{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T22:34:15Z","timestamp":1768084455799,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,13]],"date-time":"2011-09-13T00:00:00Z","timestamp":1315872000000},"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":[[2012,7]]},"DOI":"10.1007\/s10589-011-9428-9","type":"journal-article","created":{"date-parts":[[2011,9,12]],"date-time":"2011-09-12T17:35:00Z","timestamp":1315848900000},"page":"805-824","source":"Crossref","is-referenced-by-count":32,"title":["Properties and construction of NCP functions"],"prefix":"10.1007","volume":"52","author":[{"given":"Aur\u00e9l","family":"Gal\u00e1ntai","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,13]]},"reference":[{"key":"9428_CR1","volume-title":"Lectures on Functional Equations and Their Applications","author":"J. Acz\u00e9l","year":"1966","unstructured":"Acz\u00e9l, J.: Lectures on Functional Equations and Their Applications. Academic Press, New York (1966)"},{"key":"9428_CR2","doi-asserted-by":"crossref","DOI":"10.1142\/9789812774200","volume-title":"Associative Functions: Triangular Norms and Copulas","author":"C. Alsina","year":"2006","unstructured":"Alsina, C., Frank, M.J., Schweizer, B.: Associative Functions: Triangular Norms and Copulas. World Scientific, Singapore (2006)"},{"key":"9428_CR3","first-page":"119","volume":"12","author":"V.I. Arnold","year":"1957","unstructured":"Arnold, V.I.: On the representability of functions of two variables in the form \u03c7(\u03d5(x)+\u03c8(y)). Usp. Mat. Nauk 12, 119\u2013121 (1957). (Russian)","journal-title":"Usp. Mat. Nauk"},{"key":"9428_CR4","volume-title":"Functional Equations in Applied Sciences","author":"E. Castillo","year":"2005","unstructured":"Castillo, E., Iglesias, A., Ru\u00edz-Cobo, R.: Functional Equations in Applied Sciences. Elsevier, Amsterdam (2005)"},{"key":"9428_CR5","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1142\/S0217595907001292","volume":"24","author":"J.-S. Chen","year":"2007","unstructured":"Chen, J.-S.: On Some NCP-functions based on the generalized Fischer-Burmeister function. Asia-Pac. J. Oper. Res. 24, 401\u2013420 (2007)","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"9428_CR6","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10589-007-9086-0","volume":"40","author":"J.-S. Chen","year":"2008","unstructured":"Chen, J.-S., Pan, S.: A family of NCP functions and a descent method for the nonlinear complementarity problem. Comput. Optim. Appl. 40, 389\u2013404 (2008)","journal-title":"Comput. Optim. Appl."},{"key":"9428_CR7","unstructured":"Chen, B., Chen, X., Kanzow, C.: A penalized Fischer-Burmeister NCP-function: theoretical investigation and numerical results. Hamburger Beitr\u00e4ge zur Angewandten Math. Reihe A, prepr. 126 (1997)"},{"key":"9428_CR8","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/PL00011375","volume":"88","author":"B. Chen","year":"2000","unstructured":"Chen, B., Chen, X., Kanzow, C.: A penalized Fischer-Burmeister NCP-function. Math. Program. 88, 211\u2013216 (2000)","journal-title":"Math. Program."},{"key":"9428_CR9","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1013092412197","volume":"112","author":"X. Chen","year":"2002","unstructured":"Chen, X., Qi, L., Yang, Y.F.: Lagrangian globalization methods for nonlinear complementarity problems. J. Optim. Theory Appl. 112, 77\u201395 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"9428_CR10","first-page":"313","volume":"30","author":"Yu.G. Evtushenko","year":"1984","unstructured":"Evtushenko, Yu.G., Purtov, V.A.: Sufficient conditions for a minimum for nonlinear programming problems. Sov. Math. Dokl. 30, 313\u2013316 (1984)","journal-title":"Sov. Math. Dokl."},{"key":"9428_CR11","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I\u2013II","author":"F. Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I\u2013II. Springer, Berlin (2003)"},{"key":"9428_CR12","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"M.C. Ferris","year":"1997","unstructured":"Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"key":"9428_CR13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"A. Fischer","year":"1992","unstructured":"Fischer, A.: A special Newton-type optimization method. Optimization 24, 269\u2013284 (1992)","journal-title":"Optimization"},{"key":"9428_CR14","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1026598214921","volume":"17","author":"A. Fischer","year":"2000","unstructured":"Fischer, A., Jiang, H.: Merit functions for complementarity and related problems: a survey. Comput. Optim. Appl. 17, 159\u2013182 (2000)","journal-title":"Comput. Optim. Appl."},{"key":"9428_CR15","volume-title":"Encyclopedia of Optimization","year":"2009","unstructured":"Floudas, C.A., Pardalos, P.M. (eds.): Encyclopedia of Optimization. Springer, Berlin (2009)"},{"key":"9428_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139173285","volume-title":"Elementary Geometry of Algebraic Curves","author":"C.G. Gibson","year":"1998","unstructured":"Gibson, C.G.: Elementary Geometry of Algebraic Curves. Cambridge University Press, Cambridge (1998)"},{"key":"9428_CR17","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.cam.2008.10.056","volume":"230","author":"S.-L. Hu","year":"2009","unstructured":"Hu, S.-L., Huang, Z.-H., Chen, J.-S.: Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems. J. Comput. Appl. Math. 230, 69\u201382 (2009)","journal-title":"J. Comput. Appl. Math."},{"key":"9428_CR18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.22201\/icat.16656423.2008.6.03.512","volume":"6","author":"V.M. Jim\u00e9nez-Fern\u00e1ndez","year":"2008","unstructured":"Jim\u00e9nez-Fern\u00e1ndez, V.M., Agust\u00edn-Rodr\u00edguez, J., Marcelo-Juli\u00e1n, P., Agamennoni, O.: Evaluation algorithm for a decomposed simplicial piecewise linear formulation. J. Appl. Res. Technol. 6, 159\u2013169 (2008)","journal-title":"J. Appl. Res. Technol."},{"key":"9428_CR19","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1080\/10556789508805608","volume":"5","author":"C. Kanzow","year":"1995","unstructured":"Kanzow, C., Kleinmichel, H.: A class of Newton-type methods for equality and inequality constrained optimization. Optim. Methods Softw. 5, 173\u2013198 (1995)","journal-title":"Optim. Methods Softw."},{"key":"9428_CR20","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1026424918464","volume":"11","author":"C. Kanzow","year":"1998","unstructured":"Kanzow, C., Kleinmichel, H.: A new class of semismooth Newton-type methods for nonlinear complementarity problems. Comput. Optim. Appl. 11, 227\u2013251 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"9428_CR21","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1023\/A:1022659603268","volume":"94","author":"C. Kanzow","year":"1997","unstructured":"Kanzow, C., Yamashita, N., Fukushima, M.: New NCP-functions and their properties. J. Optim. Theory Appl. 94, 115\u2013135 (1997)","journal-title":"J. Optim. Theory Appl."},{"key":"9428_CR22","volume-title":"Best Approximation by Linear Superpositions (Approximate Nomography)","author":"S.Ya. Khavinson","year":"1997","unstructured":"Khavinson, S.Ya.: Best Approximation by Linear Superpositions (Approximate Nomography). AMS, Providence (1997)"},{"key":"9428_CR23","volume-title":"Nonsmooth Equations in Optimization","author":"D. Klatte","year":"2002","unstructured":"Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization. Kluwer Academic, Dordrecht (2002)"},{"key":"9428_CR24","volume-title":"Approximation of Functions","author":"G.G. Lorentz","year":"1986","unstructured":"Lorentz, G.G.: Approximation of Functions. AMS, Providence (1986)"},{"key":"9428_CR25","first-page":"204","volume-title":"Complementarity and Variational Problems: State of the Art","author":"Z.Q. Luo","year":"1997","unstructured":"Luo, Z.Q., Tseng, P.: A new class of merit functions for the nonlinear complementarity problem. In: Ferris, M.C., Pang, J.S. (eds.) Complementarity and Variational Problems: State of the Art, pp.\u00a0204\u2013225. SIAM, Philadelphia (1997)"},{"key":"9428_CR26","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1137\/0131009","volume":"31","author":"O.L. Mangasarian","year":"1976","unstructured":"Mangasarian, O.L.: Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math. 31, 89\u201392 (1976)","journal-title":"SIAM J. Appl. Math."},{"key":"9428_CR27","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF01585171","volume":"62","author":"O.L. Magasarian","year":"1993","unstructured":"Magasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277\u2013297 (1993)","journal-title":"Math. Program."},{"key":"9428_CR28","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/384101.384135","volume-title":"ISSAC\u201901: Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation","author":"J. Mulholland","year":"2001","unstructured":"Mulholland, J., Monagan, J.: Algorithms for trigonometric polynomials. In: Kaltofen, E., Villard,\u00a0G. (eds.) ISSAC\u201901: Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation, pp. 245\u2013252. ACM, New York (2001)"},{"key":"9428_CR29","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01586928","volume":"51","author":"J.-S. Pang","year":"1991","unstructured":"Pang, J.-S.: A B-differentiable equation based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems. Math. Program. 51, 101\u2013131 (1991)","journal-title":"Math. Program."},{"key":"9428_CR30","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s11766-003-0005-6","volume":"21","author":"D. Pu","year":"2006","unstructured":"Pu, D., Zhou, Y.: Piecewise linear NCP function for QP free feasible methods. Appl. Math. J. Chin. Univ. 21, 289\u2013301 (2006)","journal-title":"Appl. Math. J. Chin. Univ."},{"key":"9428_CR31","unstructured":"Qi, L.: Regular almost smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems. Technical Rep. AMR 97\/14, University of New South Wales (1997)"},{"key":"9428_CR32","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1023\/A:1020247804865","volume":"24","author":"L. Qi","year":"2002","unstructured":"Qi, L., Yang, Y.-F.: NCP functions applied to Lagrangian globalization for the nonlinear complementarity problem. J. Glob. Optim. 24, 261\u2013283 (2002)","journal-title":"J. Glob. Optim."},{"key":"9428_CR33","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s002459900128","volume":"40","author":"D. Sun","year":"1999","unstructured":"Sun, D.: A regularization Newton method for solving nonlinear complementarity problems. Appl. Math. Optim. 40, 315\u2013339 (1999)","journal-title":"Appl. Math. Optim."},{"key":"9428_CR34","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/A:1008669226453","volume":"13","author":"D. Sun","year":"1999","unstructured":"Sun, D., Qi, L.-Q.: On NCP-functions. Comput. Optim. Appl. 13, 201\u2013220 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9428_CR35","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1137\/S1052623496314173","volume":"9","author":"D. Sun","year":"1999","unstructured":"Sun, D., Womersley, R.S.: A new unconstrained differentiable merit function for box constrained variational inequality problems and a damped Gauss-Newton method. SIAM J. Optim. 9, 388\u2013413 (1999)","journal-title":"SIAM J. Optim."},{"key":"9428_CR36","unstructured":"Ulbrich, M.: Semismooth Newton methods for operator equations in function spaces. Technical Rep. 00-11, Department of Computational and Applied Mathematics. Rice University (2000)"},{"key":"9428_CR37","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1070\/RM1967v022n01ABEH001204","volume":"22","author":"A.G. Vitushkin","year":"1967","unstructured":"Vitushkin, A.G., Khenkin, G.M.: Linear superpositions of functions. Russ. Math. Surv. 22, 77\u2013125 (1967)","journal-title":"Russ. Math. Surv."},{"key":"9428_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6323-4","volume-title":"Algebraic Curves","author":"R.J. Walker","year":"1978","unstructured":"Walker, R.J.: Algebraic Curves. Springer, Berlin (1978)"},{"key":"9428_CR39","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF00935279","volume":"37","author":"A.P. Wierzbicki","year":"1982","unstructured":"Wierzbicki, A.P.: Note on the equivalence of Kuhn-Tucker complementarity conditions to an equation. J. Optim. Theory Appl. 37, 401\u2013405 (1982)","journal-title":"J. Optim. Theory Appl."},{"key":"9428_CR40","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/978-1-4757-3226-9_25","volume-title":"Nonlinear Optimization and Related Topics","author":"K. Yamada","year":"2000","unstructured":"Yamada, K., Yamashita, N., Fukushima, M.: A new derivative-free descent method for the nonlinear complementarity problems. In: Pillo, G.D., Gianessi, F. (eds.) Nonlinear Optimization and Related Topics, pp. 463\u2013489. Kluwer Academic, Dordrecht (2000)"},{"key":"9428_CR41","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1023\/A:1022684215427","volume":"98","author":"N. Yamashita","year":"1998","unstructured":"Yamashita, N.: Properties of restricted NCP functions for nonlinear complementarity problems. J.\u00a0Optim. Theory Appl. 98, 701\u2013717 (1998)","journal-title":"J.\u00a0Optim. Theory Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9428-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-011-9428-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-011-9428-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T18:00:08Z","timestamp":1592935208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-011-9428-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,13]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["9428"],"URL":"https:\/\/doi.org\/10.1007\/s10589-011-9428-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,13]]}}}