Autores

1713
389,303
1714
389,303

Informações:

Publicações do PESC

Título
Algoritmos de Centros para a Programação Convexa não Suave
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
29/9/1998
Resumo
Apresenta-se um novo algoritmo para a programação convexa não suave. As principais características são a estabilidade e o uso parcial do método de centros analíticos. Dada uma região convexa que contém, pelo menos, uma solução do problema, a estabilidade é alcançada utilizando pontos próximos à trajetória central de um politopo que é construído a partir do politopo original e de cortes gerados por subgradientes. O Método provê uma forma de controlar o feixe de informações, incrementado em cada iteração, através de uma técnica build-down que o mantém dentro de limites razoáveis. A convergência é estabelecida e são apresentados testes com problemas típicos da literatura.
Abstract
We propose a new algorithm for minimizing nondifferentiable convex functions. The main features are the stability and the partial using of the analytic centers method. Given a convex polytope that contains, at least, one solution of the problem, we achieve the stability using points close to the central path of a polytope which is constructed from the original and the subgradients cuts. The evolution of the bundle of information, gained at each iteration, is controlled by a build-down strategy to keep a manageable size. The convergence is established and we present numerical tests with typical problems from literature.
Arquivo
Topo