Premium
Low frequency tangential filtering decomposition
Author(s) -
Achdou Y.,
Nataf F.
Publication year - 2007
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.512
Subject(s) - preconditioner , mathematics , discretization , eigenvalues and eigenvectors , tridiagonal matrix , factorization , linear system , incomplete lu factorization , mathematical analysis , matrix decomposition , algorithm , physics , quantum mechanics
For block‐tridiagonal systems of linear equations arising from the discretization of partial differential equations, a composite preconditioner is proposed and tested. It combines a classical ILU0 factorization for high frequencies with a tangential filtering preconditioner. The choice of the filtering vector is important: the test‐vector is the Ritz eigenvector corresponding to the approximate lowest eigenvalue, obtained after a limited number of iterations of a ILU0 preconditioned Krylov method. Numerical tests are carried out for this method. Copyright © 2006 John Wiley & Sons, Ltd.