Continuous Optimization

A Nonmonotone Hybrid Method of Conjugate Gradien and Lanczos-type for Solving Nonlinear Systems

Expand

Online published: 2014-09-30

Abstract

In this paper, we construct a new algorithm which combines the conjugate
gradient and Lanczos methods for solving nonlinear systems. The iterative
direction can be obtained by solving a quadratic model via conjugate gradient and
Lanczos methods. Using the backtracking line search, we will find an acceptable
trial step size along this direction which makes the objective function nonmonotonically
decreasing and makes the norm of the step size monotonically increasing.
Global convergence and local superlinear convergence rate of the proposed algorithm
are established under some reasonable conditions. Finally, we present some
numerical results to illustrate the effectiveness of the proposed algorithm.

Cite this article

Chun-Xia Jia · Jue-Yu Wang · De-Tong Zhu . A Nonmonotone Hybrid Method of Conjugate Gradien and Lanczos-type for Solving Nonlinear Systems[J]. Journal of the Operations Research Society of China, 2014 , 2(3) : 291 -306 . DOI: 10.1007/s40305-014-0051-1

Options
Outlines

/