{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:17:51Z","timestamp":1758824271899},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,7,31]],"date-time":"2014-07-31T00:00:00Z","timestamp":1406764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10589-014-9679-3","type":"journal-article","created":{"date-parts":[[2014,7,30]],"date-time":"2014-07-30T09:44:05Z","timestamp":1406713445000},"page":"405-433","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Study of a primal-dual algorithm for equality constrained minimization"],"prefix":"10.1007","volume":"59","author":[{"given":"Paul","family":"Armand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00ebl","family":"Benoist","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riadh","family":"Omheni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Pateloup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,31]]},"reference":[{"issue":"1","key":"9679_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1025589804531","volume":"26","author":"P Armand","year":"2003","unstructured":"Armand, P.: A quasi-Newton penalty barrier method for convex minimization problems. Comput. Optim. Appl. 26(1), 5\u201334 (2003)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9679_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-007-9095-z","volume":"41","author":"P Armand","year":"2008","unstructured":"Armand, P., Benoist, J., Orban, D.: Dynamic updates of the barrier parameter in primal-dual methods for nonlinear programming. Comput. Optim. Appl. 41(1), 1\u201325 (2008)","journal-title":"Comput. Optim. Appl."},{"issue":"5","key":"9679_CR3","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1080\/10556788.2012.668905","volume":"28","author":"P Armand","year":"2013","unstructured":"Armand, P., Benoist, J., Orban, D.: From global to local convergence of interior methods for nonlinear optimization. Optim. Methods Softw. 28(5), 1051\u20131080 (2013)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"9679_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF01415063","volume":"41","author":"A Benchakroun","year":"1995","unstructured":"Benchakroun, A., Dussault, J.P., Mansouri, A.: A two parameter mixed interior-exterior penalty algorithm. ZOR\u2014Math. Methods Oper. Res. 41(1), 25\u201355 (1995)","journal-title":"ZOR\u2014Math. Methods Oper. Res."},{"issue":"2","key":"9679_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10589-007-9089-x","volume":"40","author":"HY Benson","year":"2008","unstructured":"Benson, H.Y., Shanno, D.F.: Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts. Comput. Optim. Appl. 40(2), 143\u2013189 (2008)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9679_CR6","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1020533003783","volume":"23","author":"HY Benson","year":"2002","unstructured":"Benson, H.Y., Vanderbei, R.J., Shanno, D.F.: Interior-point methods for nonconvex nonlinear programming: filter methods and merit functions. Comput. Optim. Appl. 23(2), 257\u2013272 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"9679_CR7","volume-title":"Constrained Optimization and Lagrange Multiplier Methods. Computer Science and Applied Mathematics","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Computer Science and Applied Mathematics. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], New York (1982)"},{"key":"9679_CR8","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719383","volume-title":"Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes, MOS-SIAM Series on Optimization","author":"LT Biegler","year":"2010","unstructured":"Biegler, L.T.: Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes, MOS-SIAM Series on Optimization, vol. 10. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2010)"},{"key":"9679_CR9","unstructured":"Bousquet, E.: Optimisation non lin\u00e9aire et application au r\u00e9glage d\u2019un r\u00e9seau de t\u00e9lescopes. Ph.D. thesis, Universit\u00e9 de Limoges, \u00c9cole Doctorale S2i (2009)"},{"key":"9679_CR10","doi-asserted-by":"crossref","unstructured":"Broyden, C.G., Attia, N.F.: A smooth sequential penalty function method for solving nonlinear programming problems. In: System Modelling and Optimization (Copenhagen, 1983). Lecture Notes in Control and Information Sciences, vol. 59, pp. 237\u2013245. Springer, Berlin (1984)","DOI":"10.1007\/BFb0008897"},{"issue":"3","key":"9679_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF00939388","volume":"58","author":"CG Broyden","year":"1988","unstructured":"Broyden, C.G., Attia, N.F.: Penalty functions, Newton\u2019s method and quadratic programming. J. Optim. Theory Appl. 58(3), 377\u2013385 (1988)","journal-title":"J. Optim. Theory Appl."},{"issue":"1, Ser. A","key":"9679_CR12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/PL00011391","volume":"89","author":"RH Byrd","year":"2000","unstructured":"Byrd, R.H., Gilbert, J.C., Nocedal, J.: A trust region method based on interior point techniques for nonlinear programming. Math. Program. 89(1, Ser. A), 149\u2013185 (2000)","journal-title":"Math. Program."},{"issue":"1, Ser. A","key":"9679_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-003-0376-8","volume":"99","author":"RH Byrd","year":"2004","unstructured":"Byrd, R.H., Marazzi, M., Nocedal, J.: On the convergence of Newton iterations to non-stationary points. Math. Program. 99(1, Ser. A), 127\u2013148 (2004)","journal-title":"Math. Program."},{"issue":"1","key":"9679_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1023\/A:1025136421370","volume":"26","author":"RH Byrd","year":"2003","unstructured":"Byrd, R.H., Nocedal, J., Waltz, R.A.: Feasible interior methods using slacks for nonlinear optimization. Comput. Optim. Appl. 26(1), 35\u201361 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"9679_CR15","doi-asserted-by":"crossref","unstructured":"Byrd, R.H., Nocedal, J., Waltz, R.A.: KNITRO: An integrated package for nonlinear optimization. In: Large-Scale Nonlinear Optimization. Nonconvex Optimization and Its Applications, vol. 83, pp. 35\u201359. Springer, New York (2006)","DOI":"10.1007\/0-387-30065-1_4"},{"issue":"1, Ser. A","key":"9679_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-005-0701-5","volume":"108","author":"L Chen","year":"2006","unstructured":"Chen, L., Goldfarb, D.: Interior-point $$l_2$$ l 2 -penalty methods for nonlinear programming with strong global convergence properties. Math. Program. 108(1, Ser. A), 1\u201336 (2006)","journal-title":"Math. Program."},{"key":"9679_CR17","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust-Region Methods","author":"AR Conn","year":"2000","unstructured":"Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)"},{"key":"9679_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0002-9904-1943-07818-4","volume":"49","author":"R Courant","year":"1943","unstructured":"Courant, R.: Variational methods for the solution of problems of equilibrium and vibrations. Bull. Am. Math. Soc. 49, 1\u201323 (1943)","journal-title":"Bull. Am. Math. Soc."},{"issue":"3","key":"9679_CR19","doi-asserted-by":"crossref","first-page":"1224","DOI":"10.1137\/08072471X","volume":"20","author":"FE Curtis","year":"2009","unstructured":"Curtis, F.E., Nocedal, J., W\u00e4chter, A.: A matrix-free algorithm for equality constrained optimization problems with rank-deficient Jacobians. SIAM J. Optim. 20(3), 1224\u20131249 (2009)","journal-title":"SIAM J. Optim."},{"key":"9679_CR20","doi-asserted-by":"crossref","first-page":"295","DOI":"10.2307\/1907852","volume":"20","author":"G Debreu","year":"1952","unstructured":"Debreu, G.: Definite and semidefinite quadratic forms. Econometrica 20, 295\u2013300 (1952)","journal-title":"Econometrica"},{"key":"9679_CR21","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall Series in Computational Mathematics","author":"JE Dennis Jr","year":"1983","unstructured":"Dennis Jr, J.E., Schnabel, R.B.: Numerical methods for unconstrained optimization and nonlinear equations. Prentice Hall Series in Computational Mathematics. Prentice Hall Inc., Englewood Cliffs (1983)"},{"key":"9679_CR22","doi-asserted-by":"crossref","unstructured":"Dolan, E., Mor\u00e9, J., Munson, T.: Benchmarking optimization software with COPS 3.0. Tech. rep., Argonne National Laboratory (2004)","DOI":"10.2172\/834714"},{"issue":"2, Ser. A","key":"9679_CR23","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2, Ser. A), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9679_CR24","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/992200.992202","volume":"30","author":"IS Duff","year":"2004","unstructured":"Duff, I.S.: Ma57\u2014a code for the solution of sparse symmetric definite and indefinite systems. ACM Trans. Math. Softw. 30, 118\u2013144 (2004)","journal-title":"ACM Trans. Math. Softw."},{"key":"9679_CR25","volume-title":"Nonlinear Programming: Sequential Unconstrained Minimization Techniques","author":"AV Fiacco","year":"1968","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. Wiley, New York (1968)"},{"key":"9679_CR26","volume-title":"Practical Methods of Optimization","author":"R Fletcher","year":"1987","unstructured":"Fletcher, R.: Practical Methods of Optimization, 2nd edn. Wiley, Chichester (1987)","edition":"2"},{"issue":"4","key":"9679_CR27","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1137\/S1052623496305560","volume":"8","author":"A Forsgren","year":"1998","unstructured":"Forsgren, A., Gill, P.E.: Primal-dual interior methods for nonconvex nonlinear programming. SIAM J. Optim. 8(4), 1132\u20131152 (1998)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9679_CR28","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A Forsgren","year":"2002","unstructured":"Forsgren, A., Gill, P.E., Wright, M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44(4), 525\u2013597 (2002)","journal-title":"SIAM Rev."},{"key":"9679_CR29","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Brooks\/Cole (2002)"},{"issue":"1, Ser. B","key":"9679_CR30","first-page":"49","volume":"100","author":"EM Gertz","year":"2004","unstructured":"Gertz, E.M., Gill, P.E.: A primal-dual trust region algorithm for nonlinear optimization. Math. Program. 100(1, Ser. B), 49\u201394 (2004)","journal-title":"Math. Program."},{"issue":"1","key":"9679_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10589-010-9339-1","volume":"51","author":"PE Gill","year":"2012","unstructured":"Gill, P.E., Robinson, D.P.: A primal-dual augmented Lagrangian. Comput. Optim. Appl. 51(1), 1\u201325 (2012)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"9679_CR32","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/A:1008705028512","volume":"14","author":"D Goldfarb","year":"1999","unstructured":"Goldfarb, D., Polyak, R., Scheinberg, K., Yuzefovich, I.: A modified barrier-augmented Lagrangian method for constrained minimization. Comput. Optim. Appl. 14(1), 55\u201374 (1999)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"9679_CR33","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1145\/962437.962439","volume":"29","author":"N Gould","year":"2003","unstructured":"Gould, N., Orban, D., Toint, P.: CUTEr and SifDec: a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29(4), 373\u2013394 (2003)","journal-title":"ACM Trans. Math. Softw."},{"key":"9679_CR34","unstructured":"Gould, N., Orban, D., Toint, P.: An interior-point $$\\ell _1$$ \u2113 1 -penalty method for nonlinear optimization. Tech. Rep. RAL-TR-2003-022, Rutherford Appleton Laboratory, Chilton, Oxfordshire, England (2003)"},{"key":"9679_CR35","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1017\/S0962492904000248","volume":"14","author":"N Gould","year":"2005","unstructured":"Gould, N., Orban, D., Toint, P.: Numerical methods for large-scale nonlinear optimization. Acta Numer. 14, 299\u2013361 (2005)","journal-title":"Acta Numer."},{"issue":"3","key":"9679_CR36","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1093\/imanum\/6.3.357","volume":"6","author":"NIM Gould","year":"1986","unstructured":"Gould, N.I.M.: On the accurate determination of search directions for simple differentiable penalty functions. IMA J. Numer. Anal. 6(3), 357\u2013372 (1986)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"9679_CR37","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1137\/0726007","volume":"26","author":"NIM Gould","year":"1989","unstructured":"Gould, N.I.M.: On the convergence of a sequential penalty function method for constrained minimization. SIAM J. Numer. Anal. 26(1), 107\u2013128 (1989)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9679_CR38","first-page":"12","volume":"3","author":"I Griva","year":"2008","unstructured":"Griva, I., Shanno, D.F., Vanderbei, R.J., Benson, H.Y.: Global convergence of a primal-dual interior-point method for nonlinear programming. Algorithmic Oper. Res. 3(1), 12\u201329 (2008)","journal-title":"Algorithmic Oper. Res."},{"key":"9679_CR39","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF00932477","volume":"7","author":"W Murray","year":"1971","unstructured":"Murray, W.: Analytical expressions for the eigenvalues and eigenvectors of the Hessian matrices of barrier and penalty functions. J. Optim. Theory Appl. 7, 189\u2013196 (1971)","journal-title":"J. Optim. Theory Appl."},{"key":"9679_CR40","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0962492906370018","volume":"17","author":"AS Nemirovski","year":"2008","unstructured":"Nemirovski, A.S., Todd, M.J.: Interior-point methods for optimization. Acta Numer. 17, 191\u2013234 (2008)","journal-title":"Acta Numer."},{"key":"9679_CR41","volume-title":"Numerical optimization. Springer Series in Operations Research and Financial Engineering","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"9679_CR42","unstructured":"Shanno, D.F., Vanderbei, R.J.: Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods. Math. Program. 87(2, Ser. B), 303\u2013316 (2000). Studies in algorithmic optimization"},{"issue":"1","key":"9679_CR43","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1137\/S1052623401392123","volume":"14","author":"AL Tits","year":"2003","unstructured":"Tits, A.L., W\u00e4chter, A., Bakhtiari, S., Urban, T.J., Lawrence, C.T.: A primal-dual interior-point method for nonlinear programming with strong global and local convergence properties. SIAM J. Optim. 14(1), 173\u2013199 (2003)","journal-title":"SIAM J. Optim."},{"key":"9679_CR44","doi-asserted-by":"crossref","unstructured":"Vanderbei, R.J., Shanno, D.F.: An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13(1\u20133), 231\u2013252 (1999). Computational optimization\u2013a tribute to Olvi Mangasarian, Part II","DOI":"10.1023\/A:1008677427361"},{"issue":"3, Ser. A","key":"9679_CR45","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/PL00011386","volume":"88","author":"A W\u00e4chter","year":"2000","unstructured":"W\u00e4chter, A., Biegler, L.T.: Failure of global convergence for a class of interior point methods for nonlinear programming. Math. Program. 88(3, Ser. A), 565\u2013574 (2000)","journal-title":"Math. Program."},{"issue":"1","key":"9679_CR46","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1137\/S1052623403426544","volume":"16","author":"A W\u00e4chter","year":"2005","unstructured":"W\u00e4chter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: local convergence. SIAM J. Optim. 16(1), 32\u201348 (2005)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9679_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S1052623403426556","volume":"16","author":"A W\u00e4chter","year":"2005","unstructured":"W\u00e4chter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: motivation and global convergence. SIAM J. Optim. 16(1), 1\u201331 (2005)","journal-title":"SIAM J. Optim."},{"issue":"1, Ser. A","key":"9679_CR48","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1, Ser. A), 25\u201357 (2006)","journal-title":"Math. Program."},{"issue":"3, Ser. A","key":"9679_CR49","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10107-004-0560-5","volume":"107","author":"RA Waltz","year":"2006","unstructured":"Waltz, R.A., Morales, J.L., Nocedal, J., Orban, D.: An interior algorithm for nonlinear optimization that combines line search and trust region steps. Math. Program. 107(3, Ser. A), 391\u2013408 (2006)","journal-title":"Math. Program."},{"issue":"1","key":"9679_CR50","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1090\/S0273-0979-04-01040-7","volume":"42","author":"MH Wright","year":"2005","unstructured":"Wright, M.H.: The interior-point revolution in optimization: history, recent developments, and lasting consequences. Bull. Am. Math. Soc. (N.S.) 42(1), 39\u201356 (2005)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"issue":"2","key":"9679_CR51","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1137\/S1052623499355533","volume":"14","author":"H Yamashita","year":"2003","unstructured":"Yamashita, H., Yabe, H.: An interior point method with a primal-dual quadratic barrier penalty function for nonlinear optimization. SIAM J. Optim. 14(2), 479\u2013499 (2003)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9679-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9679-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9679-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T06:37:48Z","timestamp":1565678268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9679-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,31]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9679"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9679-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,31]]}}}