具有弱 Wolfe 条件的 Dai-Yuan 型黎曼共轭梯度法
最优化与控制
2016-06-20 v3
摘要
本文描述了一种新的黎曼共轭梯度法并给出了全局收敛性分析。现有的 Fletcher-Reeves 型黎曼共轭梯度法若在强 Wolfe 条件下实施，则保证全局收敛。另一方面，Dai-Yuan 型欧几里得共轭梯度法在弱 Wolfe 条件下生成全局收敛序列。本文处理了将 Dai-Yuan 的欧几里得算法推广为仅需弱 Wolfe 条件的黎曼算法的问题。所提出方法的全局收敛性是通过与微分回缩相关的缩放向量传输来证明的。数值实验结果证明了所提出算法的有效性。
引用
@article{arxiv.1405.4371,
title = {A Dai-Yuan-type Riemannian conjugate gradient method with the weak Wolfe conditions},
author = {Hiroyuki Sato},
journal= {arXiv preprint arXiv:1405.4371},
year = {2016}
}
备注
16 pages