132
Views
15
CrossRef citations to date
0
Altmetric
Section B

A modified trust region algorithm for nonlinear equations with new updating rule of trust region radius

&
Pages 3186-3195 | Received 03 Jul 2008, Accepted 15 Dec 2008, Published online: 27 Oct 2010
 

Abstract

In this article, we present a trust region algorithm for the nonlinear equations with a new updating rule of the trust region radius, which takes some function of the residual. We show that under the local error bound condition which is weaker than the non-singularity, the new algorithm converges quadratically to some solution of the nonlinear equations. Numerical results show that the new algorithm performs very well for some singular nonlinear equations.

2000 AMS Subject Classifications :

Acknowledgements

This work was done when the first author visited the Department of Applied Mathematics and Theoretical Physics, University of Cambridge, supported by the UK/CHINA Postgraduate Research Scholarships, 2006. The first author is also supported by Chinese NSFC grant 10871127, SRF for ROCS, SEM, and Chenxing Program, SJTU. The second author is supported by Chinese NSFC grant 10501013. The authors deeply appreciate the referees for their valuable comments and constructive suggestions, which have greatly improved the original version of the article.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.