Article ID: | iaor20051143 |
Country: | Germany |
Volume: | 58 |
Issue: | 2 |
Start Page Number: | 283 |
End Page Number: | 298 |
Publication Date: | Jan 2003 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Wang Y., Zhang J. |
Keywords: | trust regions |
In this paper, a new trust region method for the system of non-linear equations is presented in which the determining of the trust region radius incorporates the information of its natural residual. The global convergence is obtained under mild conditions. Unlike traditional trust region method, the superlinear convergence of the method is proven under the local error bound condition. This condition is weaker than the non-degeneracy assumption which is necessary for superlinear convergence of traditional trust region method. We also propose an approximate algorithm for the trust region subproblem. Preliminary numerical experiments are reported.