黎曼流形上修正的无记忆谱缩放Broyden族
数值分析
2024-04-05 v3 数值分析
摘要
本文提出基于谱缩放 Broyden 族的无记忆拟牛顿法在黎曼流形上的修正方法。该方法在流形上无记忆自缩放 Broyden 族的搜索方向中添加一个参数。此外,其使用一般映射而非向量转移(vector transport)。该思想已在黎曼共轭梯度法的一般框架中被提出,其中可使用向量转移、缩放向量转移或逆回缩(inverse retraction)。我们证明在某些参数假设下搜索方向满足充分下降条件。此外,在 Wolfe 条件下证明了所提方法的全局收敛性。我们将其与现有方法(包括黎曼共轭梯度法与无记忆谱缩放 Broyden 族)进行数值比较。数值结果表明,采用 BFGS 公式的所提方法适用于求解斜流形(oblique manifold)上的非对角代价函数最小化问题。
引用
@article{arxiv.2307.08986,
title = {Modified memoryless spectral-scaling Broyden family on Riemannian manifolds},
author = {Hiroyuki Sakai and Hideaki Iiduka},
journal= {arXiv preprint arXiv:2307.08986},
year = {2024}
}
备注
20 pages, 8 figures