Abstract
The proximal method of multipliers was proposed by Rockafellar (Math Oper Res 1:97–116, 1976) for solving convex programming and it is a kind of proximal point method for convex programming. In this paper, we apply this method for equality constrained optimization problems, in which subproblems have better properties than those from the augmented Lagrange method. We prove that, under linear independence constraint qualification and the second-order sufficiency optimality condition, the rate of convergence of the proximal method of multipliers, for the equality constrained optimization problem, is linear and the ratio constant is proportional to 1 / c, where c is the penalty parameter that exceeds a threshold \(c_*> 0\). Moreover, the rate of convergence of the proximal method of multipliers is superlinear when the parameter c increases to \(+\infty \).
References
Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)
Conn, A.R., Gould, N.I.M., Toint, PhL: A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal. 28, 545–572 (1991)
Contesse-Becker, L.: Extended convergence results for the method of multipliers for non-strictly binding inequality constraints. J. Optim. Theory Appl. 79, 273–310 (1993)
Debreu, G.: Definite and semidefinite quadratic forms. Econometrica 20, 295–300 (1952)
Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303–320 (1969)
Ito, K., Kunisch, K.: The augmented Lagrangian method for equality and inequality constraints in Hilbert spaces. Math. Program. 46, 341–360 (1990)
Liu, L.Z., Pear, C.E.M.: Some new bounds for singular values in eigenvalues of matrix products. Ann. Oper. Res. 98, 141–148 (2000)
Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283–298. Academic Press, New York (1972)
Rockafellar, R.T.: A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Program. 5, 354–373 (1973a)
Rockafellar, R.T.: The multiplier method of Hestenes and Powell applied to convex programming. J. Optim. Theory Appl. 12, 555–562 (1973b)
Rockafellar, R.T.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1, 97–116 (1976)
Sun, D.F., Sun, J., Zhang, L.W.: The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming. Math. Program. 114, 349–391 (2008)
Acknowledgements
The authors are grateful to the Associate Editor and the referees for their helpful comments and suggestions on improving the quality of this paper. This work was supported by the National Natural Science Foundation of China under Project Nos. 11571059 and 11731013.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, Y., Wu, J. & Zhang, L. The rate of convergence of proximal method of multipliers for equality constrained optimization problems. Optim Lett 14, 1599–1613 (2020). https://doi.org/10.1007/s11590-019-01449-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-019-01449-2