{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:13:40Z","timestamp":1759191220238},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,11,27]],"date-time":"2010-11-27T00:00:00Z","timestamp":1290816000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s11075-010-9439-0","type":"journal-article","created":{"date-parts":[[2010,11,26]],"date-time":"2010-11-26T09:11:23Z","timestamp":1290762683000},"page":"457-485","source":"Crossref","is-referenced-by-count":7,"title":["A projected\u2013gradient interior\u2013point algorithm for complementarity problems"],"prefix":"10.1007","volume":"57","author":[{"given":"Roberto","family":"Andreani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joaquim J.","family":"J\u00fadice","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Mario","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joao","family":"Patr\u00edcio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,27]]},"reference":[{"key":"9439_CR1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10107-006-0077-1","volume":"111","author":"R Andreani","year":"2008","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. 111, 5\u201332 (2008)","journal-title":"Math. Program."},{"key":"9439_CR2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S1052623400377591","volume":"12","author":"R Andreani","year":"2001","unstructured":"Andreani, R., Friedlander, A., Santos, S.A.: On the resolution of the generalized nonlinear complementarity problem. SIAM J. Optim. 12, 303\u2013321 (2001)","journal-title":"SIAM J. Optim."},{"key":"9439_CR3","unstructured":"Andreani, R., J\u00fadice, J., Martinez, J.M., Patr\u00edcio, J.: On the natural merit function for solving complementarity problems. Math. Program. (to appear)"},{"key":"9439_CR4","doi-asserted-by":"crossref","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"EG Birgin","year":"2000","unstructured":"Birgin, E.G., Martinez, 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":"9439_CR5","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1145\/502800.502803","volume":"27","author":"EG Birgin","year":"2001","unstructured":"Birgin, E.G., Martinez, J.M., Raydan, M.: Algorithm 813 SPG: software for convex\u2013constrained optimization. ACM Trans. Math. Softw. 27, 340\u2013349 (2001)","journal-title":"ACM Trans. Math. Softw."},{"key":"9439_CR6","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/imanum\/23.4.539","volume":"23","author":"EG Birgin","year":"2003","unstructured":"Birgin, E.G., Martinez, 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":"9439_CR7","unstructured":"Brooke, A., Kendrick, D., Meeraus, A., Raman, R.: GAMS\u2014A User\u2019s Guide. GAMS Development Corporation (1998)"},{"key":"9439_CR8","volume-title":"The Linear Complementarity Problem","author":"R Cottle","year":"1992","unstructured":"Cottle, R., Pang, J., Stone, R.: The Linear Complementarity Problem. Academic, New York (1992)"},{"key":"9439_CR9","unstructured":"Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice Hall Series in Computational Mathematics, Englewood Cliffs, New Jersey (1983)"},{"key":"9439_CR10","volume-title":"Finite-Dimensional Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"9439_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s002450010021","volume":"43","author":"L Fernandes","year":"2001","unstructured":"Fernandes, L., Friedlander, A., Guedes, M.C., J\u00fadice, J.: Solution of a general linear complementarity problem using smooth optimization and its applications to bilinear programming and LCP. Appl. Math. Optim. 43, 1\u201319 (2001)","journal-title":"Appl. Math. Optim."},{"key":"9439_CR12","first-page":"27","volume":"12","author":"L Fernandes","year":"2002","unstructured":"Fernandes, L., J\u00fadice, J., Figueiredo, I.: On the solution of a finite element approximation of a linear obstacle plate problem. Int. J. Appl. Math. Comput. Sci. 12, 27\u201340 (2002)","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"9439_CR13","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s101070050101","volume":"86","author":"MC Ferris","year":"1999","unstructured":"Ferris, M.C., Kanzow, C., Munson, T.S.: Feasible descent algorithms for mixed complementarity problems. Math. Program. 86, 475\u2013497 (1999)","journal-title":"Math. Program."},{"key":"9439_CR14","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1008636318275","volume":"12","author":"MC Ferris","year":"1999","unstructured":"Ferris, M.C., Munson, T.S.: Interfaces to PATH 3.0: design, implementation and usage. Comput. Optim. Appl. 12, 207\u2013227 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9439_CR15","first-page":"303","volume":"12","author":"A Fischer","year":"2001","unstructured":"Fischer, A.: New constrained optimization reformulation of complementarity problems. J. Optim. Theory Appl. 12, 303\u2013321 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"9439_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-53032-0","volume-title":"A Collection of Test Problems for Constrained Global Optimization Algorithms, vol. 455","author":"CA Floudas","year":"1990","unstructured":"Floudas, C.A., Pardalos, P.M.: A Collection of Test Problems for Constrained Global Optimization Algorithms, vol. 455. Springer, New York (1990)"},{"key":"9439_CR17","unstructured":"Gay, D.M.: Electronic Mail Distribution of Linear Programming Test Problems. Technical report, Mathematical Programming Society COAL Newsletter (1985)"},{"key":"9439_CR18","volume-title":"Matrix Computations","author":"G Golub","year":"1983","unstructured":"Golub, G., Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore (1983)"},{"key":"9439_CR19","unstructured":"Gould, N.I., Orban, D., Toint, P.: General CUTEr Documentation. Technical Report TR\/PA\/02\/13, CERFACS (2003)"},{"key":"9439_CR20","volume-title":"Handbook of Numerical Analysis, vol. IV","author":"J Haslinger","year":"1996","unstructured":"Haslinger, J., Hlavacek, I., Necas, J.: Numerical methods for unilateral problems in solid mechanics. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. IV. North\u2013Holland, Amsterdam (1996)"},{"key":"9439_CR21","unstructured":"Intel Corporation: Intel Fortran Compiler User\u2019s Guide (2002)"},{"key":"9439_CR22","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s11075-008-9194-7","volume":"45","author":"J J\u00fadice","year":"2008","unstructured":"J\u00fadice, J., Raydan, M., Rosa, S., Santos, S.: On the solution of the symmetric eigenvalue complementarity problem by the spectral projected gradient algorithm. Numer. Algorithms 45, 391\u2013407 (2008)","journal-title":"Numer. Algorithms"},{"key":"9439_CR23","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970845","volume-title":"Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Elements","author":"N Kikuchi","year":"1988","unstructured":"Kikuchi, N., Oden, J.T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Elements. SIAM, Philadelphia (1988)"},{"key":"9439_CR24","series-title":"IN: Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54509-3","volume-title":"A unified approach to interior-point algorithms for linear complementarity problems","author":"M Kojima","year":"1991","unstructured":"Kojima, M., Megiddo, N., Noma, T., Yoshise, A.: A unified approach to interior-point algorithms for linear complementarity problems. IN: Lecture Notes in Computer Science, vol. 538. Springer, Berlin (1991)"},{"key":"9439_CR25","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/10556780008805782","volume":"13","author":"D-H Li","year":"2000","unstructured":"Li, D.-H., Fukushima, M.: Derivative\u2013free line search and global convergence of Broyden\u2013like method for nonlinear equations. Optim. Methods Softw. 13, 181\u2013201 (2000)","journal-title":"Optim. Methods Softw."},{"key":"9439_CR26","unstructured":"Murtagh, B.A., Saunders, M.A.: MINOS 5.1 User Guide. Technical Report, Department of Operations Research, Stanford University (1987)"},{"key":"9439_CR27","volume-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"K Murty","year":"1988","unstructured":"Murty, K.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann, Berlin (1988)"},{"key":"9439_CR28","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2000","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (2000)"},{"key":"9439_CR29","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719468","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"JM Ortega","year":"2000","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. SIAM, Philadelphia (2000)"},{"key":"9439_CR30","volume-title":"Solution of Equations and Systems of Equations","author":"AM Ostrowski","year":"1967","unstructured":"Ostrowski, A.M.: Solution of Equations and Systems of Equations. Academic, New York (1967)"},{"key":"9439_CR31","unstructured":"Patr\u00edcio, J.: Algoritmos de Pontos Interiores para Problemas Complementares Mon\u00f3tonos e Suas Aplica\u00e7\u00f5es. PhD thesis, Universidade de Coimbra, Portugal (2007). In Portuguese"},{"key":"9439_CR32","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/(SICI)1097-0037(200003)35:2<91::AID-NET1>3.0.CO;2-T","volume":"35","author":"LF Portugal","year":"2000","unstructured":"Portugal, L.F., Resende, M.G.C., Veiga, G., J\u00fadice, J.J.: A truncated primal-infeasible dual-feasible network interior point method. Networks 35, 91\u2013108 (2000)","journal-title":"Networks"},{"key":"9439_CR33","volume-title":"Numerische L\u00f6sung Nichtlinearer Gleichungen","author":"H Schwetlick","year":"1979","unstructured":"Schwetlick, H.: Numerische L\u00f6sung Nichtlinearer Gleichungen. Deutscher Verlag der Wissenschaften, Berlin (1979)"},{"key":"9439_CR34","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1023\/A:1022695931376","volume":"94","author":"MV Solodov","year":"1997","unstructured":"Solodov, M.V.: Stationary points of bound constrained minimization reformulations. J. Optim. Theory Appl. 94, 449\u2013467 (1997)","journal-title":"J. Optim. Theory Appl."},{"key":"9439_CR35","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1080\/10556789908805759","volume":"12","author":"RJ Vanderbei","year":"1999","unstructured":"Vanderbei, R.J.: LOQO: an interior point code for quadratic programming. Optim. Methods Softw. 12, 451\u2013484 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9439_CR36","unstructured":"Vanderbei, R.J.: LOQO\u2019s User Manual, Version 4.05. School of Engineering and Applied Science, Princeton University (2000)"},{"key":"9439_CR37","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal\u2013Dual Interior\u2013Point Methods","author":"S Wright","year":"1997","unstructured":"Wright, S.: Primal\u2013Dual Interior\u2013Point Methods. SIAM, Philadelphia (1997)"},{"key":"9439_CR38","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1287\/moor.21.4.815","volume":"21","author":"SJ Wright","year":"1996","unstructured":"Wright, S.J., Ralph, D.: A superlinear infeasible interior-point algorithm for monotone complementarity problems. Math. Oper. Res. 21, 815\u2013838 (1996)","journal-title":"Math. Oper. Res."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9439-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-010-9439-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-010-9439-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:08:16Z","timestamp":1559365696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-010-9439-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,27]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["9439"],"URL":"https:\/\/doi.org\/10.1007\/s11075-010-9439-0","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,27]]}}}