Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/74517
Type: Artigo de periódico
Title: Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
Author: Fernandez, D
Solodov, M
Abstract: The stabilized version of the sequential quadratic programming algorithm (sSQP) had been developed in order to achieve fast convergence despite possible degeneracy of constraints of optimization problems, when the Lagrange multipliers associated to a solution are not unique. Superlinear convergence of sSQP had been previously established under the strong second-order sufficient condition for optimality (without any constraint qualification assumptions). We prove a stronger superlinear convergence result than the above, assuming the usual second-order sufficient condition only. In addition, our analysis is carried out in the more general setting of variational problems, for which we introduce a natural extension of sSQP techniques. In the process, we also obtain a new error bound for Karush-Kuhn-Tucker systems for variational problems that holds under an appropriate second-order condition.
Subject: Stabilized sequential quadratic programming
Karush-Kuhn-Tucker system
Variational inequality
Newton methods
Superlinear convergence
Error bound
Country: EUA
Editor: Springer
Rights: fechado
Identifier DOI: 10.1007/s10107-008-0255-4
Date Issue: 2010
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
WOS000281761500003.pdf322.1 kBAdobe PDFView/Open


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