黎曼流形上的非精确信赖域算法
Inexact trust-region algorithms on Riemannian manifolds
李祉赟 1王湘美1
作者信息
- 1. 贵州大学数学与统计学院,贵州 贵阳 550025
- 折叠
摘要
为求解黎曼流形上的大规模可分离问题,Kasai等人在(Advances of the neural information processing systems,31,2018)中提出了使用非精确梯度和非精确 Hessian的黎曼信赖域算法,并给出了该算法的迭代复杂度(只有证明思路,没有具体证明).我们指出在该文献的假设条件下,按照其思路不能证明出相应的结果.本文提出了不同的参数假设,并证明了算法具有类似的迭代复杂度.
Abstract
To solve the large-scale separable problem on Riemannian manifolds,Kasai et al proposed the Riemannian trust-region algo-rithm with inexact gradients and inexact Hessians in[Advances of the neural information processing systems,31,2018],as well as the estimate of the iteration complexity of this algorithm(only the outline of the proof is given,without providing specific proof).We note that,under the conditions made in the paper,we can not get the desired result.In the present paper,we propose different assumptions on the parameters and establish a similar iteration complexity of the algorithm.
关键词
黎曼流形/非精确信赖域算法/迭代复杂度/拉回映射Key words
Riemannian manifolds/inexact trust-region algorithm/iteration complexity/retraction引用本文复制引用
基金项目
国家自然科学基金项目(12161017)
贵州省科技计划项目(黔科合基础-ZK[2022]一般110)
出版年
2024
NETL
NSTL
万方数据