An adaptive algorithm is presented to generate automatically the nonzero pattern of the block factored sparse approximate inverse (BFSAI) preconditioner. It is demonstrated that in symmetric positive definite (SPD) problems BFSAI minimizes an upper bound to the Kaporin number of the preconditioned matrix. The mathematical structure of this bound suggests an efficient and easily parallelizable strategy for improving the given nonzero pattern of BFSAI, thus providing a novel adaptive BFSAI (ABF) preconditioner. Numerical experiments performed on large sized finite element problems show that ABF coupled with a block incomplete Cholesky (IC) outperforms BFSAI-IC even by a factor of 4, preserving the same preconditioner density and exhibiting an excellent parallelization degree.

Adaptive pattern research for block FSAI preconditioning

JANNA, CARLO;FERRONATO, MASSIMILIANO
2011

Abstract

An adaptive algorithm is presented to generate automatically the nonzero pattern of the block factored sparse approximate inverse (BFSAI) preconditioner. It is demonstrated that in symmetric positive definite (SPD) problems BFSAI minimizes an upper bound to the Kaporin number of the preconditioned matrix. The mathematical structure of this bound suggests an efficient and easily parallelizable strategy for improving the given nonzero pattern of BFSAI, thus providing a novel adaptive BFSAI (ABF) preconditioner. Numerical experiments performed on large sized finite element problems show that ABF coupled with a block incomplete Cholesky (IC) outperforms BFSAI-IC even by a factor of 4, preserving the same preconditioner density and exhibiting an excellent parallelization degree.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11577/2474685
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 50
  • ???jsp.display-item.citation.isi??? 41
  • OpenAlex ND
social impact