On interior point multidimensional filter line search methods for constrained optimization

• Autor(a) principal: Costa, M. Fernanda P.
• Data de Publicação: 2007
• Outros Autores: Fernandes, Edite Manuela da G. P.
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/1822/62918
• topic: Filter line search method; Interior point method; Nonlinear optimization; Ciências Naturais::Matemáticas

This paper aims to compare primal-dual interior point multidimensional filter line search methods for nonlinear programming. The multidimensional filter is based on the constraint violations and aims to enforce their convergence to zero. To prevent convergence to feasible nonoptimal points a standard monotone sufficient reduction condition is also imposed on the barrier function for a trial iterate to be acceptable. Nonmonotone reduction conditions that allow an increase in the filter entries and in the barrier function at each iteration are also implemented. Numerical experiments with both variants as well as a comparison with a merit function approach are reported.