{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:53:18Z","timestamp":1743015198471,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":58,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_517","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:10:50Z","timestamp":1219662650000},"page":"3013-3023","source":"Crossref","is-referenced-by-count":5,"title":["Practical Augmented Lagrangian Methods"],"prefix":"10.1007","author":[{"given":"Ernesto G.","family":"Birgin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. M.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"517_CR1_517","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1093\/comjnl\/13.2.171","volume":"13","author":"RR Allran","year":"1970","unstructured":"Allran RR, Johnsen SEJ (1970) An algorithm for solving nonlinear programming problems subject to nonlinear inequality constraints. Comput J 13:171\u2013177","journal-title":"Comput J"},{"key":"517_CR2_517","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10107-006-0077-1","volume":"111","author":"R Andreani","year":"2008","unstructured":"Andreani R, Birgin EG, Mart\u00ednez JM, Schuverdt ML (2008) Augmented Lagrangian methods under the Constant Positive Linear Dependence constraint qualification. Math Program 111:5\u201332","journal-title":"Math Program"},{"key":"517_CR3_517","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2007","unstructured":"Andreani R, Birgin EG, Mart\u00ednez JM, Schuverdt ML (2007) On Augmented Lagrangian methods with general lower-level constraints. SIAM J Optim 18:1286\u20131309","journal-title":"SIAM J Optim"},{"key":"517_CR4_517","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10957-004-1861-9","volume":"125","author":"R Andreani","year":"2005","unstructured":"Andreani R, Mart\u00ednez JM, Schuverdt ML (2005) On the relation between the Constant Positive Linear Dependence condition and quasinormality constraint qualification. J\u00a0Optim Theory Appl 125:473\u2013485","journal-title":"J Optim Theory Appl"},{"key":"517_CR5_517","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1287\/moor.24.3.645","volume":"24","author":"A Auslender","year":"1999","unstructured":"Auslender A, Teboulle M, Ben-Tiba S (1999) Interior proximal and multiplier methods based on second order homogeneous kernels. Math Oper Res 24:645\u2013668","journal-title":"Math Oper Res"},{"key":"517_CR6_517","unstructured":"Ben-Tal A, Yuzefovich I, Zibulevsky M (1992) Penalty\/barrier multiplier methods for minimax and constrained smooth convex programs. Research Report 9\/92, Optimization Laboratory, Faculty of Industrial Engineering Management, Technion, Haifa"},{"key":"517_CR7_517","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1137\/S1052623493259215","volume":"7","author":"A Ben-Tal","year":"1997","unstructured":"Ben-Tal A, Zibulevsky M (1997) Penalty\/barrier multiplier methods for convex programming problems. SIAM J Optim 7:347\u2013366","journal-title":"SIAM J Optim"},{"key":"517_CR8_517","volume-title":"Constrained optimization and Lagrange multiplier methods","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas DP (1982) Constrained optimization and Lagrange multiplier methods. Academic Press, New York"},{"key":"517_CR9_517","unstructured":"Bertsekas DP (1999)  Nonlinear Programming, 2nd ed, Athena Scientific, Belmont"},{"key":"517_CR10_517","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10589-005-1066-7","volume":"31","author":"EG Birgin","year":"2005","unstructured":"Birgin EG, Castillo R, Mart\u00ednez JM (2005) Numerical comparison of Augmented Lagrangian algorithms for nonconvex problems. Comput Optim Appl 31:31\u201356","journal-title":"Comput Optim Appl"},{"key":"517_CR11_517","unstructured":"Birgin EG, Floudas CA, Mart\u00ednez JM (2006) Global minimization using an Augmented Lagrangian method with variable lower-level constraints, available in Optimization Online, E-Print ID: 2006-12-1544, http:\/\/www.optimization-online.org\/DB_HTML\/2006\/12\/1544.html"},{"key":"517_CR12_517","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1023\/A:1019928808826","volume":"23","author":"EG Birgin","year":"2002","unstructured":"Birgin EG, Mart\u00ednez JM (2002) Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput Optim Appl 23:101\u2013125","journal-title":"Comput Optim Appl"},{"key":"517_CR13_517","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-007-9050-z","volume":"39","author":"EG Birgin","year":"2008","unstructured":"Birgin EG, Mart\u00ednez JM (2008) Structured minimal-memory inexact quasi-Newton method and secant preconditioners for Augmented Lagrangian Optimization. Comput Optim Appl 39:1\u201316","journal-title":"Comput Optim Appl"},{"key":"517_CR14_517","doi-asserted-by":"crossref","unstructured":"Birgin EG, Mart\u00ednez JM, Improving ultimate convergence of an Augmented Lagrangian method. Optim Methods Softw, DOI: 10.1080\/10556780701577730","DOI":"10.1080\/10556780701577730"},{"key":"517_CR15_517","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"EG Birgin","year":"2000","unstructured":"Birgin EG, Mart\u00ednez JM, Raydan M (2000) Nonmonotone spectral projected gradient methods on convex sets. SIAM J Optim 10:1196\u20131211","journal-title":"SIAM J Optim"},{"key":"517_CR16_517","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"EG Birgin","year":"2001","unstructured":"Birgin EG, Mart\u00ednez JM, Raydan M (2001) Algorithm 813: SPG\u00a0\u2013 Software for convex-constrained optimization. ACM Trans Math Softw 27:340\u2013349","journal-title":"ACM Trans Math Softw"},{"key":"517_CR17_517","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1093\/imanum\/23.4.539","volume":"23","author":"EG Birgin","year":"2003","unstructured":"Birgin EG, Mart\u00ednez JM, Raydan M (2003) Inexact Spectral Projected Gradient methods on convex sets. IMA J Numer Anal 23:539\u2013559","journal-title":"IMA J Numer Anal"},{"key":"517_CR18_517","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ejor.2003.06.018","volume":"160","author":"EG Birgin","year":"2005","unstructured":"Birgin EG, Mart\u00ednez JM, Ronconi DP (2005) Optimizing the Packing of Cylinders into a\u00a0Rectangular Container: A\u00a0Nonlinear Approach. Eur J Oper Res 160:19\u201333","journal-title":"Eur J Oper Res"},{"key":"517_CR19_517","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","volume":"35","author":"EG Birgin","year":"2008","unstructured":"Birgin EG, Sobral FNC (2008) Minimizing the object dimensions in circle and sphere packing problems. Comput Oper Res 35:2357\u20132375","journal-title":"Comput Oper Res"},{"key":"517_CR20_517","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/200979.201043","volume":"21","author":"I Bongartz","year":"1995","unstructured":"Bongartz I, Conn AR, Gould NIM, Toint PL (1995) CUTE: constrained and unconstrained testing environment. ACM Trans Math Softw 21:123\u2013160","journal-title":"ACM Trans Math Softw"},{"key":"517_CR21_517","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF00939388","volume":"58","author":"CG Broyden","year":"1988","unstructured":"Broyden CG, Attia NF (1988) Penalty functions, Newton's method, and quadratic programming. J\u00a0Optim Theory Appl 58:377\u2013385","journal-title":"J Optim Theory Appl"},{"key":"517_CR22_517","unstructured":"Castillo RA (1998) M\u00e9todos de Lagrangiano Aumentado usando penalidades generalizadas para programa\u00e7\u00e3o n\u00e3o linear, Tese de Doutorado, COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro"},{"key":"517_CR23_517","doi-asserted-by":"crossref","unstructured":"Conn\nAR, Gould NIM, Sartenaer A, Toint L, Ph (1996) Convergence properties\nof an Augmented Lagrangian algorithm for optimization with\na\u00a0combination of general equality and linear constraints. SIAM J\nOptim 6:674\u2013703","DOI":"10.1137\/S1052623493251463"},{"key":"517_CR24_517","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0728030","volume":"28","author":"AR Conn","year":"1991","unstructured":"Conn AR, Gould NIM, Toint PL (1991) A\u00a0globally convergent Augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J Numer Anal 28:545\u2013572","journal-title":"SIAM J Numer Anal"},{"key":"517_CR25_517","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12211-2","volume-title":"Lancelot: A Fortran package for large scale nonlinear optimization","author":"AR Conn","year":"1992","unstructured":"Conn AR, Gould NIM, Toint PL (1992) Lancelot: A\u00a0Fortran package for large scale nonlinear optimization. Springer, Berlin"},{"key":"517_CR26_517","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust Region Methods, MPS\/SIAM Series on Optimization","author":"AR Conn","year":"2000","unstructured":"Conn AR, Gould NIM, Toint PL (2000) Trust Region Methods, MPS\/SIAM Series on Optimization. SIAM, Philadelphia"},{"key":"517_CR27_517","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9904-1943-07818-4","volume":"49","author":"R Courant","year":"1943","unstructured":"Courant R (1943) Variational methods for the solution of problems of equilibrium and vibration. Bull Am Math Soc 49:1\u201323","journal-title":"Bull Am Math Soc"},{"key":"517_CR28_517","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1137\/0317044","volume":"17","author":"G Di Pillo","year":"1979","unstructured":"Di Pillo G, Grippo L (1979) A\u00a0new class of Augmented Lagrangians in nonlinear programming. SIAM J Control Optim 17:618\u2013628","journal-title":"SIAM J Control Optim"},{"key":"517_CR29_517","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan ED, Mor\u00e9 JJ\n(2002) Benchmarking optimization software with performance\nprofiles. Math Program 91:201\u2013213","journal-title":"Math Program"},{"key":"517_CR30_517","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1023\/A:1008700911674","volume":"14","author":"Z Dost\u00e1l","year":"1999","unstructured":"Dost\u00e1l Z, Friedlander A, Santos SA (1999) Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints. Comput Optim Appl 14:37\u201353","journal-title":"Comput Optim Appl"},{"key":"517_CR31_517","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1137\/S1052623499362573","volume":"13","author":"Z Dost\u00e1l","year":"2002","unstructured":"Dost\u00e1l Z, Friedlander A, Santos SA (2002) Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints. SIAM J Optim 13:1120\u20131140","journal-title":"SIAM J Optim"},{"key":"517_CR32_517","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/0732012","volume":"32","author":"J-P Dussault","year":"1995","unstructured":"Dussault J-P (1995) Numerical stability and efficiency of penalty algorithms. SIAM J Numer Anal 32:296\u2013317","journal-title":"SIAM J Numer Anal"},{"key":"517_CR33_517","unstructured":"Ferreira-Mendon\u00e7a L, Lopes VLR, Mart\u00ednez JM, Quasi-Newton acceleration for equality constrained minimization. Comput Optim Appl, to appear"},{"key":"517_CR34_517","volume-title":"Nonlinear Programming","author":"AV Fiacco","year":"1968","unstructured":"Fiacco AV, McCormick GP (1968) Nonlinear Programming. John Wiley, New York"},{"key":"517_CR35_517","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1093\/imamat\/15.3.319","volume":"15","author":"R Fletcher","year":"1975","unstructured":"Fletcher R (1975) An ideal penalty function for constrained optimization. J\u00a0Inst Math Appl 15:319\u2013342","journal-title":"J Inst Math Appl"},{"key":"517_CR36_517","unstructured":"Fletcher R (1987) Practical methods of Optimization. John Wiley"},{"key":"517_CR37_517","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4949-6","volume-title":"Deterministc global optimization: theory, methods and application","author":"CA Floudas","year":"2000","unstructured":"Floudas CA (2000) Deterministc global optimization: theory, methods and application. Kluwer, Dordrecht"},{"key":"517_CR38_517","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s10107-002-0332-z","volume":"96","author":"CC Gonzaga","year":"2003","unstructured":"Gonzaga CC, Castillo RA (2003) A\u00a0nonlinear programming algorithm based on non-coercive penalty functions. Math Program 96:87\u2013101","journal-title":"Math Program"},{"key":"517_CR39_517","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1137\/0726007","volume":"26","author":"NIM Gould","year":"1989","unstructured":"Gould NIM (1989) On the convergence of a\u00a0sequential penalty function method for constrained minimization. SIAM J Numer Anal 26:107\u2013128","journal-title":"SIAM J Numer Anal"},{"key":"517_CR40_517","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF00939044","volume":"55","author":"WW Hager","year":"1987","unstructured":"Hager WW (1987) Dual techniques for constrained optimization. J\u00a0Optim Theory Appl 55:33\u201372","journal-title":"J Optim Theory Appl"},{"key":"517_CR41_517","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/BF00940552","volume":"79","author":"WW Hager","year":"1993","unstructured":"Hager WW (1993) Analysis and implementation of a\u00a0dual algorithm for constrained optimization. J\u00a0Optim Theory Appl 79:427\u2013462","journal-title":"J Optim Theory Appl"},{"key":"517_CR42_517","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes MR (1969) Multiplier and gradient methods. J Optim Theory Appl 4:303\u2013320","journal-title":"J Optim Theory Appl"},{"key":"517_CR43_517","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1051\/ro:2000102","volume":"34","author":"C Humes","year":"2000","unstructured":"Humes C, Silva PS (2000) Strict convex regularizations, proximal points and Augmented Lagrangians. RAIRO Oper Res 34:283\u2013303","journal-title":"RAIRO Oper Res"},{"key":"517_CR44_517","first-page":"11","volume":"8","author":"AN Iusem","year":"1999","unstructured":"Iusem AN (1999) Augmented Lagrangian methods and proximal point methods for convex optimization. Investig Oper 8:11\u201350","journal-title":"Investig Oper"},{"key":"517_CR45_517","doi-asserted-by":"crossref","unstructured":"Kort BW, Bertsekas DP (1973) Multiplier methods for convex programming. In: Proceedings of the IEEE Decision and Control Conference, San Diego, CA, pp 260\u2013264","DOI":"10.1109\/CDC.1973.269203"},{"key":"517_CR46_517","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1137\/0314020","volume":"14","author":"BW Kort","year":"1976","unstructured":"Kort BW, Bertsekas DP (1976) Combined primal\u2013dual and penalty methods for convex programming. SIAM J Control Optim 14:268\u2013294","journal-title":"SIAM J Control Optim"},{"key":"517_CR47_517","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1137\/S1052623498339727","volume":"12","author":"RM Lewis","year":"2002","unstructured":"Lewis RM, Torczon V (2002) A\u00a0globally convergent augmented Lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM J Optim 12:1075\u20131089","journal-title":"SIAM J Optim"},{"key":"517_CR48_517","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0022-247X(67)90163-1","volume":"17","author":"OL Mangasarian","year":"1967","unstructured":"Mangasarian OL, Fromovitz\nS (1967) The Fritz-John necessary optimality\nconditions in presence of equality and inequality\nconstraints. J\u00a0Math Anal Appl 17:37\u201347","journal-title":"J Math Anal Appl"},{"key":"517_CR49_517","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1023\/A:1022686919295","volume":"97","author":"JM Mart\u00ednez","year":"1998","unstructured":"Mart\u00ednez JM, Santos LT (1998) Some new theoretical results on recursive quadratic programming algorithms. J\u00a0Optim Theory Appl 97:435\u2013454","journal-title":"J Optim Theory Appl"},{"key":"517_CR50_517","unstructured":"Matioli LC, Uma nova metodologia para constru\u00e7\u00e3o de fun\u00e7\u00f5es de penaliza\u00e7\u00e3o para algoritmos de Lagrangiano Aumentado, Tese de Doutorado, Universidade Federal de Santa Catarina, Florian\u00f3polis"},{"key":"517_CR51_517","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1137\/0312052","volume":"12","author":"FH Murphy","year":"1974","unstructured":"Murphy FH (1974) A\u00a0class of exponential penalty functions. SIAM J Control 12:679\u2013687","journal-title":"SIAM J Control"},{"key":"517_CR52_517","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF00933876","volume":"17","author":"H Nakayama","year":"1975","unstructured":"Nakayama H, Samaya H, Sawaragi Y (1975) A\u00a0generalized Lagrangian function and multiplier method. J\u00a0Optim Theory Appl 17:211\u2013227","journal-title":"J Optim Theory Appl"},{"key":"517_CR53_517","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1023\/A:1010938423538","volume":"101","author":"RA Polyak","year":"2001","unstructured":"Polyak RA (2001) Log-sigmoid multiplier method in constrained optimization. Ann Oper Res 101:427\u2013460","journal-title":"Ann Oper Res"},{"key":"517_CR54_517","unstructured":"Powell MJD (1969) A\u00a0method for nonlinear constraints in minimization problems. In: Fletcher R (ed) Optimization, Academic Press, New York, pp 283\u2013298"},{"key":"517_CR55_517","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1137\/S1052623497326629","volume":"10","author":"L Qi","year":"2000","unstructured":"Qi L, Wei Z (2000) On the constant positive linear dependence condition and its application to SQP methods. SIAM J Optim 10:963\u2013981","journal-title":"SIAM J Optim"},{"key":"517_CR56_517","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1137\/0312021","volume":"12","author":"RT Rockafellar","year":"1974","unstructured":"Rockafellar RT (1974) Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J Control 12:268\u2013285","journal-title":"SIAM J Control"},{"key":"517_CR57_517","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/1035044","volume":"35","author":"RT Rockafellar","year":"1993","unstructured":"Rockafellar RT (1993) Lagrange multipliers and optimality. SIAM Rev 35:183\u2013238","journal-title":"SIAM Rev"},{"key":"517_CR58_517","first-page":"670","volume":"17","author":"P Tseng","year":"1993","unstructured":"Tseng P, Bertsekas D (1993) On the convergence of the exponential multiplier method for convex programming. Math Program 17:670\u2013690","journal-title":"Math Program"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:18:54Z","timestamp":1720693134000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_517","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}