{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T23:35:54Z","timestamp":1772753754025,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,6,7]],"date-time":"2005-06-07T00:00:00Z","timestamp":1118102400000},"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":[[2006,3]]},"DOI":"10.1007\/s10107-005-0601-8","type":"journal-article","created":{"date-parts":[[2005,6,7]],"date-time":"2005-06-07T15:15:34Z","timestamp":1118157334000},"page":"177-201","source":"Crossref","is-referenced-by-count":35,"title":["Cartesian P-property and Its Applications to the Semidefinite Linear Complementarity Problem"],"prefix":"10.1007","volume":"106","author":[{"given":"Xin","family":"Chen","sequence":"first","affiliation":[]},{"given":"Houduo","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"601_CR1","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/0614081","volume":"14","author":"Chen","year":"1993","unstructured":"Chen, B., Harker, P.T.: A non-interior-point continuation method for linear complementarity problems. SIAM J. Matrix Anal. Appl. 14, 1168\u20131190 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"601_CR2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF01585559","volume":"69","author":"Chen","year":"1995","unstructured":"Chen, B., Harker, P.T.: A continuation method for monotone variational inequalities. Math. Programming 69, 237\u2013253 (1995)","journal-title":"Math. Programming"},{"key":"601_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01592244","volume":"71","author":"Chen","year":"1995","unstructured":"Chen, C., Mangasarian, O.L.: Smoothing methods for convex inequalities and linear complementarity problems. Math. Programming 71, 51\u201369 (1995)","journal-title":"Math. Programming"},{"key":"601_CR4","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF00249052","volume":"5","author":"Chen","year":"1996","unstructured":"Chen, C., Mangasarian, O.L.: A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl. 5, 97\u2013138 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"601_CR5","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1137\/S1052623400380584","volume":"13","author":"Chen","year":"2003","unstructured":"Chen, X., Qi, H.-D., Tseng, P.: Analysis of nonsmooth symmetric-matrix functions with applications to semidefinite complementarity problems. SIAM J. Optim. 13, 960\u2013985 (2003)","journal-title":"SIAM J. Optim."},{"key":"601_CR6","doi-asserted-by":"crossref","unstructured":"Chen, X., Tseng, P.: Non-interior continuation methods for solving semidefinite complementarity problems. Math. Programming 95, (2003), 431\u2013474 (2003)","DOI":"10.1007\/s10107-002-0306-1"},{"key":"601_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1022996819381","volume":"25","author":"Chen","year":"2003","unstructured":"Chen, X.D., Sun, D., Sun, J.: Complementarity functions and numerical experiments on some smoothing Newton methods for second-order cone complementarity problems. Comput. Optim. Appl. 25, 39\u201356 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"601_CR8","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R. E.: The Linear Complementarity Problem. Academic Press, Boston, 1992"},{"key":"601_CR9","first-page":"407","volume":"75","author":"Luca","year":"1996","unstructured":"De Luca, T., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Programming 75, 407\u2013439, (1996)","journal-title":"Math. Programming"},{"key":"601_CR10","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Pang, J.-S.: Finite-dimensional variational inequalities and complementarity problems Vol. I & II. Springer-Verlag, New York, 2003","DOI":"10.1007\/b97543"},{"key":"601_CR11","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/S1052623494279110","volume":"7","author":"Facchinei","year":"1997","unstructured":"Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7, 225\u2013247 (1997)","journal-title":"SIAM J. Optim."},{"key":"601_CR12","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331939208843795","volume":"24","author":"Fischer","year":"1992","unstructured":"Fischer, A.: A special Newton-type optimization method. Optimization 24, 269\u2013284 (1992)","journal-title":"Optimization"},{"key":"601_CR13","doi-asserted-by":"crossref","unstructured":"Fischer, A.: An NCP-function and its use for the solution of complementarity problems. In: D.-Z. Du, L. Qi, R. Womersley (eds.) Recent Advances in Nonsmooth Optimization, World Scientific, Singapore, 1995, pp. 88\u2013105","DOI":"10.1142\/9789812812827_0006"},{"key":"601_CR14","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1137\/0802030","volume":"2","author":"Gowda","year":"1992","unstructured":"Gowda, M.S.: On the continuity of the solution map in linear complementarity problems. SIAM J. Optim. 2, 619\u2013634 (1992)","journal-title":"SIAM J. Optim."},{"key":"601_CR15","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/PL00011387","volume":"88","author":"Gowda","year":"2000","unstructured":"Gowda, M.S., Song, Y.: On semidefinite linear complementarity problems. Math. Programming 88, 575\u2013587 (2000)","journal-title":"Math. Programming"},{"key":"601_CR16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1137\/S0895479800377927","volume":"24","author":"Gowda","year":"2002","unstructured":"Gowda, M.S., Song, Y.: Some new results for the semidefinite linear complementarity problem. SIAM J. Matrix Anal. Appl. 24, 25\u201339 (2002)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"601_CR17","unstructured":"Gowda, M.S., Song, Y.: Semidefinite relaxation of linear complementarity problems. Report, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland, 2002"},{"key":"601_CR18","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S0024-3795(03)00425-7","volume":"370","author":"Gowda","year":"2003","unstructured":"Gowda, M.S., Song, Y., Ravindran, G.: On some interconnections between strict monotonicity, globally uniquely solvable, and P properties in semidefinite linear complementarity problems. Linear Algebra Appl. 370, 355\u2013368 (2003)","journal-title":"Linear Algebra Appl."},{"key":"601_CR19","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF00121662","volume":"9","author":"Jiang","year":"1996","unstructured":"Jiang, H.: Unconstrained minimization approaches to nonlinear complementarity problems. J. Global Optim. 9, 169\u2013181 (1996)","journal-title":"J. Global Optim."},{"key":"601_CR20","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/S0895479894273134","volume":"17","author":"Kanzow","year":"1996","unstructured":"Kanzow, C.: Some non-interior continuation methods for linear complementarity problems. SIAM J. Matrix Anal. Appl. 17, 851\u2013868 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"601_CR21","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0167-6377(96)00044-2","volume":"20","author":"Kanzow","year":"1997","unstructured":"Kanzow, C.: A new approach to continuation methods for complementarity problems with uniform P-functions. Oper. Res. Letters 20, 85\u201392 (1997)","journal-title":"Oper. Res. Letters"},{"key":"601_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S1052623401390525","volume":"13","author":"Kanzow","year":"2002","unstructured":"Kanzow, C., Nagel, C.: Semidefinite programs: new search directions, smoothing-type methods, and numerical results. SIAM J. Optim. 13, 1\u201323 (2002)","journal-title":"SIAM J. Optim."},{"key":"601_CR23","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S1052623494269035","volume":"7","author":"Kojima","year":"1997","unstructured":"Kojima, M., Shindoh, S., Hara, S.: Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices. SIAM J. Optim. 7, 86\u2013125 (1997)","journal-title":"SIAM J. Optim."},{"key":"601_CR24","unstructured":"Lewis, A.S.: Private communication, 2003"},{"key":"601_CR25","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01170633","volume":"38","author":"L\u00f6wner","year":"1934","unstructured":"L\u00f6wner, K.: \u00dcber monotone matrixfunctionen. Mathematische Zeitschrift 38, 177\u2013216 (1934)","journal-title":"Mathematische Zeitschrift"},{"key":"601_CR26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF01585171","volume":"62","author":"Mangasarian","year":"1993","unstructured":"Mangasarian, O.L., Solodov, M.V.: Nonlinear complementarity as unconstrained and constrained minimization. Math. Programming 62, 277\u2013297 (1993)","journal-title":"Math. Programming"},{"key":"601_CR27","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0024-3795(90)90058-K","volume":"132","author":"Mathias","year":"1990","unstructured":"Mathias, R., Pang, J.-S.: Error bounds for the linear complementarity problems with a P-matrix. Linear Algebra Appl. 132, 123\u2013136 (1990)","journal-title":"Linear Algebra Appl."},{"key":"601_CR28","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0024-3795(72)90019-5","volume":"5","author":"Murty","year":"1972","unstructured":"Murty, K.G.: On the number of solutions to the complementarity problem and spanning properties of complementary cones. Linear Algebra Appl. 5, 65\u2013108 (1972)","journal-title":"Linear Algebra Appl."},{"key":"601_CR29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1287\/moor.28.1.39.14258","volume":"28","author":"Pang","year":"2003","unstructured":"Pang, J.-S., Sun, D., Sun, J.: Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems. Math. Oper. Res. 28, 39\u201363 (2003)","journal-title":"Math. Oper. Res."},{"key":"601_CR30","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1287\/moor.27.2.326.319","volume":"27","author":"Parthasarathy","year":"2002","unstructured":"Parthasarathy, T., Sampangi Raman, D., Sriparna, B.: Relationship between strong monotonicity, P 2-property, and the GUS property in semidefinite LCPs. Math. Oper. Res. 27, 326\u2013331 (2002)","journal-title":"Math. Oper. Res."},{"key":"601_CR31","unstructured":"Qi, H.-D., Chen, X.: On stationary points of merit functions for semidefinite complementarity problems. Report, Institute of Computational Mathematics and Scientific\/Engineering Computing, Chinese Academy of Sciences, Beijing, 1997"},{"key":"601_CR32","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/S1052623496300611","volume":"8","author":"Shida","year":"2","unstructured":"Shida, M., Shindoh, S., Kojima, M.: Existence and uniqueness of search directions in interior-point algorithms for the SDP and the monotone SDLCP. SIAM J. Optim. 8 (2), 387\u2013396 (1998)","journal-title":"SIAM J. Optim."},{"key":"601_CR33","unstructured":"Smale, S.: Algorithms for solving equations. In: Gleason, A. M. (ed.) Proceeding of International Congress of Mathematicians, American Mathematical Society, Providence, Rhode Island, 1987, pp. 172\u2013195"},{"key":"601_CR34","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1287\/moor.27.1.150.342","volume":"27","author":"Sun","year":"2002","unstructured":"Sun, D., Sun, J.: Semismooth matrix-valued functions. Math. Oper. Res. 27, 150\u2013169 (2002)","journal-title":"Math. Oper. Res."},{"key":"601_CR35","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400379620","volume":"14","author":"Sun","year":"2003","unstructured":"Sun, J., Sun, D., Qi, L.: Quadratic convergence of a smoothing Newton method for nonsmooth matrix equations and its applications in semidefinite optimization problems. SIAM J. Optim. 14, 783\u2013806 (2003)","journal-title":"SIAM J. Optim."},{"key":"601_CR36","first-page":"159","volume":"83","author":"Tseng","year":"1998","unstructured":"Tseng, P.: Merit functions for semidefinite complementarity problems. Math. Programming 83, 159\u2013185 (1998)","journal-title":"Math. Programming"},{"key":"601_CR37","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/10556789808805695","volume":"9","author":"Tseng","year":"4","unstructured":"Tseng, P.: Search directions and convergence analysis of some infeasible path-following methods for the monotone semi-definite LCP. Optim. Methods Softw. 9 (4), 245\u2013268 (1998)","journal-title":"Optim. Methods Softw."},{"key":"601_CR38","doi-asserted-by":"crossref","unstructured":"Tseng, P.: Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems. In: Fukushima, M., Qi, L. (ed.) Reformulation \u2013 Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Boston, 1999, pp. 381\u2013404","DOI":"10.1007\/978-1-4757-6388-1_20"},{"key":"601_CR39","unstructured":"Yamashita, N., Fukushima, M.: A new merit function and a descent method for semidefinite complementarity problems. Reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods (Lausanne, 1997), Appl. Optim., 22, Kluwer Acad. Publ., Dordrecht, 1999, pp. 405\u2013420"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0601-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-005-0601-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0601-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T15:33:26Z","timestamp":1586273606000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-005-0601-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,7]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["601"],"URL":"https:\/\/doi.org\/10.1007\/s10107-005-0601-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6,7]]}}}