A new trust region method for nonlinear equations

A new trust region method for nonlinear equations

0.00 Avg rating0 Votes
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: ,
Keywords: trust regions
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.