The global convergence of a descent PRP conjugate gradient method
AUTOR(ES)
Li, Min, Feng, Heying, Liu, Jianguo
FONTE
Computational & Applied Mathematics
DATA DE PUBLICAÇÃO
2012
RESUMO
Recently, Yu and Guan proposed a modified PRP method (called DPRP method) which can generate sufficient descent directions for the objective function. They established the global convergence of the DPRP method based on the assumption that stepsize is bounded away from zero. In this paper, without the requirement of the positive lower bound of the stepsize, we prove that the DPRP method is globally convergent with a modified strong Wolfe line search. Moreover, we establish the global convergence of the DPRP method with a Armijo-type line search. The numerical results show that the proposed algorithms are efficient. Mathematical subject classification: Primary: 90C30; Secondary: 65K05.
Documentos Relacionados
- A new algorithm of nonlinear conjugate gradient method with strong convergence
- On the convergence properties of the projected gradient method for convex optimization
- Conjugate Gradient Method for the Solution of Inverse Problems: Application in Linear Seismic Tomography
- Heat Source Estimation with the Conjugate Gradient Method in Inverse Linear Diffusive Problems
- New versions of the Hestenes-Stiefel nonlinear conjugate gradient method based on the secant condition for optimization