CoordinateWise Descent Methods for Leading Eigenvalue Problem
Abstract
Leading eigenvalue problems for large scale matrices arise in many applications. Coordinate-wise descent methods are considered in this work for such problems based on a reformulation of the leading eigenvalue problem as a non-convex optimization problem. The convergence of several coordinate-wise methods is analyzed and compared. Numerical examples of applications to quantum many-body problems demonstrate the efficiency and provide benchmarks of the proposed coordinate-wise descent methods.
- Publication:
-
SIAM Journal on Scientific Computing
- Pub Date:
- January 2019
- DOI:
- 10.1137/18M1202505
- arXiv:
- arXiv:1806.05647
- Bibcode:
- 2019SJSC...41A2681L
- Keywords:
-
- Mathematics - Numerical Analysis;
- Physics - Computational Physics
- E-Print:
- doi:10.1137/18M1202505