Back to Search
Start Over
Riemannian linearized proximal algorithms for nonnegative inverse eigenvalue problem.
- Source :
- Numerical Algorithms; Dec2023, Vol. 94 Issue 4, p1819-1848, 30p
- Publication Year :
- 2023
-
Abstract
- We study the issue of numerically solving the nonnegative inverse eigenvalue problem (NIEP). At first, we reformulate the NIEP as a convex composite optimization problem on Riemannian manifolds. Then we develop a scheme of the Riemannian linearized proximal algorithm (R-LPA) to solve the NIEP. Under some mild conditions, the local and global convergence results of the R-LPA for the NIEP are established, respectively. Moreover, numerical experiments are presented. Compared with the Riemannian Newton-CG method in Z. Zhao et al. (Numer. Math. 140:827–855, 2018), this R-LPA owns better numerical performances for large scale problems and sparse matrix cases, which is due to the smaller dimension of the Riemannian manifold derived from the problem formulation of the NIEP as a convex composite optimization problem. [ABSTRACT FROM AUTHOR]
- Subjects :
- INVERSE problems
RIEMANNIAN manifolds
SPARSE matrices
ALGORITHMS
MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 10171398
- Volume :
- 94
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Numerical Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 173625669
- Full Text :
- https://doi.org/10.1007/s11075-023-01556-3