Um Algoritmo de Planos Secantes com Centros Analíticos para Problemas de Programação Convexa Suave: Aspectos Computacionais

Autores

1673
Rogério Malheiros dos Santos
708,303
1674
Paulo Roberto Oliveira
(Orientador)
708,303

Informações:

Publicações do PESC

Título
Um Algoritmo de Planos Secantes com Centros Analíticos para Problemas de Programação Convexa Suave: Aspectos Computacionais
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
5/11/1998
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Um Algoritmo de Planos Secantes com Centros Analíticos para Problemas de Programação Convexa Suave: Aspectos Computacionais

Rogério Malheiros dos Santos

Novembro/1998
Orientador: Paulo Roberto Oliveira  

 
Programa: Engenharia de Sistemas e Computação

      É apresentado neste trabalho um algoritmo, originalmente proposto para problemas de minimização irrestrita de funções convexas nã,o diferenciáveis, para a resolução de problemas convexos diferenciáveis. É realizada uma comparação da performance deste método em relação a outros utilizados na literatura que trabalham com aquela classe de problemas, por meio de diversos testes computacionais. Uma sucinta análise da convergência e complexidade do algoritmo é feita.

Abstract
PESC: Master Degree Abstracts Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

An Algorithm of Cutting Planes with Analytic Centers for Problems of Convex Smooth Programming: Computational Aspects

Rogério Malheiros dos Santos

May/1998
Advisor:Paulo Roberto Oliveira  
Department: Systems Engineering and Computer Science

      It is presented in this work, an algorithm for convex differentiable unconstrained problems. The algorithm was originally proposed to non-smooth problems. A comparision is made with other methods, accomplished by means of computational tests. An annalysis of convergence and complexity of the algorithm is made.

Arquivo
Topo