{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:12:38Z","timestamp":1759191158313,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T00:00:00Z","timestamp":1576454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T00:00:00Z","timestamp":1576454400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2015\/02528-8","2017\/18308-2"],"award-info":[{"award-number":["2015\/02528-8","2017\/18308-2"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2018\/24293-0"],"award-info":[{"award-number":["2018\/24293-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s10589-019-00161-2","type":"journal-article","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T03:02:32Z","timestamp":1576465352000},"page":"767-800","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Towards an efficient augmented Lagrangian method for convex quadratic programming"],"prefix":"10.1007","volume":"76","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8820-6606","authenticated-orcid":false,"given":"Lu\u00eds Felipe","family":"Bueno","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Haeser","sequence":"additional","affiliation":[]},{"given":"Luiz-Rafael","family":"Santos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,16]]},"reference":[{"key":"161_CR1","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2008","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. 18, 1286\u20131309 (2008)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"161_CR2","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1080\/02331930903578700","volume":"60","author":"R Andreani","year":"2011","unstructured":"Andreani, R., Haeser, G., Mart\u00ednez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization 60(5), 627\u2013641 (2011)","journal-title":"Optimization"},{"key":"161_CR3","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10107-011-0456-0","volume":"135","author":"R Andreani","year":"2012","unstructured":"Andreani, R., Haeser, G., Schuverdt, M.L., Silva, P.J.S.: A relaxed constant positive linear dependence constraint qualification and applications. Math. Program. 135, 255\u2013273 (2012)","journal-title":"Math. Program."},{"key":"161_CR4","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1137\/110843939","volume":"22","author":"R Andreani","year":"2012","unstructured":"Andreani, R., Haeser, G., Schuverdt, M.L., Silva, P.J.S.: Two new weak constraint qualifications and applications. SIAM J. Optim. 22, 1109\u20131135 (2012)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"161_CR5","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1137\/15M1008488","volume":"26","author":"R Andreani","year":"2016","unstructured":"Andreani, R., Mart\u00ednez, J.M., Ramos, A., Silva, P.J.S.: A cone-continuity constraint qualification and algorithmic consequences. SIAM J. Optim. 26(1), 96\u2013110 (2016)","journal-title":"SIAM J. Optim."},{"key":"161_CR6","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.cam.2016.01.040","volume":"301","author":"JG Barrios","year":"2016","unstructured":"Barrios, J.G., Cruz, J.Y.B., Ferreira, O.P., N\u00e9meth, S.Z.: A semi-smooth newton method for a special piecewise linear system with application to positively constrained convex quadratic programming. J. Comput. Appl. Math. 301, 91\u2013100 (2016)","journal-title":"J. Comput. Appl. Math."},{"key":"161_CR7","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, Belmont (1996)"},{"key":"161_CR8","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"161_CR9","volume-title":"Convex Optimization Algorithms","author":"DP Bertsekas","year":"2015","unstructured":"Bertsekas, D.P.: Convex Optimization Algorithms. Athena Scientific, Belmont (2015)"},{"issue":"1","key":"161_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/141000671","volume":"59","author":"J Bezanson","year":"2017","unstructured":"Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B.: Julia: A Fresh Approach to Numerical Computing. SIAM Rev. 59(1), 65\u201398 (2017)","journal-title":"SIAM Rev."},{"key":"161_CR11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365","volume-title":"Practical Augmented Lagrangian Methods for Constrained Optimization","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Mart\u00ednez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. SIAM Publications, Philadelphia (2014)"},{"key":"161_CR12","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1007\/s10589-016-9849-6","volume":"65","author":"EG Birgin","year":"2016","unstructured":"Birgin, E.G., Bueno, L.F., Mart\u00ednez, J.M.: Sequential equality-constrained optimization for nonlinear programming. Comput. Optim. Appl. 65, 699\u2013721 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"161_CR13","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10589-017-9937-2","volume":"69","author":"EG Birgin","year":"2018","unstructured":"Birgin, E.G., Haeser, G., Ramos, A.: Augmented lagrangians with constrained subproblems and convergence to second-order stationary points. Comput. Optim. Appl. 69, 51\u201375 (2018)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"161_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0167-6377(94)90074-4","volume":"15","author":"RE Bixby","year":"1994","unstructured":"Bixby, R.E., Saltzman, M.J.: Recovering an optimal LP basis from an interior point solution. Oper. Res. Lett. 15(4), 169\u2013178 (1994)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"161_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1137\/17M1162524","volume":"29","author":"LF Bueno","year":"2019","unstructured":"Bueno, L.F., Haeser, G., Rojas, F.N.: Optimality conditions and constraint qualifications for generalized nash equilibrium problems and their practical implications. SIAM J. Optim. 29(1), 31\u201354 (2019)","journal-title":"SIAM J. Optim."},{"key":"161_CR16","unstructured":"Buys, J.D.: Dual algorithms for constrained optimization problems. Ph.D. thesis, University of Leiden (1972)"},{"issue":"5","key":"161_CR17","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1145\/22899.22904","volume":"30","author":"JJ Dongarra","year":"1987","unstructured":"Dongarra, J.J., Grosse, E.: Distribution of mathematical software via electronic mail. Commun. ACM 30(5), 403\u2013407 (1987)","journal-title":"Commun. ACM"},{"key":"161_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-6834-3","volume-title":"Scalable Algorithms for Contact Problems","author":"Z Dost\u00e1l","year":"2016","unstructured":"Dost\u00e1l, Z., Kozubek, T., Sadowska, M., Vondr\u00e1k, V.: Scalable Algorithms for Contact Problems. Springer, New York (2016)"},{"issue":"2","key":"161_CR19","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1145\/992200.992202","volume":"30","author":"IS Duff","year":"2004","unstructured":"Duff, I.S.: MA57: a code for the solution of sparse symmetric definite and indefinite systems. ACM Trans. Math. Softw. 30(2), 118\u2013144 (2004)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"161_CR20","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/j.ejor.2011.09.017","volume":"218","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J.: Interior point methods 25 years later. European J. Oper. Res. 218(3), 587\u2013601 (2012)","journal-title":"European J. Oper. Res."},{"issue":"3","key":"161_CR21","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/BF00940486","volume":"75","author":"O G\u00fcler","year":"1992","unstructured":"G\u00fcler, O.: Augmented lagrangian algorithms for linear programming. J. Optim. Theory Appl. 75(3), 445\u2013470 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"161_CR22","unstructured":"Haeser, G., Hinder, O., Ye, Y.: On the behavior of Lagrange multipliers in convex and non-convex infeasible interior point methods (2017). arXiv:1707.07327"},{"key":"161_CR23","unstructured":"Hager, W.W.: COAP test problems: a collection of optimization problems (2018). http:\/\/users.clas.ufl.edu\/hager\/coap\/format.html"},{"key":"161_CR24","unstructured":"HSL: A collection of Fortran codes for large-scale scientific computation (2018). www.hsl.rl.ac.uk"},{"key":"161_CR25","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/BFb0121214","volume-title":"Sensitivity, Stability and Parametric Analysis, Mathematical Programming Studies","author":"R Janin","year":"1984","unstructured":"Janin, R.: Directional derivative of the marginal function in nonlinear programming. In: Fiacco, A.V. (ed.) Sensitivity, Stability and Parametric Analysis, Mathematical Programming Studies, vol. 21, pp. 110\u2013126. Springer, Berlin (1984)"},{"issue":"2","key":"161_CR26","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10589-007-9096-y","volume":"41","author":"E John","year":"2007","unstructured":"John, E., Yildirim, E.A.: Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension. Comput. Optim. Appl. 41(2), 151\u2013183 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"161_CR27","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1016\/j.orl.2017.09.005","volume":"45","author":"C Kanzow","year":"2017","unstructured":"Kanzow, C., Steck, D.: An example comparing the standard and safeguarded augmented Lagrangian methods. Oper. Res. Lett. 45(6), 598\u2013603 (2017)","journal-title":"Oper. Res. Lett."},{"issue":"4","key":"161_CR28","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra, S.: On the Implementation of a Primal-Dual Interior Point Method. SIAM J. Optim. 2(4), 575\u2013601 (1992)","journal-title":"SIAM J. Optim."},{"key":"161_CR29","doi-asserted-by":"publisher","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 conditions and its application to SQP methods. SIAM J. Optim. 10, 963\u2013981 (2000)","journal-title":"SIAM J. Optim."},{"key":"161_CR30","unstructured":"Sridhar, S., Wright, S., Re, C., Liu, J., Bittorf, V., Zhang, C.: An approximate, efficient LP solver for LP rounding. In: Burges, C.J.C., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems 26, pp. 2895\u20132903. Curran Associates, Inc. (2013)"},{"issue":"1","key":"161_CR31","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/BF02206830","volume":"62","author":"SA Vavasis","year":"1996","unstructured":"Vavasis, S.A., Ye, Y.: Identifying an optimal basis in linear programming. Ann. Oper. Res. 62(1), 565\u2013572 (1996)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"161_CR32","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF01581087","volume":"57","author":"Y Ye","year":"1992","unstructured":"Ye, Y.: On the finite convergence of interior-point algorithms for linear programming. Math. Program. 57(1), 325\u2013335 (1992)","journal-title":"Math. Program."},{"key":"161_CR33","unstructured":"Yen, I.E.H., Zhong, K., Hsieh, C.J., Ravikumar, P.K., Dhillon, I.S.: Sparse linear programming via primal and dual augmented coordinate descent. In: Cortes, C., Lawrence, N.D., Lee, D.D., Sugiyama, M., Garnett, R. (eds.) Advances in Neural Information Processing Systems 28, pp. 2368\u20132376. Curran Associates, Inc. (2015)"},{"issue":"3","key":"161_CR34","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1137\/S1052623400369235","volume":"12","author":"EA Yildirim","year":"2002","unstructured":"Yildirim, E.A., Wright, S.J.: Warm-start strategies in interior-point methods for linear programming. SIAM J. Optim. 12(3), 782\u2013810 (2002)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"161_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10114-013-2740-9","volume":"30","author":"YX Yuan","year":"2014","unstructured":"Yuan, Y.X.: Analysis on a superlinearly convergent augmented Lagrangian method. Acta Math. Sin. (Engl. Ser.) 30(1), 1\u201310 (2014)","journal-title":"Acta Math. Sin. (Engl. Ser.)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00161-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00161-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00161-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T00:25:32Z","timestamp":1607991932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00161-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,16]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["161"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00161-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2019,12,16]]},"assertion":[{"value":"15 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}