Abstract
In this work, Solodov–Svaiter's hybrid projection-proximal and extragradient-proximal methods [16,17] are used to derive two algorithms to find a Karush–Kuhn–Tucker pair of a convex programming problem. These algorithms are variations of the proximal augmented Lagrangian. As a main feature, both algorithms allow for a fixed relative accuracy of the solution of the unconstrained subproblems. We also show that the convergence is Q-linear under strong second order assumptions. Preliminary computational experiments are also presented.
Similar content being viewed by others
References
D. Bertsekas, Constrained Optimization and Lagrange Multipliers (Academic Press, New York, 1982).
D. Bertsekas, Nonlinear Programming (Athena Scientific, 1995).
R.H. Byrd, P. Lu, J. Nocedal and C. Zhu, A limited memory algorithm for bound constrained optimization, SIAM J. Sci. Comput. 16 (1995) 1190–1208.
D.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (SIAM, Philadephia, PA, 1996).
M.D. Hestenes, Multiplier and gradient methods, J. Optim. Theory Appl. 4 (1969) 303–320.
W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes (Springer, Berlin, 1981).
C. Humes Jr., P.J.S. Silva and B. Svaiter, An inexact projection-proximal augmented Lagrangian algorithm, in: Proc. of the 36th Annual Allerton Conf. on Communication, Control, and Computing, 1998, pp. 450–459.
L.S. Lasdon, An efficient algorithm for minimizing barrier and penalty functions, Math. Programming 2 (1972) 65–106.
B. Lemaire, The proximal algorithm, in: International Series of Numerical Mathematics, ed. J.P. Penot (Birkhäuser, Basel, 1989) pp. 73–87.
B. Martinet, Determination approché d'un point fixe d'une application pseudo-contractante, C. R. Acad. Sci. Paris Sér. A/B 274 (1972) A163-A165.
J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France 93 (1965) 273–299.
M.J.D. Powell, A method for nonlinear constraints in minimization problems, in: Optimization, ed. R. Fletcher (Academic Press, New York, 1969) pp. 283–298.
R.T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976) 887–898.
R.T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res. 1 (1976) 97–116.
K. Schittkowski, More Test Examples for Nonlinear Programming Codes (Springer, Berlin, 1987).
M. Solodov and B. Svaiter, A hybrid projection-proximal point algorithm, J. Convex Anal. 6 (1999) 59–70.
M. Solodov and B. Svaiter, A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator, Set-Valued Analysis 7 (1999) 323–345.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Humes, C., Silva, P.J. & Svaiter, B.F. Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms. Numerical Algorithms 35, 175–184 (2004). https://doi.org/10.1023/B:NUMA.0000021768.30330.4b
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000021768.30330.4b