Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/348172
Type: Artigo
Title: The boundedness of penalty parameters in an augmented Lagrangian method with constrained subproblems
Author: Birgin, Ernesto G.
Fernández, Damián
Martínez, J.M.
Abstract: Augmented Lagrangian methods are effective tools for solving large-scale nonlinear programming problems. At each outer iteration, a minimization subproblem with simple constraints, whose objective function depends on updated Lagrange multipliers and penalty parameters, is approximately solved. When the penalty parameter becomes very large, solving the subproblem becomes difficult; therefore, the effectiveness of this approach is associated with the boundedness of the penalty parameters. In this paper, it is proved that under more natural assumptions than the ones employed until now, penalty parameters are bounded. For proving the new boundedness result, the original algorithm has been slightly modified. Numerical consequences of the modifications are discussed and computational experiments are presented
Subject: Programação não-linear
Country: Reino Unido
Editor: Taylor & Francis
Rights: Fechado
Identifier DOI: 10.1080/10556788.2011.556634
Address: https://www.tandfonline.com/doi/full/10.1080/10556788.2011.556634
Date Issue: 2012
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000306841500005.pdf468.79 kBAdobe PDFView/Open


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