Advanced search
Publication Cover
Optimization Methods and Software Volume 35, 2020 - Issue 4: Special issue dedicated to Professor Ya-xiang Yuan on the occasion of his 60th birthday, Part II. Guest-Editors: Yu-Hong Dai, Xin Liu, Jiawang Nie, Zaiwen Wen
Submit an article Journal homepage
300
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

Convergence rate of the Levenberg-Marquardt method under Hölderian local error bound

Haiyan Wanga School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, People's Republic of ChinaView further author information
&
Jinyan Fanb School of Mathematical Sciences, and Key Lab of Scientific and Engineering Computing (Ministry of Education), Shanghai Jiao Tong University, Shanghai, People's Republic of ChinaCorrespondence[email protected]
View further author information
Pages 767-786 | Received 21 May 2019, Accepted 15 Nov 2019, Published online: 27 Nov 2019

References

  • M. Ahookhosh, F.J. Aragón, R.M.T. Fleming, and P.T. Vuong, Local convergence of Levenberg-Marquardt methods under Hölderian metric subregularity. Available at arXiv:1703.07461.
  • R. Behling and A. Iusem, The effect of calmness on the solution set of systems of nonlinear equations, Math. Program. 137 (2013), pp. 155–165. doi: 10.1007/s10107-011-0486-7
  • J.Y. Fan, A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations, J. Comput. Math. 21 (2003), pp. 625–636.
  • J.Y. Fan, The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence, Math. Comput. 81 (2012), pp. 447–466. doi: 10.1090/S0025-5718-2011-02496-8
  • J.Y. Fan and Y.X. Yuan, On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption, Computing 74 (2005), pp. 23–39. doi: 10.1007/s00607-004-0083-1
  • J.Y. Fan, J.C. Huang, and J.Y. Pan, An adaptive multi-step Levenberg-Marquardt method, J. Sci. Comput. 78 (2019), pp. 531–548. doi: 10.1007/s10915-018-0777-8
  • C.T. Kelley, Solving Nonlinear Equations with Newton's Method, Fundamentals of Algorithms, SIAM, Philadelphia, 2003.
  • K. Levenberg, A method for the solution of certain nonlinear problems in least squares, Quart. Appl. Math. 2 (1944), pp. 164–166. doi: 10.1090/qam/10666
  • D.W. Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM J. Appl. Math. 11 (1963), pp. 431–441. doi: 10.1137/0111030
  • J.J. Moré, The Levenberg-Marquardt algorithm: implementation and theory, in Numerical Analysis, Lecture Notes in Mathematics 630, G.A. Watson, ed., Springer-Verlag, Berlin, 1978, pp. 105–116.
  • M.J.D. Powell, Convergence properties of a class of minimization algorithms, Nonlinear Program. 2 (1975), pp. 1–27.
  • G.W. Stewart and J.G. Sun, Matrix Perturbation Theory, Computer Science and Scientific Computing, Academic Press, Boston, 1990.
  • N. Yamashita and M. Fukushima, On the rate of convergence of the Levenberg-Marquardt method, Computing 15(Supplement) (2001), pp. 237–249.
  • Y.X. Yuan, Recent advances in trust region algorithms, Math. Program. Ser. B 151 (2015), pp. 249–281. doi: 10.1007/s10107-015-0893-2
  • X.D. Zhu and G.H. Lin, Improved convergence results for a modified Levenberg-Marquardt method for nonlinear equations and applications in MPCC, Optim. Methods Softw. 31 (2016), pp. 791–804. doi: 10.1080/10556788.2016.1171863

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.