Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/81867
Type: Artigo
Title: On the behaviour of constrained optimization methods when Lagrange multipliers do not exist
Author: Andreani, R.
Martínez, J. M.
Santos, L. T.
Svaiter, B. F.
Abstract: Sequential optimality conditions are related to stopping criteria for nonlinear programming algorithms. Local minimizers of continuous optimization problems satisfy these conditions without constraint qualifications. It is interesting to discover whether well-known optimization algorithms generate primal-dual sequences that allow one to detect that a sequential optimality condition holds. When this is the case, the algorithm stops with a correct' diagnostic of success (convergence'). Otherwise, closeness to a minimizer is not detected and the algorithm ignores that a satisfactory solution has been found. In this paper it will be shown that a straightforward version of the Newton-Lagrange (sequential quadratic programming) method fails to generate iterates for which a sequential optimality condition is satisfied. On the other hand, a Newtonian penalty-barrier Lagrangian method guarantees that the appropriate stopping criterion eventually holds.
Sequential optimality conditions are related to stopping criteria for nonlinear programming algorithms. Local minimizers of continuous optimization problems satisfy these conditions without constraint qualifications. It is interesting to discover whether well-known optimization algorithms generate primal-dual sequences that allow one to detect that a sequential optimality condition holds. When this is the case, the algorithm stops with a correct' diagnostic of success (convergence'). Otherwise, closeness to a minimizer is not detected and the algorithm ignores that a satisfactory solution has been found. In this paper it will be shown that a straightforward version of the Newton-Lagrange (sequential quadratic programming) method fails to generate iterates for which a sequential optimality condition is satisfied. On the other hand, a Newtonian penalty-barrier Lagrangian method guarantees that the appropriate stopping criterion eventually holds.
Subject: Otimização com restrições
Lagrange, Multiplicadores de
Condições de otimalidade
Country: Reino Unido
Editor: Taylor & Francis
Citation: Optimization Methods & Software. Taylor & Francis Ltd, v. 29, n. 3, n. 646, n. 657, 2014.
Rights: fechado
Identifier DOI: 10.1080/10556788.2013.841692
Address: https://www.tandfonline.com/doi/full/10.1080/10556788.2013.841692
Date Issue: 2014
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000328027000013.pdf218.14 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.