{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T17:47:31Z","timestamp":1778262451073,"version":"3.51.4"},"reference-count":79,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1976,3,1]],"date-time":"1976-03-01T00:00:00Z","timestamp":194486400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Automatica"],"published-print":{"date-parts":[[1976,3]]},"DOI":"10.1016\/0005-1098(76)90077-7","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T13:27:27Z","timestamp":1047648447000},"page":"133-145","source":"Crossref","is-referenced-by-count":287,"title":["Multiplier methods: A survey"],"prefix":"10.1016","volume":"12","author":[{"given":"Dimitri P.","family":"Bertsekas","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0005-1098(76)90077-7_BIB1_1","series-title":"A general saddle point result for constrained optimization","author":"Arrow","year":"1971"},{"key":"10.1016\/0005-1098(76)90077-7_BIB1_2","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF01580123","volume":"5","year":"1973","journal-title":"Mathematical Programming"},{"key":"10.1016\/0005-1098(76)90077-7_BIB2","series-title":"Studies in Linear and Nonlinear Programming","author":"Arrow","year":"1958"},{"key":"10.1016\/0005-1098(76)90077-7_BIB3_1","series-title":"On penalty and multiplier methods","author":"Bertsekas","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB3_2","volume":"14","year":"1976","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB4","doi-asserted-by":"crossref","unstructured":"D. P. Bertsekas: Convergence rate of penalty and multiplier methods. Proc. 1973 IEEE Conf. on Decision and Control, pp. 260\u2013264, San Diego, CA.","DOI":"10.1109\/CDC.1973.269172"},{"key":"10.1016\/0005-1098(76)90077-7_BIB5","series-title":"Nonlinear Programming 2","first-page":"165","article-title":"On penalty and multiplier methods for constrained minimization","author":"Bertsekas","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB6","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1109\/TAC.1975.1100976","article-title":"On the method of multipliers for convex programming","volume":"AC-20","author":"Bertsekas","year":"1975","journal-title":"IEEE Trans. Aut. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB7","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1137\/0313030","article-title":"Combined primal-dual and penalty methods for constrained minimization","volume":"13","author":"Bertsekas","year":"1975","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB8_1","series-title":"Necessary and sufficient conditions for a penalty method to be exact","author":"Bertsekas","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB8_2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF01681332","volume":"9","year":"1975","journal-title":"Math. Programming"},{"key":"10.1016\/0005-1098(76)90077-7_BIB9_1","series-title":"Proc. of Twelfth Annual Allerton Conf. on Circuit and System Theory","first-page":"41","article-title":"Nondifferentiable optimization via approximation","author":"Bertsekas","year":"1974"},{"key":"10.1016\/0005-1098(76)90077-7_BIB9_2","series-title":"Mathematical Programming Study 3","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB10","series-title":"Approximation procedures based on the method of multipliers","author":"Bertsekas","year":"1976"},{"key":"10.1016\/0005-1098(76)90077-7_BIB11","series-title":"Proc. of Thirteenth Annual Allerton Conf. on Circuit and System Theory","article-title":"A general method for approximation based on the method of multipliers","author":"Bertsekas","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB12","series-title":"Proc. of Thirteenth Annual Conf. on Circuit and System Theory","article-title":"A new algorithm for analysis of nonlinear resistive networks","author":"Bertsekas","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB13","article-title":"Dual algorithms for constrained optimization","author":"Buys","year":"1972"},{"key":"10.1016\/0005-1098(76)90077-7_BIB14","series-title":"Proc. of 1973 IEEE Conf. on Decision and Control","first-page":"80","article-title":"A rapidly convergent method for equality constrained function minimization","author":"Brusch","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB15","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1137\/0307002","article-title":"Difference approximations in optimal control problems","volume":"7","author":"Budak","year":"1969","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1137\/0304038","article-title":"Perturbations of optimal control problems","volume":"4","author":"Cullum","year":"1966","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB17","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1137\/0307003","article-title":"Discrete approximations to continuous optimal control problems","volume":"7","author":"Cullum","year":"1969","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB18","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00932851","article-title":"An explicit method for discretizing continuous optimal control problems","volume":"8","author":"Cullum","year":"1971","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB19","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1137\/0310048","article-title":"Finite-dimensional approximations of state-constrained continuous optimal control problems","volume":"10","author":"Cullum","year":"1972","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB20","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/BF00927675","article-title":"On the convergence of a numerical method for optimal control problems","volume":"4","author":"Daniel","year":"1969","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB21","series-title":"Nonlinear Programming: Sequential Unconstrained minimization Techniques","author":"Fiacco","year":"1968"},{"key":"10.1016\/0005-1098(76)90077-7_BIB22","article-title":"A class of methods for nonlinear programming with termination and convergence properties","author":"Fletcher","year":"1970"},{"key":"10.1016\/0005-1098(76)90077-7_BIB23","series-title":"Nonlinear Programming","article-title":"A class of methods for nonlinear programming: II. Computational experience","author":"Fletcher","year":"1971"},{"key":"10.1016\/0005-1098(76)90077-7_BIB24","series-title":"Numerical Methods for Nonlinear Optimization","article-title":"A class of methods for nonlinear programming: III. Rates of convergence","author":"Fletcher","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB25","series-title":"Nonlinear Programming 2","first-page":"121","article-title":"An ideal penalty function for constrained optimization","author":"Fletcher","year":"1975"},{"issue":"3","key":"10.1016\/0005-1098(76)90077-7_BIB26","first-page":"568","article-title":"Modified Lagrangian functions","volume":"10","author":"Gol'shtein","year":"1974","journal-title":"Economics Math. Methods"},{"key":"10.1016\/0005-1098(76)90077-7_BIB27","article-title":"A dual algorithm for the Solution of Nonlinear Variational Problems via Finite Element Approximation","author":"Gabay","year":"1975","journal-title":"IRIA-LABORIA Research Report No. 126"},{"key":"10.1016\/0005-1098(76)90077-7_BIB28","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","article-title":"Multiplier and gradient methods","volume":"4","author":"Hestenes","year":"1969","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB29","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1093\/comjnl\/13.2.178","article-title":"A new method for the optimization of a nonlinear function subject to nonlinear constraints","volume":"13","author":"Haarhoff","year":"1970","journal-title":"Comput. J."},{"key":"10.1016\/0005-1098(76)90077-7_BIB30","author":"Han","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB31","doi-asserted-by":"crossref","unstructured":"B. W. Kort and D. P. Bertsekas: A new penalty function method for constrained minimization. Proc. 1972 IEEE Conf. on Decision and Control, pp. 162\u2013166, New Orleans, LA.","DOI":"10.1109\/CDC.1972.268971"},{"key":"10.1016\/0005-1098(76)90077-7_BIB32_1","series-title":"Combined Primal Dual and Penalty Methods for Convex Programming","author":"Kort","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB32_2","volume":"14","year":"1976","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB33","doi-asserted-by":"crossref","unstructured":"B. W. Kort and D. P. Bertsekas: Multiplier methods for convex programming. Proc. 1973 IEEE Conf. on Decision and Control, pp. 428\u2013432, San Diego, CA.","DOI":"10.1109\/CDC.1973.269203"},{"key":"10.1016\/0005-1098(76)90077-7_BIB34","series-title":"Nonlinear Programming 2","first-page":"193","article-title":"Rate of convergence of the method of multipliers with inexact minimization","author":"Kort","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB35","article-title":"Combined Primal-Dual and Penalty Function Algorithms for Nonlinear Programming","author":"Kort","year":"1975"},{"key":"10.1016\/0005-1098(76)90077-7_BIB36","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1137\/0311006","article-title":"An adaptive precision gradient method for optimal control","volume":"11","author":"Klessig","year":"1973","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB37","series-title":"Introduction to Linear and Nonlinear Programming","author":"Luenberger","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB38","series-title":"Optimization Theory for Large Systems","author":"Lasdon","year":"1970"},{"key":"10.1016\/0005-1098(76)90077-7_BIB39","series-title":"Optimization by Vector Space Methods","author":"Luenberger","year":"1969"},{"key":"10.1016\/0005-1098(76)90077-7_BIB40","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1137\/0313045","article-title":"Unconstrained Lagrangians in nonlinear programming","volume":"13","author":"Mangasarian","year":"1975","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB41","series-title":"Proc. of Twelfth Allerton Conf. on Circuit and System Theory","first-page":"153","article-title":"Unconstrained methods in optimization","author":"Mangasarian","year":"1974"},{"key":"10.1016\/0005-1098(76)90077-7_BIB42","author":"Martensson","year":"1972"},{"key":"10.1016\/0005-1098(76)90077-7_BIB43","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/BF00934776","article-title":"A new approach to constrained function optimization","volume":"12","author":"Martensson","year":"1973","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00934960","article-title":"On the method of multipliers for mathematical programming problems","volume":"10","author":"Miele","year":"1972","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB45","series-title":"Techniques of Optimization","article-title":"A modification of the method of multipliers for mathematical programming problems","author":"Miele","year":"1972"},{"key":"10.1016\/0005-1098(76)90077-7_BIB46","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF00928472","article-title":"Use of the augmented penalty function in mathematical programming problems, Part I","volume":"8","author":"Miele","year":"1971","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB47","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF00928473","article-title":"Use of the augmented penalty function in mathematical programming problems, Part II","volume":"8","author":"Miele","year":"1971","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB48","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/BF01681354","article-title":"A Quadratically Convergent primal-dual algorithm with global convergence properties for solving optimization problems with equality constraints","volume":"9","author":"Mukai","year":"1975","journal-title":"Mathematical Programming"},{"key":"10.1016\/0005-1098(76)90077-7_BIB49","series-title":"Presented at Nonlinear Programming Symposium","article-title":"Nonlinear programming via a new penalty function","author":"Newell","year":"1974"},{"key":"10.1016\/0005-1098(76)90077-7_BIB50","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1080\/00207727508941831","article-title":"Multiplier method and optimal control problems with terminal state constraints","volume":"6","author":"Nakayama","year":"1975","journal-title":"International Journal of Systems Science"},{"key":"10.1016\/0005-1098(76)90077-7_BIB51","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF00932852","article-title":"Balance function for the optimal control problems","volume":"8","author":"Nahra","year":"1971","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB52","series-title":"Computational Methods in Optimization","author":"Polak","year":"1971"},{"key":"10.1016\/0005-1098(76)90077-7_BIB53","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/0041-5553(74)90004-4","article-title":"The method of penalty estimates for conditional extremum problems","volume":"13","author":"Polyak","year":"1974","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"10.1016\/0005-1098(76)90077-7_BIB54","series-title":"Optimization","first-page":"283","article-title":"A method for nonliner constraints in minimization problems","author":"Powell","year":"1969"},{"key":"10.1016\/0005-1098(76)90077-7_BIB55","first-page":"643","article-title":"Gradient methods for the minimization of functionals","volume":"3","author":"Polyak","year":"1963","journal-title":"Z. Vycisl. Mat. i Mat. Fiz."},{"key":"10.1016\/0005-1098(76)90077-7_BIB56","article-title":"Generalized duality theory in nonlinear programming","author":"Pollatschek","year":"1973"},{"key":"10.1016\/0005-1098(76)90077-7_BIB57","first-page":"1098","article-title":"Iterative methods using Lagrange multipliers for solving extremal problems with constraints of the equation type","volume":"10","author":"Polyak","year":"1970","journal-title":"Z. Vycisl. Mat. i Mat. Fiz."},{"key":"10.1016\/0005-1098(76)90077-7_BIB58","first-page":"740","article-title":"On an iterative method of linear programming and its economic interpretation","volume":"8","author":"Polyak","year":"1972","journal-title":"Economics Math. Methods"},{"key":"10.1016\/0005-1098(76)90077-7_BIB59","series-title":"7th International Symposium on Math. Programming","article-title":"New applications of duality in convex programming","author":"Rockafellar","year":"1971"},{"key":"10.1016\/0005-1098(76)90077-7_BIB60","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF01580138","article-title":"A Dual Approach to Solving Nonlinear Programming Problems by Unconstrained Optimization","volume":"5","author":"Rockafellar","year":"1973","journal-title":"Math. Programming"},{"key":"10.1016\/0005-1098(76)90077-7_BIB61","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF00934777","article-title":"The multiplier method of Hestenes and Powell applied to convex programming","volume":"12","author":"Rockafellar","year":"1973","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB62","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/0312021","article-title":"Augmented Lagrange multiplier functions and duality in nonconvex programming","volume":"12","author":"Rockafellar","year":"1974","journal-title":"SIAM J. Control"},{"key":"10.1016\/0005-1098(76)90077-7_BIB63","series-title":"Proc. 5th IFIP Conf. on Optimization Techniques","article-title":"Penalty methods and augmented Lagrangians in nonlinear programming","author":"Rockafellar","year":"1974"},{"key":"10.1016\/0005-1098(76)90077-7_BIB64","unstructured":"R. T. Rockafellar: Solving a nonlinear programming problem by way of a dual problem. Symposia Mathematica, to appear."},{"key":"10.1016\/0005-1098(76)90077-7_BIB65","series-title":"Convex Analysis","author":"Rockafellar","year":"1970"},{"key":"10.1016\/0005-1098(76)90077-7_BIB66","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01876941","article-title":"Approximation of the classical isoperimetric problem","volume":"9","author":"Rupp","year":"1972","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB67","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01876940","article-title":"A method for solving a quadratic optimal control problem","volume":"9","author":"Rupp","year":"1972","journal-title":"J. Opt. Theory Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB68","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1090\/S0002-9947-1973-0322645-8","article-title":"A nonlinear optimal control minimization technique","volume":"178","author":"Rupp","year":"1973","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/0005-1098(76)90077-7_BIB69","author":"Sayama","year":"1974","journal-title":"The Generalized Lagrangian Functions for Mathematical Programming Problems. Kansas State University Report"},{"key":"10.1016\/0005-1098(76)90077-7_BIB70","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00932805","article-title":"Constrained Optimization Problems Using Multiplier Methods","volume":"9","author":"Tripathi","year":"1972","journal-title":"J. Opt. Theory and Appl."},{"key":"10.1016\/0005-1098(76)90077-7_BIB71","first-page":"525","article-title":"The method of penalty estimates for problems of convex programming","volume":"9","author":"Tret'yakov","year":"1973","journal-title":"Economics Math. Methods"},{"key":"10.1016\/0005-1098(76)90077-7_BIB72","first-page":"395","article-title":"A penalty function shifting method in constrained static optimization and its convergence properties","volume":"16","author":"Wierzbicki","year":"1971","journal-title":"Archiwum Automatyki i Telemechaniki"},{"key":"10.1016\/0005-1098(76)90077-7_BIB73","author":"Wierzbicki","year":"1974","journal-title":"Projection on a Cone, Generalized Penalty Functionals and Duality Theory. Institute of Automatic Control, Technical Univ. of Warsaw, Report No. 1\/1974"},{"key":"10.1016\/0005-1098(76)90077-7_BIB74","series-title":"Nonlinear Programming: A Unified Approach","author":"Zangwill","year":"1969"}],"container-title":["Automatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0005109876900777?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0005109876900777?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T22:21:50Z","timestamp":1553638910000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0005109876900777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976,3]]},"references-count":79,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1976,3]]}},"alternative-id":["0005109876900777"],"URL":"https:\/\/doi.org\/10.1016\/0005-1098(76)90077-7","relation":{},"ISSN":["0005-1098"],"issn-type":[{"value":"0005-1098","type":"print"}],"subject":[],"published":{"date-parts":[[1976,3]]}}}