Back to Search
Start Over
Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds.
- 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]
- Subjects :
- CONJUGATE gradient methods
ALGORITHMS
RIEMANNIAN manifolds
Subjects
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