A Class of Three-Dimensional Subspace Conjugate Gradient Algorithms for Unconstrained Optimization

Abstract

In this paper, a three-parameter subspace conjugate gradient method is proposed for solving large-scale unconstrained optimization problems. By minimizing the quadratic approximate model of the objective function on a new special three-dimensional subspace, the embedded parameters are determined and the corresponding algorithm is obtained. The global convergence result of a given method for general nonlinear functions is established under mild assumptions. In numerical experiments, the proposed algorithm is compared with SMCG_NLS and SMCG_Conic, which shows that the given algorithm is robust and efficient.

Keywords

• unconstrained optimization
• conjugate gradient method
• subspace method
• quadratic model