<p>For some ill-conditioned problems, the search direction generated by a nonlinear conjugate gradient (CG) method may be included in the subspace spanned by the previous search directions due to the propagation of rounding errors, and the iteration may fall into a local loop in this case. Based on a three term Hestenes–Stiefel (HS) nonlinear conjugate gradient method, a limited memory HS method is developed. When the current search direction is approximately included in the subspace spanned by the preceding directions stored in the memory, the process switches to optimize the objective function on the subspace by using limited memory BFGS method to avoid potential local loop. The algorithm turns back to the full space iteration at an approximate solution on the subspace. The proposed method is sufficient descent and the search direction is relative to both the quasi-Newton direction and the CG direction. We analyze the global convergence properties of the proposed algorithm under some mild conditions. Numerical experiment shows that the proposed method is efficient for the CUTEst test problems.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Limited Memory Three Term Hestenes–Stiefel Nonlinear Conjugate Gradient Method

  • Min Li,
  • Min-Ru Bai

摘要

For some ill-conditioned problems, the search direction generated by a nonlinear conjugate gradient (CG) method may be included in the subspace spanned by the previous search directions due to the propagation of rounding errors, and the iteration may fall into a local loop in this case. Based on a three term Hestenes–Stiefel (HS) nonlinear conjugate gradient method, a limited memory HS method is developed. When the current search direction is approximately included in the subspace spanned by the preceding directions stored in the memory, the process switches to optimize the objective function on the subspace by using limited memory BFGS method to avoid potential local loop. The algorithm turns back to the full space iteration at an approximate solution on the subspace. The proposed method is sufficient descent and the search direction is relative to both the quasi-Newton direction and the CG direction. We analyze the global convergence properties of the proposed algorithm under some mild conditions. Numerical experiment shows that the proposed method is efficient for the CUTEst test problems.