Search

Your search keyword '"Janna, Carlo"' showing total 9 results
Start Over Author "Janna, Carlo" Journal siam journal on scientific computing
9 results on '"Janna, Carlo"'

9. ADAPTIVE PATTERN RESEARCH FOR BLOCK FSAI PRECONDITIONING.

Author

Janna, Carlo and Ferronato, Massimiliano

Subjects
*ALGORITHMS, *MATRICES (Mathematics), *FINITE element method, *APPROXIMATION theory, *MATHEMATICAL symmetry
Abstract

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. [ABSTRACT FROM AUTHOR]

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results