{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:23:00Z","timestamp":1758709380127,"version":"3.33.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,4,25]],"date-time":"2007-04-25T00:00:00Z","timestamp":1177459200000},"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":[[2007,6,27]]},"DOI":"10.1007\/s10589-007-9023-2","type":"journal-article","created":{"date-parts":[[2007,4,24]],"date-time":"2007-04-24T19:15:35Z","timestamp":1177442135000},"page":"371-408","source":"Crossref","is-referenced-by-count":5,"title":["A Newton\u2019s method for perturbed second-order cone programs"],"prefix":"10.1007","volume":"37","author":[{"given":"Yu","family":"Xia","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,4,25]]},"reference":[{"key":"9023_CR1","unstructured":"Adler, I., Alizadeh, F.: Primal\u2013dual interior point algorithms for convex quadratically constrained and semidefinite optimization problems. Technical report RRR 46-95, RUTCOR, Rutgers University (1995)"},{"issue":"1","key":"9023_CR2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"Alizadeh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1), 13\u201351 (1995)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9023_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F. Alizadeh","year":"2003","unstructured":"Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. Ser. B 95(1), 3\u201351 (2003)","journal-title":"Math. Program. Ser. B"},{"key":"9023_CR4","unstructured":"Alizadeh, F., Schmieta, S.H.: Optimization with semidefinite, quadratic and linear constraints. Technical report RRR 23-97, RUTCOR, Rutgers University (1997)"},{"key":"9023_CR5","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1015330.1015424","volume-title":"ICML \u201904: Proceedings of the Twenty-first International Conference on Machine Learning","author":"F.R. Bach","year":"2004","unstructured":"Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: ICML \u201904: Proceedings of the Twenty-first International Conference on Machine Learning, p. 6. ACM, New York (2004)"},{"issue":"2","key":"9023_CR6","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s10107-002-0350-x","volume":"95","author":"H.Y. 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(2), 279\u2013302 (2003)","journal-title":"Math. Program. Ser. B"},{"key":"9023_CR7","unstructured":"Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific (1999)"},{"key":"9023_CR8","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley Interscience, New York (1983)"},{"issue":"2","key":"9023_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1008705425484","volume":"16","author":"T. Luca De","year":"2000","unstructured":"De Luca, T., Facchinei, F., Kanzow, C.: A theoretical and numerical comparison of some semismooth algorithms for complementarity problems. Comput. Optim. Appl. 16(2), 173\u2013205 (2000)","journal-title":"Comput. Optim. Appl."},{"key":"9023_CR10","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis Jr.","year":"1983","unstructured":"Dennis Jr., J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)"},{"issue":"1","key":"9023_CR11","first-page":"24","volume":"278","author":"Yu.G. Evtushenko","year":"1984","unstructured":"Evtushenko, Yu.G., Purtov, V.A.: Sufficient conditions for a minimum for nonlinear programming problems. Dokl. Akad. Nauk SSSR 278(1), 24\u201327 (1984)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9023_CR12","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534778.001.0001","volume-title":"Analysis on Symmetric Cones","author":"J. Faraut","year":"1994","unstructured":"Faraut, J., Kor\u00e1nyi, A.: Analysis on Symmetric Cones. Clarendon\/Oxford University Press, New York (1994)"},{"issue":"4","key":"9023_CR13","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(4), 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"issue":"3\u20134","key":"9023_CR14","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(3\u20134), 269\u2013284 (1992)","journal-title":"Optimization"},{"issue":"2\u20133","key":"9023_CR15","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(2\u20133), 159\u2013182 (2000)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"9023_CR16","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1137\/S1052623400380365","volume":"12","author":"M. Fukushima","year":"2001","unstructured":"Fukushima, M., Luo, Z.-Q., Tseng, P.: Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 12(2), 436\u2013460 (2001) (electronic)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9023_CR17","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/0132072","volume":"32","author":"M.R. Garey","year":"1977","unstructured":"Garey, M.R., Graham, R.L., Johnson, D.S.: The complexity of computing Steiner minimal trees. SIAM J. Appl. Math. 32(4), 835\u2013859 (1977)","journal-title":"SIAM J. Appl. Math."},{"issue":"3","key":"9023_CR18","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1137\/S1052623401393141","volume":"13","author":"J. Gondzio","year":"2002","unstructured":"Gondzio, J., Grothey, A.: Reoptimization with the primal\u2013dual interior point method. SIAM J. Optim. 13(3), 842\u2013864 (2002) (electronic, 2003)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9023_CR19","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/0723046","volume":"23","author":"L. Grippo","year":"1986","unstructured":"Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton\u2019s method. SIAM J. Numer. Anal. 23(4), 707\u2013716 (1986)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1\u20133","key":"9023_CR20","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","volume":"284","author":"M.S. Lobo","year":"1998","unstructured":"Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284(1\u20133), 193\u2013228 (1998). Also in: ILAS Symposium on Fast Algorithms for Control, Signals and Image Processing, Winnipeg, MB, 1997","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9023_CR21","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF01581140","volume":"66","author":"I.J. Lustig","year":"1994","unstructured":"Lustig, I.J., Marsten, R.E., Shanno, D.F.: Computational experience with a globally convergent primal\u2013dual predictor\u2013corrector algorithm for linear programming. Math. Program. Ser. A 66(1), 123\u2013135 (1994)","journal-title":"Math. Program. Ser. A"},{"issue":"1","key":"9023_CR22","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(1), 89\u201392 (1976)","journal-title":"SIAM J. Appl. Math."},{"issue":"6","key":"9023_CR23","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1137\/0315061","volume":"15","author":"R. Mifflin","year":"1977","unstructured":"Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15(6), 959\u2013972 (1977)","journal-title":"SIAM J. Control Optim."},{"issue":"3","key":"9023_CR24","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF01580902","volume":"56","author":"J.E. Mitchell","year":"1992","unstructured":"Mitchell, J.E., Todd, M.J.: Solving combinatorial optimization problems using Karmarkar\u2019s algorithm. Math. Program. Ser. A 56(3), 245\u2013284 (1992)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"9023_CR25","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1007\/BF02193060","volume":"85","author":"J.-S. Pang","year":"1995","unstructured":"Pang, J.-S., Qi, L.: A globally convergent Newton method for convex sc1 minimization problems. J.\u00a0Optim. Theory Appl. 85(3), 633\u2013648 (1995)","journal-title":"J.\u00a0Optim. Theory Appl."},{"issue":"2","key":"9023_CR26","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/moor.15.2.311","volume":"15","author":"J.-S. Pang","year":"1990","unstructured":"Pang, J.-S.: Newton\u2019s method for B-differentiable equations. Math. Oper. Res. 15(2), 311\u2013341 (1990)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9023_CR27","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1137\/0323031","volume":"23","author":"E. Polak","year":"1985","unstructured":"Polak, E., Mayne, D.Q.: Algorithm models for nondifferentiable optimization. SIAM J. Control Optim. 23(3), 477\u2013491 (1985)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"9023_CR28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L.Q. Qi","year":"1993","unstructured":"Qi, L.Q.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18(1), 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9023_CR29","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L.Q. Qi","year":"1993","unstructured":"Qi, L.Q., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. Ser. A 58(3), 353\u2013367 (1993)","journal-title":"Math. Program. Ser. A"},{"issue":"2","key":"9023_CR30","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1287\/moor.22.2.301","volume":"22","author":"L. Qi","year":"1997","unstructured":"Qi, L., Jiang, H.: Semismooth Karush\u2013Kuhn\u2013Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations. Math. Oper. Res. 22(2), 301\u2013325 (1997)","journal-title":"Math. Oper. Res."},{"key":"9023_CR31","series-title":"Princeton Mathematical Series","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, vol. 28. Princeton University Press, Princeton (1970)"},{"key":"9023_CR32","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BFb0120703","volume":"3","author":"P. Wolfe","year":"1975","unstructured":"Wolfe, P.: A method of conjugate subgradients for minimizing nondifferentiable functions. Math. Program. Stud. 3, 145\u2013173 (1975)","journal-title":"Math. Program. Stud."},{"key":"9023_CR33","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal\u2013Dual Interior-Point Methods","author":"S.J. Wright","year":"1997","unstructured":"Wright, S.J.: Primal\u2013Dual Interior-Point Methods. SIAM, Philadelphia (1997)"},{"key":"9023_CR34","doi-asserted-by":"crossref","unstructured":"Xia, Y., Alizadeh, F.: The Q method for second-order cone programming. Comput. Oper. Res. (2006). doi: 10.1016\/j.cor.2006.08.009 (available on-line November 2006)","DOI":"10.1016\/j.cor.2006.08.009"},{"issue":"4","key":"9023_CR35","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1137\/S1052623495288362","volume":"7","author":"G. Xue","year":"1997","unstructured":"Xue, G., Ye, Y.: An efficient algorithm for minimizing a sum of Euclidean norms with applications. SIAM J. Optim. 7(4), 1017\u20131036 (1997)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9023_CR36","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1137\/S1052623400369235","volume":"12","author":"E.A. Yildirim","year":"2002","unstructured":"Yildirim, E.A., Wright, S.J.: Warm-start strategies in interior-point methods for linear programming. SIAM J. Optim. 12(3), 782\u2013810 (2002)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9023-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9023-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9023-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T22:00:43Z","timestamp":1736978443000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9023-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,25]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,6,27]]}},"alternative-id":["9023"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9023-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2007,4,25]]}}}