Premium
Block‐diagonal and indefinite symmetric preconditioners for mixed finite element formulations
Author(s) -
Perugia I.,
Simoncini V.
Publication year - 2000
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/1099-1506(200010/12)7:7/8<585::aid-nla214>3.0.co;2-f
Subject(s) - krylov subspace , mathematics , finite element method , discretization , solver , diagonal , block matrix , block (permutation group theory) , matrix (chemical analysis) , positive definite matrix , algebraic number , linear system , mathematical optimization , mathematical analysis , eigenvalues and eigenvectors , combinatorics , geometry , physics , materials science , quantum mechanics , composite material , thermodynamics
We are interested in the numerical solution of large structured indefinite symmetric linear systems arising in mixed finite element approximations of the magnetostatic problem; in particular, we analyse definite block‐diagonal and indefinite symmetric preconditioners. Relating the algebraic characteristics of the resulting preconditioned matrix to the properties of the continuous problem and of its finite element discretization, we show that the preconditioning strategies considered make the Krylov subspace solver used insensitive to the mesh refinement parameter, in terms of the number of iterations. In order to achieve computational efficiency, we also analyse algebraic approximations to the optimal preconditioners, and discuss their performance on real two‐ and three‐dimensional application problems. Copyright © 2000 John Wiley & Sons, Ltd.