Métodos de penalidade exacta para resolução de problemas de optimização não linear

In this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring con...

ver descrição completa

Detalhes bibliográficos
Autor principal: Correia, Aldina (author)
Outros Autores: Matias, João (author), Serôdio, Carlos (author)
Formato: article
Idioma:por
Publicado em: 2014
Assuntos:
Texto completo:http://hdl.handle.net/10400.22/4033
País:Portugal
Oai:oai:recipp.ipp.pt:10400.22/4033
Descrição
Resumo:In this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring continuity, differentiability or convexity. The boarding consists of transforming the original problem, in a sequence of problems without constrains, derivate of the initial, making possible its resolution for the methods known for this type of problems. Thus, the Penalty Methods can be used as the first step for the resolution of constrained problems for methods typically used in by unconstrained problems. The work finishes discussing a new class of Penalty Methods, for nonlinear optimization, that adjust the penalty parameter dynamically.