Back to Search
Start Over
APPROXIMATING MATRIX EIGENVALUES BY SUBSPACE ITERATION WITH REPEATED RANDOM SPARSIFICATION.
- Source :
-
SIAM Journal on Scientific Computing . 2022, Vol. 44 Issue 5, pA3067-A3097. 31p. - Publication Year :
- 2022
-
Abstract
- Traditional numerical methods for calculating matrix eigenvalues are prohibitively expensive for high-dimensional problems. Iterative random sparsification methods allow for the estimation of a single dominant eigenvalue at reduced cost by leveraging repeated random sampling and averaging. We present a general approach to extending such methods for the estimation of multiple eigenvalues and demonstrate its performance for several benchmark problems in quantum chemistry. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10648275
- Volume :
- 44
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Scientific Computing
- Publication Type :
- Academic Journal
- Accession number :
- 160078301
- Full Text :
- https://doi.org/10.1137/21M1422513