Convergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition |
| |
Authors: | Jinyan Fan |
| |
Affiliation: | (1) Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, P.R. China;(2) Division of Computational Science, E-Institute of Shanghai Universities,SJTU, P.R. China |
| |
Abstract: | In this paper, we present the new trust region method for nonlinear equations with the trust region converging to zero. The new method preserves the global convergence of the traditional trust region methods in which the trust region radius will be larger than a positive constant. We study the convergence rate of the new method under the local error bound condition which is weaker than the nonsingularity. An example given by Y.X. Yuan shows that the convergence rate can not be quadratic. Finally, some numerical results are given. This work is supported by Chinese NSFC grants 10401023 and 10371076, Research Grants for Young Teachers of Shanghai Jiao Tong University, and E-Institute of Computational Sciences of Shanghai Universities. An erratum to this article is available at . |
| |
Keywords: | nonlinear equations trust region method local error bound condition |
本文献已被 SpringerLink 等数据库收录! |
|