We present a technique for building effective and low cost preconditioners for sequences of shifted linear systems $(A + alpha I) x_alpha = b$, where A is symmetric positive definite and $alpha > 0$. This technique updates a preconditioner for A, available in the form of an $LDL^T$ factorization, by modifying only the nonzero entries of the L factor in such a way that the resulting preconditioner mimics the diagonal of the shifted matrix and reproduces its overall behavior. This approach is supported by a theoretical analysis as well as by numerical experiments, showing that it works efficiently for a broad range of values of $alpha$.

Efficient Preconditioner Updates for Shifted Linear Systems

DE SIMONE, Valentina;DI SERAFINO, Daniela;
2011

Abstract

We present a technique for building effective and low cost preconditioners for sequences of shifted linear systems $(A + alpha I) x_alpha = b$, where A is symmetric positive definite and $alpha > 0$. This technique updates a preconditioner for A, available in the form of an $LDL^T$ factorization, by modifying only the nonzero entries of the L factor in such a way that the resulting preconditioner mimics the diagonal of the shifted matrix and reproduces its overall behavior. This approach is supported by a theoretical analysis as well as by numerical experiments, showing that it works efficiently for a broad range of values of $alpha$.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11591/322378
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 24
social impact