Back to Search Start Over

Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds.

Authors :
Sheng, Zhou
Yuan, Gonglin
Source :
Journal of Global Optimization; Aug2024, Vol. 89 Issue 4, p949-974, 26p
Publication Year :
2024

Abstract

Trust-region methods have received massive attention in a variety of continuous optimization. They aim to obtain a trial step by minimizing a quadratic model in a region of a certain trust-region radius around the current iterate. This paper proposes an adaptive Riemannian trust-region algorithm for optimization on manifolds, in which the trust-region radius depends linearly on the norm of the Riemannian gradient at each iteration. Under mild assumptions, we establish the liminf-type convergence, lim-type convergence, and global convergence results of the proposed algorithm. In addition, the proposed algorithm is shown to reach the conclusion that the norm of the Riemannian gradient is smaller than ϵ within O (1 ϵ 2) iterations. Some numerical examples of tensor approximations are carried out to reveal the performances of the proposed algorithm compared to the classical Riemannian trust-region algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09255001
Volume :
89
Issue :
4
Database :
Complementary Index
Journal :
Journal of Global Optimization
Publication Type :
Academic Journal
Accession number :
178416578
Full Text :
https://doi.org/10.1007/s10898-024-01378-0