Back to Search
Start Over
Recursive approximation of the dominant eigenspace of an indefinite matrix
- Source :
-
Journal of Computational & Applied Mathematics . Oct2012, Vol. 236 Issue 16, p4090-4104. 15p. - Publication Year :
- 2012
-
Abstract
- Abstract: We consider here the problem of tracking the dominant eigenspace of an indefinite matrix by updating recursively a rank approximation of the given matrix. The tracking uses a window of the given matrix, which increases at every step of the algorithm. Therefore, the rank of the approximation increases also, and hence a rank reduction of the approximation is needed to retrieve an approximation of rank . In order to perform the window adaptation and the rank reduction in an efficient manner, we make use of a new anti-triangular decomposition for indefinite matrices. All steps of the algorithm only make use of orthogonal transformations, which guarantees the stability of the intermediate steps. We also show some numerical experiments to illustrate the performance of the tracking algorithm. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 03770427
- Volume :
- 236
- Issue :
- 16
- Database :
- Academic Search Index
- Journal :
- Journal of Computational & Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 76313213
- Full Text :
- https://doi.org/10.1016/j.cam.2012.02.032