Skip to Main content Skip to Navigation
Reports

On correction equations and domain decomposition for computing invariant subspaces

Résumé : This paper considers a number of schemes for computing an approximate invariant subspace associated with the smallest eigenvalues of a sparse symmetric (real) matrix. The approach taken is that of the so-called ``correction equation'' which leads to such standard schemes as the Jacobi-Davidson method or Olsen's method. We consider the situation of block corrections and discuss two algorithms. The application of the viewpoint that is developed is then explored for Domain Decomposition methods. \\ Dans ce papier, sont étudiés plusieurs schémas pour le calcul des plus petites valeurs propres d'une matrice creuse symétrique réelle. L'approche choisie consiste à utiliser une équation dite de ``correction'' qui peut aboutir à des schémas connus du type des méthodes de Jacobi-Davidson ou d'Olsen. Nous considérons le cas de corrections par blocs en comparant deux algorithmes. Ce point de vue est ensuite appliqué au cas des méthodes de décomposition de domaines.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00000639
Contributor : Anne Jaigu <>
Submitted on : Thursday, November 10, 2005 - 2:18:42 PM
Last modification on : Saturday, February 27, 2021 - 4:02:05 PM
Long-term archiving on: : Friday, April 2, 2010 - 6:56:34 PM

Identifiers

  • HAL Id : inria-00000639, version 1

Citation

Bernard Philippe, Yousef Saad. On correction equations and domain decomposition for computing invariant subspaces. [Research Report] PI 1761, 2005, pp.28. ⟨inria-00000639⟩

Share

Metrics

Record views

365

Files downloads

293