期刊
JOURNAL OF COMPUTATIONAL MATHEMATICS
卷 39, 期 2, 页码 159-177出版社
GLOBAL SCIENCE PRESS
DOI: 10.4208/jcm.1907-m2018-0173
关键词
Conjugate gradient method; Nonmonotone line search; Subspace minimization; Sufficient descent condition; Global convergence
资金
- National Science Foundation of China [11901561]
- China Postdoctoral Science Foundation [2019M660833]
- Guangxi Natural Science Foundation [2018GXNSFBA281180]
This paper introduces and analyzes a new adaptive subspace minimization three-term conjugate gradient algorithm, which computes search directions by minimizing a quadratic approximation of the objective function, proposes an adaptive rule for choosing different directions, and ensures that each choice of direction satisfies sufficient descent conditions. Through numerical experiments, it is proven that the algorithm is globally convergent for general nonlinear functions.
A new adaptive subspace minimization three-term conjugate gradient algorithm with nonmonotone line search is introduced and analyzed in this paper. The search directions are computed by minimizing a quadratic approximation of the objective function on special subspaces, and we also proposed an adaptive rule for choosing different searching directions at each iteration. We obtain a significant conclusion that the each choice of the search directions satisfies the sufficient descent condition. With the used nonmonotone line search, we prove that the new algorithm is globally convergent for general nonlinear functions under some mild assumptions. Numerical experiments show that the proposed algorithm is promising for the given test problem set.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据