Convergence Properties of a Self-adaptive Levenberg-Marquardt Algorithm Under Local Error Bound Condition |
| |
Authors: | Jinyan Fan Jianyu Pan |
| |
Institution: | (1) Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, P.R. China;(2) Division of Computational Science, E-Institute of Shanghai Universities, SJTU, Shanghai, P.R. China;(3) Department of Mathematics, East China Normal University, Shanghai, 200062, P.R. China |
| |
Abstract: | We propose a new self-adaptive Levenberg-Marquardt algorithm for the system of nonlinear equations F(x) = 0. The Levenberg-Marquardt parameter is chosen as the product of ‖Fk‖δ with δ being a positive constant, and some function of the ratio between the actual reduction and predicted reduction of
the merit function. Under the local error bound condition which is weaker than the nonsingularity, we show that the Levenberg-Marquardt
method converges superlinearly to the solution for δ∈ (0, 1), while quadratically for δ∈ 1, 2]. Numerical results show that the new algorithm performs very well for the nonlinear equations with high rank deficiency.
This work is supported by Chinese NSFC grants 10401023 and 10501013, Research Grants for Young Teachers of Shanghai Jiao Tong
University, and E-Institute of Shanghai Municipal Education Commission, N. E03004. |
| |
Keywords: | singular nonlinear equations Levenberg-Marquardt method trust region method |
本文献已被 SpringerLink 等数据库收录! |
|