{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T12:53:17Z","timestamp":1782737597384,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,9,8]],"date-time":"2011-09-08T00:00:00Z","timestamp":1315440000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10957-011-9907-2","type":"journal-article","created":{"date-parts":[[2011,9,7]],"date-time":"2011-09-07T08:28:57Z","timestamp":1315384137000},"page":"450-467","source":"Crossref","is-referenced-by-count":17,"title":["Global Complexity Bound Analysis of the Levenberg\u2013Marquardt Method for Nonsmooth Equations and Its Application to the Nonlinear Complementarity Problem"],"prefix":"10.1007","volume":"152","author":[{"given":"Kenji","family":"Ueda","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nobuo","family":"Yamashita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,9,8]]},"reference":[{"key":"9907_CR1","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F. Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"9907_CR2","first-page":"493","volume":"76","author":"F. Facchinei","year":"1997","unstructured":"Facchinei, F., Kanzow, C.: A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program., Ser. A 76, 493\u2013512 (1997)","journal-title":"Math. Program., Ser. A"},{"key":"9907_CR3","first-page":"181","volume-title":"Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods","author":"H. Jiang","year":"1999","unstructured":"Jiang, H., Ralph, D.: Global and local superlinear convergence analysis of Newton-type methods for semismooth equations with smooth least squares. In: Fukushima, M., Qi, L. (eds.) Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, pp. 181\u2013209. Kluwer Academic, Dordrecht (1999)"},{"key":"9907_CR4","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.cam.2004.03.015","volume":"173","author":"C. Kanzow","year":"2005","unstructured":"Kanzow, C., Yamashita, N., Fukushima, M.: Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints. J. Comput. Appl. Math. 173, 321\u2013343 (2005)","journal-title":"J. Comput. Appl. Math."},{"key":"9907_CR5","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1016\/j.amc.2007.07.060","volume":"197","author":"C. Ma","year":"2008","unstructured":"Ma, C., Tang, J.: The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem. Appl. Math. Comput. 197, 566\u2013581 (2008)","journal-title":"Appl. Math. Comput."},{"key":"9907_CR6","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/j.amc.2007.03.014","volume":"192","author":"C. Ma","year":"2007","unstructured":"Ma, C., Tang, J., Chen, X.: A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem. Appl. Math. Comput. 192, 370\u2013381 (2007)","journal-title":"Appl. Math. Comput."},{"key":"9907_CR7","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF00940445","volume":"77","author":"P.K. Sabramanian","year":"1993","unstructured":"Sabramanian, P.K.: Gauss-Newton methods for the complementarity problem. J. Optim. Theory Appl. 77, 467\u2013482 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"9907_CR8","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.amc.2005.11.036","volume":"178","author":"J. Zhang","year":"2006","unstructured":"Zhang, J., Zhang, X.: A smoothing Levenberg-Marquardt method for NCP. Appl. Math. Comput. 178, 212\u2013228 (2006)","journal-title":"Appl. Math. Comput."},{"key":"9907_CR9","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.L.: On the complexity of steepest descent, Newton\u2019s and regularized Newton\u2019s methods for nonconvex unconstrained optimization problems. Technical Report 09\/14, Department of Mathematics, FUNDP\u2014University of Namur (2009)"},{"key":"9907_CR10","doi-asserted-by":"crossref","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.L.: Adaptive cubic regularization methods for unconstrained optimization. PartII: worst-case function- and derivative-evaluation complexity. Math. Program. doi: 10.1007\/s10107-009-0337-y","DOI":"10.1007\/s10107-009-0337-y"},{"key":"9907_CR11","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1137\/050623012","volume":"19","author":"S. Gratton","year":"2008","unstructured":"Gratton, S., Sartenaer, A., Toint, P.L.: Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim. 19, 414\u2013444 (2008)","journal-title":"SIAM J. Optim."},{"key":"9907_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization","author":"Yu. Nesterov","year":"2004","unstructured":"Nesterov, Yu.: Introductory Lectures on Convex Optimization. Kluwer Academic, Dordrecht (2004)"},{"key":"9907_CR13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10107-006-0089-x","volume":"112","author":"Yu. Nesterov","year":"2008","unstructured":"Nesterov, Yu.: Accelerating the cubic regularization of Newton\u2019s method on convex problems. Math. Program., Ser. B 112, 159\u2013181 (2008)","journal-title":"Math. Program., Ser. B"},{"key":"9907_CR14","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Yu. Nesterov","year":"2006","unstructured":"Nesterov, Yu., Polyak, B.T.: Cubic regularization of Newton method and its global performance. Math. Program., Ser. A 108, 177\u2013205 (2006)","journal-title":"Math. Program., Ser. A"},{"key":"9907_CR15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10107-007-0143-3","volume":"120","author":"R.A. Polyak","year":"2009","unstructured":"Polyak, R.A.: Regularized Newton method for unconstrained convex optimization. Math. Program., Ser. B 120, 125\u2013145 (2009)","journal-title":"Math. Program., Ser. B"},{"key":"9907_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s00245-009-9094-9","volume":"62","author":"K. Ueda","year":"2010","unstructured":"Ueda, K., Yamashita, N.: Convergence properties of the regularized Newton method for the unconstrained nonconvex optimization. Appl. Math. Optim. 62, 27\u201346 (2010)","journal-title":"Appl. Math. Optim."},{"key":"9907_CR17","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1007\/s10957-010-9731-0","volume":"147","author":"K. Ueda","year":"2010","unstructured":"Ueda, K., Yamashita, N.: On a global complexity bound of the Levenberg-Marquardt method. J. Optim. Theory Appl. 147, 443\u2013453 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"9907_CR18","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, Philadelphia (1983)"},{"key":"9907_CR19","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1287\/moor.18.1.227","volume":"18","author":"L. Qi","year":"1993","unstructured":"Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18, 227\u2013244 (1993)","journal-title":"Math. Oper. Res."},{"key":"9907_CR20","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L. Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program., Ser. A 58, 353\u2013367 (1993)","journal-title":"Math. Program., Ser. A"},{"key":"9907_CR21","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1137\/1015073","volume":"15","author":"W.W. Hogan","year":"1973","unstructured":"Hogan, W.W.: Point-to-set maps in mathematical programming. SIAM Rev. 15, 591\u2013603 (1973)","journal-title":"SIAM Rev."},{"key":"9907_CR22","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BFb0067700","volume-title":"Numerical Analysis","author":"J.J. Mor\u00e9","year":"1978","unstructured":"Mor\u00e9, J.J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Numerical Analysis. Lecture Notes in Mathematics, vol.\u00a0630, pp.\u00a0105\u2013116 (1978)"},{"key":"9907_CR23","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1017\/S033427000000120X","volume":"19","author":"M.R. Osborne","year":"1976","unstructured":"Osborne, M.R.: Nonlinear least squares\u2014the Levenberg algorithm revisited. J. Aust. Math. Soc. 19, 343\u2013357 (1976)","journal-title":"J. Aust. Math. Soc."},{"key":"9907_CR24","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":"9907_CR25","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 nonlinear complementarity problems and a related algorithm. SIAM J. Optim. 7, 225\u2013247 (1997)","journal-title":"SIAM J. Optim."},{"key":"9907_CR26","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s10898-006-9027-y","volume":"36","author":"J.-S. Chen","year":"2006","unstructured":"Chen, J.-S.: The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem. J. Glob. Optim. 36, 565\u2013580 (2006)","journal-title":"J. Glob. Optim."},{"key":"9907_CR27","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., Ser. A 88, 211\u2013216 (2000)","journal-title":"Math. Program., Ser. A"},{"key":"9907_CR28","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/S0363012994276494","volume":"35","author":"H. Jiang","year":"1997","unstructured":"Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim. 35, 178\u2013193 (1997)","journal-title":"SIAM J. Control Optim."},{"key":"9907_CR29","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02189797","volume":"90","author":"C. Kanzow","year":"1996","unstructured":"Kanzow, C., Fukushima, M.: Equivalence of the generalized complementarity problem to differentiable unconstrained minimization. J. Optim. Theory Appl. 90, 581\u2013603 (1996)","journal-title":"J. Optim. Theory Appl."},{"key":"9907_CR30","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF01580248","volume":"6","author":"J.J. Mor\u00e9","year":"1974","unstructured":"Mor\u00e9, J.J.: Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program., Ser. A 6, 327\u2013338 (1974)","journal-title":"Math. Program., Ser. A"},{"key":"9907_CR31","first-page":"407","volume":"75","author":"T.D. Luca","year":"1996","unstructured":"Luca, T.D., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program., Ser. A 75, 407\u2013439 (1996)","journal-title":"Math. Program., Ser. A"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-011-9907-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-011-9907-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-011-9907-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T02:01:07Z","timestamp":1560564067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-011-9907-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,8]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9907"],"URL":"https:\/\/doi.org\/10.1007\/s10957-011-9907-2","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,8]]}}}