A Modified Hestenes-Stiefel Conjugate Gradient Method with Sufficient Descent Condition and Conjugacy Condition.

Xiao Liang Dong,Hong Wei Liu,Yu Bo He,Xi Mei Yang
DOI: https://doi.org/10.1016/j.cam.2014.11.058
IF: 2.872
2014-01-01
Journal of Computational and Applied Mathematics
Abstract:In this paper, by taking a little modification to the Hestenes–Stiefel method, we propose a new way to construct descent directions satisfying the sufficient descent condition. Also, an adaptive conjugacy condition and a intrinsic self-restarting mechanism are revealed, a dynamical adjustment can be regarded as the inheritance and development of properties of standard Hestenes–Stiefel method. Furthermore, we establish global convergence for general nonconvex objective function under mild condition. Numerical results show that our presented methods can be efficient for solving large-scale test problems and therefore is promising.
What problem does this paper attempt to address?