{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T18:48:58Z","timestamp":1779907738878,"version":"3.53.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2005,7,14]],"date-time":"2005-07-14T00:00:00Z","timestamp":1121299200000},"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":[[2005,11]]},"DOI":"10.1007\/s10107-005-0617-0","type":"journal-article","created":{"date-parts":[[2005,7,14]],"date-time":"2005-07-14T16:41:47Z","timestamp":1121359307000},"page":"293-327","source":"Crossref","is-referenced-by-count":143,"title":["An unconstrained smooth minimization reformulation of the second-order cone complementarity problem"],"prefix":"10.1007","volume":"104","author":[{"given":"Jein-Shan","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Tseng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,7,14]]},"reference":[{"key":"617_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"Alizadeh","year":"2003","unstructured":"Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95, 3\u201351 (2003)","journal-title":"Math. Program."},{"key":"617_CR2","doi-asserted-by":"crossref","unstructured":"Alizadeh, F., Schmieta, S.: Symmetric cones, potential reduction methods, and word-by-word extensions. In: Wolkowicz, H., Saigal, R., Vandenberghe, L., (eds.), Handbook of Semidefinite Programming, Kluwer, Boston, 2000, pp. 195\u2013233","DOI":"10.1007\/978-1-4615-4381-7_8"},{"key":"617_CR3","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10107-002-0349-3","volume":"95","author":"Andersen","year":"2003","unstructured":"Andersen, E.D., Roos, C., Terlaky, T.: On implementing a primal-dual interior-point method for conic quadratic optimization. Math. Program. Ser. B, 95, 249\u2013277 (2003)","journal-title":"Math. Program. Ser. B,"},{"key":"617_CR4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s10107-002-0350-x","volume":"95","author":"Benson","year":"2003","unstructured":"Benson, H.Y., Vanderbei, R.J.: Solving problems with semidefinite and related constraints using interior-point methods for nonlinear programming. Math. Program. Ser. B, 95, 279\u2013302 (2003)","journal-title":"Math. Program. Ser. B,"},{"key":"617_CR5","unstructured":"Bertsekas, D.P.: Nonlinear Programming. 2nd ed., Athena Scientific, Belmont, 1999"},{"key":"617_CR6","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 for second-order cone complementarity problems. Comput. Optim. Appl. 25, 39\u201356 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"617_CR7","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. Program. 75, 407\u2013439 (1996)","journal-title":"Math. Program."},{"key":"617_CR8","first-page":"493","volume":"76","author":"Facchinei","year":"1997","unstructured":"Facchinei, F., Kanzow, C.: A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program. 76, 493\u2013512 (1997)","journal-title":"Math. Program."},{"key":"617_CR9","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volumes I and II. Springer-Verlag, New York, 2003","DOI":"10.1007\/b97543"},{"key":"617_CR10","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":"617_CR11","doi-asserted-by":"crossref","unstructured":"Faraut, U., Kor\u00e1nyi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs, Oxford University Press, New York, 1994","DOI":"10.1093\/oso\/9780198534778.001.0001"},{"key":"617_CR12","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s101070050101","volume":"86","author":"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":"617_CR13","doi-asserted-by":"crossref","unstructured":"Ferris, M.C., Pang, J.-S., Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669\u2013713 (1997)","DOI":"10.1137\/S0036144595285963"},{"key":"617_CR14","unstructured":"Ferris, M.C., Pang, J.-S., (eds.): Complementarity and Variational Problems: State of the Art. SIAM Publications, Philadelphia, 1996"},{"key":"617_CR15","doi-asserted-by":"crossref","unstructured":"Ferris, M.C., Mangasarian, O.L., Pang, J.-S., eds.: Complementarity: Applications, Algorithms and Extensions. Kluwer Academic Publishers, Dordrecht, 2001","DOI":"10.1007\/978-1-4757-3279-5"},{"key":"617_CR16","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 methods. Optim. 24, 269\u2013284 (1992)","journal-title":"Optim."},{"key":"617_CR17","first-page":"513","volume":"76","author":"Fischer","year":"1997","unstructured":"Fischer, A.: Solution of the monotone complementarity problem with locally Lipschitzian functions. Math. Program. 76, 513\u2013532 (1997)","journal-title":"Math. Program."},{"key":"617_CR18","unstructured":"Fletcher, R.: Practical Methods of Optimization. 2nd ed., Wiley-Interscience, Chichester, 1987"},{"key":"617_CR19","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1137\/S1052623400380365","volume":"12","author":"Fukushima","year":"2002","unstructured":"Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order cone complementarity problems. SIAM J. Optim. 12, 436\u2013460 (2002)","journal-title":"SIAM J. Optim."},{"key":"617_CR20","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF00249054","volume":"5","author":"Geiger","year":"1996","unstructured":"Geiger, C., Kanzow, C.: On the resolution of monotone complentarity problems. Comput. Optim. Appl. 5, 155\u2013173 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"617_CR21","unstructured":"Hayashi, S., Yamaguchi, T., Yamashita, N., Fukushima, M.: A matrix splitting method for symmetric affine second-order cone complementarity problems. Report, Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan, June 2003; revised February 2004; to appear in J. Comput. Appl. Math."},{"key":"617_CR22","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1137\/S1052623403421516","volume":"15","author":"Hayashi","year":"2005","unstructured":"Hayashi, S., Yamashita, N., Fukushima, M.: A combined smoothing and regularization method for monotone second-order cone complementarity problems. SIAM J. Optim. 15, 593\u2013615 (2005)","journal-title":"SIAM J. Optim."},{"key":"617_CR23","doi-asserted-by":"crossref","unstructured":"Isac, G.: Complementarity Problems. Springer-Verlag, Berlin, 1992","DOI":"10.1007\/BFb0084653"},{"key":"617_CR24","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/S0363012994276494","volume":"35","author":"Jiang","year":"1997","unstructured":"Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarities. SIAM J. Control Optim. 35, 178\u2013193 (1997)","journal-title":"SIAM J. Control Optim."},{"key":"617_CR25","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02252984","volume":"53","author":"Kanzow","year":"1994","unstructured":"Kanzow, C.: An unconstrained optimization technique for large scale linearly constrained convex minimization problems. Comput. 53, 101\u2013117 (1994)","journal-title":"Comput."},{"key":"617_CR26","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02192026","volume":"88","author":"Kanzow","year":"1996","unstructured":"Kanzow, C.: Nonlinear complementarity as unconstrained optimization. J. Optim. Theory Appl. 88, 139\u2013155 (1996)","journal-title":"J. Optim. Theory Appl."},{"key":"617_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1008331803982","volume":"16","author":"Kanzow","year":"2000","unstructured":"Kanzow, C.: Global optimization techniques for mixed complementarity problems. J. Global Optim. 16, 1\u201321 (2000)","journal-title":"J. Global Optim."},{"key":"617_CR28","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0167-6377(98)00023-6","volume":"23","author":"Kanzow","year":"1998","unstructured":"Kanzow, C., Fukushima, M.: Solving box constrained variational inequalities by using the natural residual with D-gap function globalization. Oper. Res. Letters 23, 45\u201351 (1998)","journal-title":"Oper. Res. Letters"},{"key":"617_CR29","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1080\/10556789508805608","volume":"5","author":"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":"617_CR30","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/S1052623497328781","volume":"9","author":"Kanzow","year":"1999","unstructured":"Kanzow, C., Pieper, H.: Jacobian smoothing methods for nonlinear complementarity problems. SIAM J. Optim. 9, 342\u2013373 (1999)","journal-title":"SIAM J. Optim."},{"key":"617_CR31","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1023\/A:1022659603268","volume":"97","author":"Kanzow","year":"1997","unstructured":"Kanzow, C., Yamashita, Y., Fukushima, M.: New NCP functions and their properties. J. Optim. Theory Appl. 97, 115\u2013135 (1997)","journal-title":"J. Optim. Theory Appl."},{"key":"617_CR32","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"Liu","year":"1989","unstructured":"Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45, 503\u2013528 (1989)","journal-title":"Math. Program."},{"key":"617_CR33","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Application of second-order cone programming. Lin. Algeb. Appl. 284, 193\u2013228 (1998)","journal-title":"Lin. Algeb. Appl."},{"key":"617_CR34","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, SIAM Publications, Philadelphia, 1997, pp. 204\u2013225"},{"key":"617_CR35","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. Program. 62, 277\u2013297 (1993)","journal-title":"Math. Program."},{"key":"617_CR36","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10107-002-0355-5","volume":"95","author":"Mittelmann","year":"2003","unstructured":"Mittelmann, H.D.: An independent benchmarking of SDP and SOCP solvers. Math. Program. 95, 407\u2013430 (2003)","journal-title":"Math. Program."},{"key":"617_CR37","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/PL00011378","volume":"88","author":"Monteiro","year":"2000","unstructured":"Monteiro, R.D.C., Tsuchiya, T.: Polynomial convergence of primal-dual algorithms for the second-order cone programs based on the MZ-family of directions. Math. Program. 88, 61\u201383 (2000)","journal-title":"Math. Program."},{"key":"617_CR38","doi-asserted-by":"crossref","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer-Verlag, New York, 1999","DOI":"10.1007\/b98874"},{"key":"617_CR39","unstructured":"Pataki, G., Schmieta, S.: The DIMACS library of semidefinite-quadratic-linear programs. Preliminary draft, Computational Optimization Research Center, Columbia University, New York, July 2002. http:\/\/dimacs.rutgers.edu\/Challenges\/Seventh\/Instances\/"},{"key":"617_CR40","first-page":"347","volume":"78","author":"Peng","year":"1997","unstructured":"Peng, J.-M.: Equivalence of variational inequality problems to unconstrained minimization. Math. Program. 78, 347\u2013355 (1997)","journal-title":"Math. Program."},{"key":"617_CR41","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1287\/moor.24.2.440","volume":"24","author":"Qi","year":"1999","unstructured":"Qi, L.: Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems. Math. Oper. Res. 24, 440\u2013471 (1999)","journal-title":"Math. Oper. Res."},{"key":"617_CR42","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1287\/moor.26.3.543.10582","volume":"26","author":"Schmieta","year":"2001","unstructured":"Schmieta, S., Alizadeh, F.: Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones. Math. Oper. Res. 26, 543\u2013564 (2001)","journal-title":"Math. Oper. Res."},{"key":"617_CR43","doi-asserted-by":"crossref","unstructured":"Sim, C.-K., Sun, J., Ralph, D.: A note on the Lipschitz continuity of the gradient of the squared norm of the matrix-valued Fischer-Burmeister function. Report, Department of Mathematics, National University of Singapore, Singapore, November 2004; submitted to Math. Program.","DOI":"10.1007\/s10107-005-0697-x"},{"key":"617_CR44","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s10107-004-0546-3","volume":"102","author":"Sim","year":"2005","unstructured":"Sim, C.-K., Zhao, G.: A note on treating a second order cone program as a special case of a semidefinite program. Math. Program. 102, 609\u2013613 (2005)","journal-title":"Math. Program."},{"key":"617_CR45","unstructured":"Solodov, M.V.: Implicit Lagrangian. In: Floudas, C., Pardalos, P., (eds.), Encyclopedia of Optimization. Kluwer Academic Publishers, Dordrecht, 1999"},{"key":"617_CR46","doi-asserted-by":"crossref","unstructured":"Sturm, J.F.: Using Sedumi 1.02, A Matlab* toolbox for optimization over symmetric cones (updated for Version 1.05). Report, Department of Econometrics, Tilburg University, Tilburg, The Netherlands, August 1998\u2013October 2001","DOI":"10.1080\/10556789908805766"},{"key":"617_CR47","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1023\/A:1008669226453","volume":"13","author":"Sun","year":"1999","unstructured":"Sun, D., Qi, L.: On NCP functions. Comput. Optim. Appl. 13, 201\u2013220 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"617_CR48","doi-asserted-by":"crossref","unstructured":"Sun, D., Sun, J.: Strong semismoothness of Fischer-Burmeister SDC and SOC functions. Math. Program. 103, to appear (2005)","DOI":"10.1007\/s10107-005-0577-4"},{"key":"617_CR49","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1137\/S1052623496314173","volume":"9","author":"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":"617_CR50","first-page":"159","volume":"83","author":"Tseng","year":"1998","unstructured":"Tseng, P.: Merit function for semidefinite complementarity problems. Math. Program. 83, 159\u2013185 (1998)","journal-title":"Math. Program."},{"key":"617_CR51","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1137\/0806024","volume":"6","author":"Tseng","year":"1996","unstructured":"Tseng, P., Yamashita, N., Fukushima, M.: Equivalence of complementarity problems to differentiable minimization: a unified approach. SIAM J. Optim. 6, 446\u2013460 (1996)","journal-title":"SIAM J. Optim."},{"key":"617_CR52","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/10556789908805750","volume":"11","author":"Tsuchiya","year":"1999","unstructured":"Tsuchiya, T.: A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming. Optim. Methods Softw. 11, 141\u2013182 (1999)","journal-title":"Optim. Methods Softw."},{"key":"617_CR53","unstructured":"Yamashita, N., Fukushima, M.: A new merit function and a descent method for semidefinite complementarity problems. In: Fukushima, M., Qi, L., (eds.), Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Boston, 1999, pp. 405\u2013420"},{"key":"617_CR54","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1023\/A:1022660704427","volume":"92","author":"Yamashita","year":"1997","unstructured":"Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439\u2013456 (1997)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0617-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-005-0617-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-005-0617-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,27]],"date-time":"2024-01-27T22:10:50Z","timestamp":1706393450000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-005-0617-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,14]]},"references-count":54,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["617"],"URL":"https:\/\/doi.org\/10.1007\/s10107-005-0617-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7,14]]}}}