IMA Journal of Numerical Analysis Advance Access originally published online on November 14, 2008
IMA Journal of Numerical Analysis 2009 29(3):814-825; doi:10.1093/imanum/drn019
| ||||||||||||||||||||||||||||||||||||||||||||||||
A derivative-free nonmonotone line search and its application to the spectral residual method

College of Software, Dongguan University of Technology, Dongguan 523000, China

College of Mathematics and Econometrics, Hunan University, Changsha 410082, China
Corresponding author. Email: chengwanyou421{at}yahoo.com.cn
Email: dhli{at}hnu.cn
Received on 31 May 2007. Revised on 23 February 2008.
| Abstract |
|---|
In this paper we propose a derivative-free nonmonotone line search for solving large-scale nonlinear systems of equations. Under appropriate conditions, we show that the spectral residual method with this line search is globally convergent. We also present some numerical experiments. The results show that the spectral residual method with the new nonmonotone line search is promising.
Key Words: large-scale nonlinear systems; spectral residual method; nonmonotone line search