Optimality properties of an Augmented Lagrangian method on infeasible problems

Autor(es)

Birgin, E. G. ^[1] ; Martinez, J. M. ^[2] ; Prudente, L. F. ^[3]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Dept Comp Sci, Inst Math & Stat, Sao Paulo, SP - Brazil

^[2] Univ Estadual Campinas, Inst Math Stat & Sci Comp, Dept Appl Math, Campinas, SP - Brazil

^[3] Univ Fed Goias, Inst Math & Stat, Goiania, Go - Brazil

• Tipo de documento: Artigo Científico
• Fonte: COMPUTATIONAL OPTIMIZATION AND APPLICATIONS; v. 60, n. 3, p. 609-631, APR 2015.
• Citações Web of Science: 7

Resumo

Sometimes, the feasible set of an optimization problem that one aims to solve using a Nonlinear Programming algorithm is empty. In this case, two characteristics of the algorithm are desirable. On the one hand, the algorithm should converge to a minimizer of some infeasibility measure. On the other hand, one may wish to find a point with minimal infeasibility for which some optimality condition, with respect to the objective function, holds. Ideally, the algorithm should converge to a minimizer of the objective function subject to minimal infeasibility. In this paper the behavior of an Augmented Lagrangian algorithm with respect to those properties will be studied. (AU)

• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 13/05475-7 - Métodos computacionais de otimização
• Beneficiário: Sandra Augusta Santos
• Modalidade de apoio: Auxílio à Pesquisa - Temático