Saving Flops in LU Based Shift-and-Invert Strategy

Laura Grigori 1 Desire W. Nuentsa 1 Hua Xiang 1
1 GRAND-LARGE - Global parallel and distributed computing
LRI - Laboratoire de Recherche en Informatique, LIFL - Laboratoire d'Informatique Fondamentale de Lille, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The shift-and-invert method is very efficient in eigenvalue computations, in particular when interior eigenvalues are sought. This method involves solving linear systems of the form $(A-\sigma I)z=b$. The shift $\sigma$ is variable, hence when a direct method is used to solve the linear system, the LU factorization of $(A-\sigma I)$ needs to be computed for every shift change. We present two strategies that reduce the number of floating point operations performed in the LU factorization when the shift changes. Both methods perform first a preprocessing step that aims at eliminating parts of the matrix that are not affected by the diagonal change. This leads to $43\%$ and $50\%$ flops savings respectively.
Type de document :
Rapport
[Research Report] RR-6553, INRIA. 2008, pp.15
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00286417
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 10 juin 2008 - 09:52:06
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : mardi 21 septembre 2010 - 16:57:25

Fichiers

RR-6553.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00286417, version 2

Citation

Laura Grigori, Desire W. Nuentsa, Hua Xiang. Saving Flops in LU Based Shift-and-Invert Strategy. [Research Report] RR-6553, INRIA. 2008, pp.15. 〈inria-00286417v2〉

Partager

Métriques

Consultations de la notice

370

Téléchargements de fichiers

186