{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T18:53:41Z","timestamp":1772045621188,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T00:00:00Z","timestamp":1182556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s10589-007-9050-z","type":"journal-article","created":{"date-parts":[[2007,6,22]],"date-time":"2007-06-22T19:57:39Z","timestamp":1182542259000},"page":"1-16","source":"Crossref","is-referenced-by-count":24,"title":["Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization"],"prefix":"10.1007","volume":"39","author":[{"given":"E. 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","published-online":{"date-parts":[[2007,6,23]]},"reference":[{"key":"9050_CR1","doi-asserted-by":"crossref","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: Augmented Lagrangian methods under the Constant Positive Linear Dependence constraint qualification. Math. Program. (2007, in press). DOI: 10.1007\/s10107-006-0077-1","DOI":"10.1007\/s10107-006-0077-1"},{"key":"9050_CR2","doi-asserted-by":"crossref","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: On Augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. (2007, in press)","DOI":"10.1137\/060654797"},{"key":"9050_CR3","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10957-004-1861-9","volume":"125","author":"R. Andreani","year":"2005","unstructured":"Andreani, R., Mart\u00ednez, J.M., Schuverdt, M.L.: On the relation between the constant positive linear dependence condition and quasinormality constraint qualification. J. Optim. Theory Appl. 125, 473\u2013485 (2005)","journal-title":"J. Optim. Theory Appl."},{"key":"9050_CR4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J. Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.M.: Two point step size gradient methods. IMA J. Numer. Anal. 8, 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"key":"9050_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10589-005-1066-7","volume":"31","author":"E.G. Birgin","year":"2005","unstructured":"Birgin, E.G., Castillo, R., Mart\u00ednez, J.M.: Numerical comparison of Augmented Lagrangian algorithms for nonconvex problems. Comput. Optim. Appl. 31, 31\u201356 (2005)","journal-title":"Comput. Optim. Appl."},{"key":"9050_CR6","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/A:1019928808826","volume":"23","author":"E.G. Birgin","year":"2002","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Large-scale active-set box-constrained optimization method with spectral projected gradients. Comput. Optim. Appl. 23, 101\u2013125 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"9050_CR7","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"E.G. Birgin","year":"2000","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10, 1196\u20131211 (2000)","journal-title":"SIAM J. Optim."},{"key":"9050_CR8","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"E.G. Birgin","year":"2001","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Algorithm 813: SPG\u2014Software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340\u2013349 (2001)","journal-title":"ACM Trans. Math. Softw."},{"key":"9050_CR9","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/imanum\/23.4.539","volume":"23","author":"E.G. Birgin","year":"2003","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Inexact spectral projected gradient methods on convex sets. IMA J. Numer. Anal. 23, 539\u2013559 (2003)","journal-title":"IMA J. Numer. Anal."},{"key":"9050_CR10","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/200979.201043","volume":"21","author":"I. Bongartz","year":"1995","unstructured":"Bongartz, I., Conn, A.R., Gould, N.I.M., Toint, P.L.: CUTE: constrained and unconstrained testing environment. ACM Trans. Math. Softw. 21, 123\u2013160 (1995)","journal-title":"ACM Trans. Math. Softw."},{"key":"9050_CR11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1023\/A:1021561204463","volume":"117","author":"O. Burdakov","year":"2002","unstructured":"Burdakov, O., Mart\u00ednez, J.M., Pilotta, E.A.: A limited memory multipoint secant method for bound constrained optimization. Ann. Oper. Res. 117, 51\u201370 (2002)","journal-title":"Ann. Oper. Res."},{"key":"9050_CR12","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"R.H. Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P.H., Nocedal, J., Zhu, C.Y.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"9050_CR13","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1137\/0728030","volume":"28","author":"A.R. Conn","year":"1991","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: A globally convergent Augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal. 28, 545\u2013572 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"9050_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12211-2","volume-title":"LANCELOT: a Fortran Package for Large Scale Nonlinear Optimization","author":"A.R. Conn","year":"1992","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: LANCELOT: a Fortran Package for Large Scale Nonlinear Optimization. Springer, Berlin (1992)"},{"key":"9050_CR15","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1007\/s10107-004-0516-9","volume":"103","author":"Y.H. Dai","year":"2005","unstructured":"Dai, Y.H., Fletcher, R.: On the asymptotic behaviour of some new gradient methods. Math. Program. 103, 541\u2013549 (2005)","journal-title":"Math. Program."},{"key":"9050_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/imanum\/22.1.1","volume":"22","author":"Y.H. Dai","year":"2002","unstructured":"Dai, Y.H., Liao, L.Z.: R-linear convergence of the Barzilai and Borwein gradient method. IMA J. Numer. Anal. 22, 1\u201310 (2002)","journal-title":"IMA J. Numer. Anal."},{"key":"9050_CR17","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/1021091","volume":"21","author":"J.E. Dennis","year":"1979","unstructured":"Dennis, J.E., Schnabel, R.B.: Least change secant updates for quasi-Newton methods. SIAM Rev. 21, 443\u2013459 (1979)","journal-title":"SIAM Rev."},{"key":"9050_CR18","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s10957-004-5720-5","volume":"123","author":"M.A. Diniz-Ehrhardt","year":"2004","unstructured":"Diniz-Ehrhardt, M.A., Gomes-Ruggiero, M.A., Mart\u00ednez, J.M., Santos, S.A.: Augmented Lagrangian algorithms based on the spectral projected gradient for solving nonlinear programming problems. J.\u00a0Optim. Theory Appl. 123, 497\u2013517 (2004)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9050_CR19","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9050_CR20","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1137\/S0036142903436393","volume":"43","author":"Z. Dost\u00e1l","year":"2005","unstructured":"Dost\u00e1l, Z.: Inexact semimonotonic Augmented Lagrangians with optimal feasibility convergence for convex bound and equality constrained quadratic programming. SIAM J. Numer. Anal. 43, 96\u2013115 (2005)","journal-title":"SIAM J. Numer. Anal."},{"key":"9050_CR21","doi-asserted-by":"crossref","first-page":"1120","DOI":"10.1137\/S1052623499362573","volume":"13","author":"Z. Dost\u00e1l","year":"2003","unstructured":"Dost\u00e1l, Z., Friedlander, A., Santos, S.A.: Augmented Lagrangian with adaptive precision control for quadratic programming with simple bounds and equality constraints. SIAM J. Optim. 13, 1120\u20131140 (2003)","journal-title":"SIAM J. Optim."},{"key":"9050_CR22","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/S0377-0427(99)00368-4","volume":"126","author":"Z. Dost\u00e1l","year":"2000","unstructured":"Dost\u00e1l, Z., Gomes, F.A.M., Santos, S.A.: Duality based domain decomposition with natural coarse space for variational inequalities. J. Comput. Appl. Math. 126, 397\u2013415 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"9050_CR23","volume-title":"Practical Methods of Optimization","author":"R. Fletcher","year":"1987","unstructured":"Fletcher, R.: Practical Methods of Optimization. Academic, London (1987)"},{"key":"9050_CR24","unstructured":"Fletcher, R.: On the Barzilai\u2013Borwein method. Department of Mathematics, University of Dundee, NA\/207, Dundee, Scotland (2001)"},{"key":"9050_CR25","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1137\/S0036144504446096","volume":"47","author":"P.E. Gill","year":"2005","unstructured":"Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM Rev. 47, 99\u2013131 (2005)","journal-title":"SIAM Rev."},{"key":"9050_CR26","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore\/London (1996)","edition":"3"},{"key":"9050_CR27","unstructured":"Groceri, G.M., Sottosanto, G.N., Maciel, M.C.: Augmented Penalization algorithms based on BFGS secant approximations and trust region. Technical report, Departamento de Matem\u00e1ticas, Universidad Nacional del Sur, Bah\u00eda Blanca, Argentina (2005)"},{"key":"9050_CR28","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/146847.146876","volume":"18","author":"C. Gurwitz","year":"1992","unstructured":"Gurwitz, C.: A test for cancellation errors in quasi-Newton methods. ACM Trans. Math. Softw. 18, 133\u2013140 (1992)","journal-title":"ACM Trans. Math. Softw."},{"key":"9050_CR29","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF00940552","volume":"79","author":"W.W. Hager","year":"1993","unstructured":"Hager, W.W.: Analysis and implementation of a dual algorithm for constrained optimization. J. Optim. Theory Appl. 79, 37\u201371 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"9050_CR30","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1137\/030601880","volume":"16","author":"W.W. Hager","year":"2005","unstructured":"Hager, W.W., Zhang, H.: A new conjugate gradient method with guaranteed descent and an efficient line search. SIAM J. Optim. 16, 170\u2013192 (2005)","journal-title":"SIAM J. Optim."},{"key":"9050_CR31","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/1132973.1132979","volume":"32","author":"W.W. Hager","year":"2006","unstructured":"Hager, W.W., Zhang, H.: Algorithm 851: CG_DESCENT. A conjugate gradient method with guaranteed descent, ACM Trans. Math. Softw. 32, 113\u2013137 (2006)","journal-title":"A conjugate gradient method with guaranteed descent, ACM Trans. Math. Softw."},{"key":"9050_CR32","first-page":"35","volume":"2","author":"W.W. Hager","year":"2006","unstructured":"Hager, W.W., Zhang, H.: A survey of nonlinear conjugate gradient methods. Pac. J. Optim. 2, 35\u201358 (2006)","journal-title":"Pac. J. Optim."},{"key":"9050_CR33","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1137\/050635225","volume":"17","author":"W.W. Hager","year":"2006","unstructured":"Hager, W.W., Zhang, H.: A new active set algorithm for box constrained optimization. SIAM J. Optim. 17, 526\u2013557 (2006)","journal-title":"SIAM J. Optim."},{"key":"9050_CR34","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"M.R. Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"9050_CR35","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M.R. Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"9050_CR36","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008716329104","volume":"16","author":"N. Kreji\u0107","year":"2000","unstructured":"Kreji\u0107, N., Mart\u00ednez, J.M., Mello, M.P., Pilotta, E.A.: Validation of an Augmented Lagrangian algorithm with a Gauss\u2013Newton Hessian approximation using a set of hard-spheres problems. Comput. Optim. Appl. 16, 247\u2013263 (2000)","journal-title":"Comput. Optim. Appl."},{"key":"9050_CR37","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0377-0427(94)00088-I","volume":"60","author":"J.M. Mart\u00ednez","year":"1995","unstructured":"Mart\u00ednez, J.M., Qi, L.: Inexact Newton methods for solving nonsmooth equations. J. Comput. Appl. Math. 60, 127\u2013145 (1995)","journal-title":"J. Comput. Appl. Math."},{"key":"9050_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)"},{"key":"9050_CR39","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1090\/S0025-5718-1973-0329259-8","volume":"27","author":"S.S. Oren","year":"1973","unstructured":"Oren, S.S.: Self-scaling variable metric algorithms without line search for unconstrained minimization. Math. Comput. 27, 873\u2013885 (1973)","journal-title":"Math. Comput."},{"key":"9050_CR40","first-page":"283","volume-title":"Optimization","author":"M.J.D. Powell","year":"1969","unstructured":"Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic, New York (1969)"},{"key":"9050_CR41","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L. Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton method. Math. Program. 58, 353\u2013367 (1993)","journal-title":"Math. Program."},{"key":"9050_CR42","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1137\/S1052623497326629","volume":"10","author":"L. Qi","year":"2000","unstructured":"Qi, L., Wei, Z.: On the constant positive linear dependence condition and its application to SQP method. SIAM J. Optim. 10, 963\u2013981 (2000)","journal-title":"SIAM J. Optim."},{"key":"9050_CR43","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/imanum\/13.3.321","volume":"13","author":"M. Raydan","year":"1993","unstructured":"Raydan, M.: On the Barzilai and Borwein choice of steplength for the gradient method. IMA J. Numer. Anal. 13, 321\u2013326 (1993)","journal-title":"IMA J. Numer. Anal."},{"key":"9050_CR44","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1137\/S1052623494266365","volume":"7","author":"M. Raydan","year":"1997","unstructured":"Raydan, M.: The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. SIAM J. Optim. 7, 26\u201333 (1997)","journal-title":"SIAM J. Optim."},{"key":"9050_CR45","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/BF00934777","volume":"12","author":"R.T. Rockafellar","year":"1973","unstructured":"Rockafellar, R.T.: The multiplier method of Hestenes and Powell applied to convex programming. J.\u00a0Optim. Theory Appl. 12, 555\u2013562 (1973)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9050_CR46","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/0312021","volume":"12","author":"R.T. Rockafellar","year":"1974","unstructured":"Rockafellar, R.T.: Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM Journal on Control 12, 268\u2013285 (1974)","journal-title":"SIAM Journal on Control"},{"key":"9050_CR47","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1145\/279232.279236","volume":"23","author":"C.Y. Zhu","year":"1995","unstructured":"Zhu, C.Y., Byrd, R.H., Lu, P.H., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Trans. Math. Softw. 23, 550\u2013560 (1995)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9050-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9050-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9050-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:31Z","timestamp":1559302591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9050-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,23]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9050"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9050-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,23]]}}}