{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:04:44Z","timestamp":1759190684826},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T00:00:00Z","timestamp":1262649600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1007\/s10107-009-0336-z","type":"journal-article","created":{"date-parts":[[2010,1,4]],"date-time":"2010-01-04T01:26:47Z","timestamp":1262568407000},"page":"211-223","source":"Crossref","is-referenced-by-count":4,"title":["On the natural merit function for solving complementarity problems"],"prefix":"10.1007","volume":"130","author":[{"given":"R.","family":"Andreani","sequence":"first","affiliation":[]},{"given":"J. J.","family":"J\u00fadice","sequence":"additional","affiliation":[]},{"given":"J. M.","family":"Mart\u00ednez","sequence":"additional","affiliation":[]},{"given":"J.","family":"Patr\u00edcio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,1,5]]},"reference":[{"key":"336_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":"336_CR2","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1023\/A:1022601017090","volume":"94","author":"R. Andreani","year":"1997","unstructured":"Andreani R., Friedlander A., Mart\u00ednez J.M.: On the solution of finite-dimensional variational inequalities using smooth optimization with simple bounds. J. Optim. Theory Appl. 94, 635\u2013657 (1997)","journal-title":"J. Optim. Theory Appl."},{"key":"336_CR3","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":"336_CR4","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1137\/S1052623499352826","volume":"10","author":"R. Andreani","year":"2000","unstructured":"Andreani R., Mart\u00ednez J.M.: Reformulation of variational inequalities on a simplex and compactification of complementarity problems. SIAM J. Optim. 10, 878\u2013895 (2000)","journal-title":"SIAM J. Optim."},{"key":"336_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10556780412331332015","volume":"20","author":"S. Bellavia","year":"2005","unstructured":"Bellavia S., Morini B.: An interior global method for nonlinear systems with simple bounds. Optim. Methods Softw. 20, 1\u201322 (2005)","journal-title":"Optim. Methods Softw."},{"key":"336_CR6","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":"336_CR7","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: Software for convex-constrained optimization. ACM Trans. Math. Softw. 27, 340\u2013349 (2001)","journal-title":"ACM Trans. Math. Softw."},{"key":"336_CR8","doi-asserted-by":"crossref","first-page":"340","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, 340\u2013349 (2003)","journal-title":"IMA J. Numer. Anal."},{"key":"336_CR9","volume-title":"The Linear Complementarity Problem","author":"R. Cottle","year":"1992","unstructured":"Cottle R., Pang J.S., Stone H.: The Linear Complementarity Problem. Academic Press, New York (1992)"},{"key":"336_CR10","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1287\/moor.27.4.743.298","volume":"27","author":"H. Dan","year":"2002","unstructured":"Dan H., Yamashita N., Fukushima M.: A superlinearly convergent algorithm for the monotone nonlinear complementarity problem without uniqueness and nondegeneracy conditions. Math. Oper. Res. 27, 743\u2013753 (2002)","journal-title":"Math. Oper. Res."},{"key":"336_CR11","first-page":"76","volume-title":"Complementarity and Variational Problems\u2014State of the Art","author":"F. Facchinei","year":"1997","unstructured":"Facchinei, F., Fischer, A., Kanzow, C.: A semismooth Newton method for variational inequalities: the case of box constraints. In: Ferris, M.C., Pang, J.-S. (eds.) Complementarity and Variational Problems\u2014State of the Art, pp. 76\u201390. SIAM, Philadelphia (1997)"},{"key":"336_CR12","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1137\/S1052623496298194","volume":"8","author":"F. Facchinei","year":"1998","unstructured":"Facchinei F., Fischer A., Kanzow C.: Regularity properties of a semismooth reformulation of variational inequalities. SIAM J. Optim. 8, 850\u2013869 (1998)","journal-title":"SIAM J. Optim."},{"key":"336_CR13","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s002459900114","volume":"40","author":"F. Facchinei","year":"1999","unstructured":"Facchinei F., Fischer A., Kanzow C., Peng J.-M.: A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Appl. Math. Optim. 40, 19\u201337 (1999)","journal-title":"Appl. Math. Optim."},{"key":"336_CR14","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":"336_CR15","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/S1052623494279110","volume":"7","author":"F. Facchinei","year":"1997","unstructured":"Facchinei F., Soares J.: A new merit function for complementarity problems and a related algorithm. SIAM J. Optim. 7, 225\u2013247 (1997)","journal-title":"SIAM J. Optim."},{"key":"336_CR16","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":"336_CR17","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":"336_CR18","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s101070050101","volume":"86","author":"M.C. 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":"336_CR19","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":"336_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01099464","volume":"6","author":"A. Friedlander","year":"1995","unstructured":"Friedlander A., Mart\u00ednez J.M., Santos S.A.: Solution of linear complementarity problems using minimization with simple bounds. J. Glob. Optim. 6, 1\u201315 (1995)","journal-title":"J. Glob. Optim."},{"key":"336_CR21","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1080\/01630569508816637","volume":"16","author":"A. Friedlander","year":"1995","unstructured":"Friedlander A., Mart\u00ednez J.M., Santos S.A.: A new strategy for solving variational inequalities on bounded polytopes. Numer. Funct. Anal. Optim. 16, 653\u2013668 (1995)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"336_CR22","volume-title":"Handbook of Numerical Analysis vol. 4","author":"J. Haslinger","year":"1999","unstructured":"Haslinger, J., Hlavacek, I., Necas, J.: Numerical methods for unilateral problems in solid mechanics. In: Ciarlet, P., Lions, J.L. (eds.) Handbook of Numerical Analysis vol. 4, North-Holland, Amsterdam (1999)"},{"key":"336_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":"336_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54509-3","volume-title":"A Unified Approach to Interior-Point Algorithms for Linear Complementarity Problems. Lecture Notes in Computer Science 538","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. Lecture Notes in Computer Science 538. Springer, Berlin (1991)"},{"key":"336_CR25","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF01585171","volume":"62","author":"O.L. Mangasarian","year":"1993","unstructured":"Mangasarian O.L., Solodov M.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277\u2013297 (1993)","journal-title":"Math. Program."},{"key":"336_CR26","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF01300971","volume":"3","author":"R.D.C. Monteiro","year":"1994","unstructured":"Monteiro R.D.C., Wright S.J.: Local convergence of interior-point algorithms for degenerate monotone LCP problems. Comput. Optim. Appl. 3, 131\u2013155 (1994)","journal-title":"Comput. Optim. Appl."},{"key":"336_CR27","first-page":"311","volume":"69","author":"R.D.C. Monteiro","year":"1995","unstructured":"Monteiro R.D.C., Wright S.J.: Superlinear primal-dual affine scaling algorithms for LCP. Math. Program. 69, 311\u2013333 (1995)","journal-title":"Math. Program."},{"key":"336_CR28","first-page":"598","volume":"21","author":"J.J. Mor\u00e9","year":"1996","unstructured":"Mor\u00e9 J.J.: Global methods for nonlinear complementarity problems. Math. Oper. Res. 21, 598\u2013614 (1996)","journal-title":"Math. Oper. Res."},{"key":"336_CR29","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":"336_CR30","unstructured":"Patr\u00edcio, J.: Algoritmos de Pontos Interiores para Problemas Complementares Mon\u00f3tonos e suas Aplica\u00e7\u00f5es. PhD Thesis, University of Coimbra, Portugal (2007) (in Portuguese)"},{"key":"336_CR31","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1137\/060670341","volume":"19","author":"F. Potra","year":"2008","unstructured":"Potra F.: Primal-Dual affine scaling interior point methods for linear complementarity problems. SIAM J. Optim. 19, 114\u2013143 (2008)","journal-title":"SIAM J. Optim."},{"key":"336_CR32","volume-title":"Complementarity and Variational Problems. State of Art","author":"D. Ralph","year":"1998","unstructured":"Ralph, D., Wright, S. : Superlinear convergence of an interior-point method for monotone variational inequalities. In: Ferris, M.C., Pang, J.-S. (eds.) Complementarity and Variational Problems. State of Art, SIAM Publications, Philadelphia (1998)"},{"key":"336_CR33","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1287\/moor.1040.0115","volume":"30","author":"A. Shapiro","year":"2005","unstructured":"Shapiro A.: Sensitivity analysis of parameterized variational inequalities. Math. Oper. Res. 30, 109\u2013 126 (2005)","journal-title":"Math. Oper. Res."},{"key":"336_CR34","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1137\/S1052623495282882","volume":"7","author":"E. Simantiraki","year":"1997","unstructured":"Simantiraki E., Shanno D.: An infeasible interior point method for linear complementarity problem. SIAM J. Optim. 7, 620\u2013640 (1997)","journal-title":"SIAM J. Optim."},{"key":"336_CR35","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1023\/A:1022695931376","volume":"94","author":"M.V. 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":"336_CR36","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1287\/moor.21.4.815","volume":"21","author":"S.J. Wright","year":"1996","unstructured":"Wright S.J., Ralph D.: A superlinear infeasible interior-point algorithms for monotone complementarity problems. Math. Oper. Res. 21, 815\u2013838 (1996)","journal-title":"Math. Oper. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0336-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0336-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0336-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:50:07Z","timestamp":1559123407000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0336-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,5]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["336"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0336-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,5]]}}}