Abstract
For the method of Lagrange multipliers (i.e., augmented Lagrangians), possible and typical scenarios for the asymptotic behavior of dual trajectories are examined in the case where the Lagrange multiplier is nonunique. The influence of these scenarios on the convergence rate is also investigated.
Similar content being viewed by others
References
D. Bertsekas, Constrained Optimization and Lagrange Multipliers Methods (Academic, New York, 1982; Radio i Svyaz’, Moscow, 1987).
A. F. Izmailov and M. V. Solodov, Numerical Optimization Methods, 2nd ed. (Fizmatlit, Moscow, 2008) [in Russian].
R. Andreani, E. G. Birgin, J. M. Martínez, and M. L. Schuverdt, “Augmented Lagrangian Methods under the Constant Positive Linear Dependence Constraint Qualification,” Math. Program. 111, 5–32 (2008).
R. Andreani, E. G. Birgin, J. M. Martínez, and M. L. Schuverdt, “On Augmented Lagrangian Methods with General Lower-Level Constraints,” SIAM J. Optimizat. 18, 1286–1309 (2007).
A. F. Izmailov and M. V. Solodov, “On Attraction of Newton-Type Iterates to Multipliers Violating Second-Order Sufficiency Conditions,” Math. Program. 117, 271–304 (2009).
A. F. Izmailov and M. V. Solodov, “Examples of Dual Behaviour of Newton-Type Methods on Optimization Problems with Degenerate Constraints,” Comput. Optim. Appl. 42(2), 231–264 (2009).
A. F. Izmailov and M. V. Solodov, “On Attraction of Linearly Constrained Lagrangian Methods and of Stabilized and Quasi-Newton SQP Methods to Critical Multipliers,” Math. Program. DOI 10.10107/s10107-009-0279-4.
S. J. Wright, “Superlinear Convergence of a Stabilized SQP Method to a Degenerate Solution,” Comput. Optim. Appl. 11, 253–275 (1998).
S. J. Wright, “Modifying SQP for Degenerate Problems,” SIAM J. Optimizat. 13, 470–497 (2002).
S. J. Wright, “Constraint Identification and Algorithm Stabilization for Degenerate Nonlinear Programs,” Math. Program. 95, 137–160 (2003).
A. F. Izmailov and M. V. Solodov, “Newton-Type Methods for Optimization Problems without Constraint Qualifications,” SIAM J. Optim. 15, 210–228 (2004).
S. J. Wright, “An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence,” SIAM J. Optimizat. 15, 673–696 (2005).
M. M. Golishnikov and A. F. Izmailov, “Newton-type Methods for Constrained Optimization with Nonregular Constraints,” Zh. Vychisl. Mat. Mat. Fiz. 46(8), 1369–1391 (2006) [Comput. Math. Math. Phys. 46, 1299–1319 (2006)].
A. F. Izmailov and M. V. Solodov, “Stabilized SQP Revisited,” Math. Program. DOI-10. 1007/S10107-009-0279-4.
R. Andreani, J. M. Martínez, and M. L. Schuverdt, “On Second-Order Optimality Conditions for Nonlinear Programming,” Optimization 56, 529–542 (2007).
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Academician A.A. Dorodnicyn on the Occasion of the Centenary of His Birth
Original Russian Text © A.F. Izmailov, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 1, pp. 3–23.
Rights and permissions
About this article
Cite this article
Izmailov, A.F. On the limiting properties of dual trajectories in the Lagrange multipliers method. Comput. Math. and Math. Phys. 51, 1–20 (2011). https://doi.org/10.1134/S0965542511010106
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542511010106