Abstract
In this paper, we propose a Shamanskii-like Levenberg-Marquardt method for nonlinear equations. At every iteration, not only a LM step but also m−1 approximate LM steps are computed, where m is a positive integer. Under the local error bound condition which is weaker than nonsingularity, we show the Shamanskii-like LM method converges with Q-order m+1. The trust region technique is also introduced to guarantee the global convergence of the method. Since the Jacobian evaluation and matrix factorization are done after every m computations of the step, the overall cost of the Shamanskii-like LM method is usually much less than that of the general LM method (the m=1 case).
Similar content being viewed by others
References
Behling, R., Iusem, A.: The effect of calmness on the solution set of systems of nonlinear equations. Math. Program., Ser. A 137, 155–165 (2013)
Fan, J.Y.: The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence. Math. Comput. 81, 447–466 (2012)
Fan, J.Y., Yuan, Y.X.: On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption. Computing 74, 23–39 (2005)
Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. Frontiers in Applied Mathematics, vol. 16. SIAM, Philadelphia (1995)
Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method, Fundamentals of Algorithms. SIAM, Philadelphia (2003)
Levenberg, K.: A method for the solution of certain nonlinear problems in least squares. Q. Appl. Math. 2, 164–166 (1944)
Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear inequalities. SIAM J. Appl. Math. 11, 431–441 (1963)
Moré, J.J.: The Levenberg-Marquardt algorithm: implementation and theory. In: Watson, G.A. (ed.) Numerical Analysis. Lecture Notes in Mathematics, vol. 630, pp. 105–116. Springer, Berlin (1978)
Moré, J.J., Garbow, B.S., Hillstrom, K.H.: Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17–41 (1981)
Powell, M.J.D.: Convergence properties of a class of minimization algorithms. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, vol. 2, pp. 1–27. Academic Press, New York (1975)
Schnabel, R.B., Frank, P.D.: Tensor methods for nonlinear equations. SIAM J. Numer. Anal. 21, 815–843 (1984)
Shamanskii, V.E.: A modification of Newton’s method. Ukr. Mat. Zh. 19, 133–138 (1967)
Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, San Diego (1990)
Yamashita, N., Fukushima, M.: On the rate of convergence of the Levenberg-Marquardt method. Computing (Suppl. 15), 237–249 (2001)
Yuan, Y.X.: Trust region algorithms for nonlinear equations. Information 1, 7–20 (1998)
Acknowledgements
The author would appreciate the referees for the valuable suggestions which improve the presentation of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by Chinese NSF grants 10871127 and 11171217.
Rights and permissions
About this article
Cite this article
Fan, J. A Shamanskii-like Levenberg-Marquardt method for nonlinear equations. Comput Optim Appl 56, 63–80 (2013). https://doi.org/10.1007/s10589-013-9549-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-013-9549-4