Abstract
In this paper, we consider a method for solving certain optimization problems with constraints, nondifferentiabilities, and other ill-conditioning terms in the cost functional by approximating them by well-behaved optimization problems. The approach is based on methods of multipliers. The convergence properties of the methods proposed can be inferred from corresponding properties of multiplier methods with partial elimination of constraints. A related analysis is provided in this paper.
Similar content being viewed by others
References
Bertsekas, D. P.,Combined Primal-Dual and Penalty Methods for Constrained Minimization, SIAM Journal on Control, Vol. 13, pp. 521–544, 1974.
Bertsekas, D. P.,Multiplier Methods: A Survey, Automatica, Vol. 12, pp. 133–145, 1976.
Rockafellar, R. T.,Solving a Nonlinear Programming Problem by Way of a Dual Problem, Symposia Matematica, 1976.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Hestenes, M. R.,Multiplier and Gradient Methods, Journal of Optimization Theory and Applications, Vol. 4, pp. 303–320, 1969.
Rockafellar, R. T.,The Multiplier Method of Hestenes and Powell Applied to Convex Programming, Journal of Optimization Theory and Applications, Vol. 12, pp. 555–562, 1973.
Bertsekas, D. P.,Nondifferentiable Optimization via Approximation, Mathematical Programming Study 3, Nondifferentiable Optimization, Edited by M. Balinski and P. Wolfe, North-Holland Publishing Company, Amsterdam, Holland, 1975.
Kort, B. W., andBertsekas, D. P.,A New Penalty Function Algorithm for Constrained Minimization, Proceedings of the 1972 IEEE Conference on Decision and Control, New Orleans, Louisiana, 1972.
Bertsekas, D. P.,A New Algorithm for Solution of Nonlinear Resistive Networks Involving Diodes, IEEE Transactions on Circuit Theory, Vol. CAS-23, pp. 599–608, 1976.
Gabay, D., andMercier, B.,A Dual Algorithm for the Solution of Nonlinear Variational Problems via Finite Element Approximation, IRIA Laboratory, Research Report No. 126, 1975.
Bertsekas, D. P.,Minimax Methods Based on Approximation, Proceedings of the 1976 Johns Hopkins Conference on Information Sciences and Systems, Baltimore, Maryland, 1976.
Papavassilopoulos, G.,Algorithms for a Class of Nondifferentiable Problems, University of Illinois, Urbana, Illinois, Department of Electrical Engineering, MS Thesis, 1977.
Luenberger, D. G.,Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.
Bertsekas, D. P.,On Penalty and Multiplier Methods for Constrained Minimization, SIAM Journal on Control and Optimization, Vol. 14, pp. 216–235, 1976.
Bertsekas, D. P.,Convergence Rate of Penalty and Multiplier Methods, Proceedings of the 1973 IEEE Conference on Decision and Control, San Diego, California, pp. 260–264, 1973.
Author information
Authors and Affiliations
Additional information
Communicated by D. G. Luenberger
This work was supported in part by the Joint Services Electronics Program (US Army, US Navy, and US Air Force) under Contract No. DAAB-07-72-C-0259, and by the National Science Foundation under Grant No. ENG-74-19332.
Rights and permissions
About this article
Cite this article
Bertsekas, D.P. Approximation procedures based on the method of multipliers. J Optim Theory Appl 23, 487–510 (1977). https://doi.org/10.1007/BF00933293
Issue Date:
DOI: https://doi.org/10.1007/BF00933293