Computers & Mathematics with Applications
Numerical solution of the acoustic wave equation using Raviart-Thomas elements
Journal of Computational and Applied Mathematics
Algebraic multigrid preconditioners for the bidomain reaction--diffusion system
Applied Numerical Mathematics
An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation
ACM Transactions on Mathematical Software (TOMS)
Preconditioning Stochastic Galerkin Saddle Point Systems
SIAM Journal on Matrix Analysis and Applications
Hi-index | 0.00 |
We evaluate two preconditioning strategies for the indefinite linear system obtained from Raviart--Thomas mixed finite element formulation of a second-order elliptic problem with variable diffusion coefficients. It is known that the underlying saddle-point problem is well-posed in two function spaces, H(div) × L2 and L2 × H1, leading to the possibility of two distinct types of preconditioner. For homogeneous Dirichlet boundary conditions, the discrete problems are identical. This motivates our use of Raviart--Thomas approximation in both frameworks, yielding a nonconforming method in the second case. The focus is on linear algebra; we establish the optimality of two parameter-free block-diagonal preconditioners using basic properties of the finite element matrices. Uniform eigenvalue bounds are established and the impact of the PDE coefficients is explored in numerical experiments. A practical scheme is discussed, the key building block for which is a fast solver for a scalar diffusion operator based on algebraic multigrid. Trials of preconditioned minres illustrate that both preconditioning schemes are optimal with respect to the discretization parameter and robust with respect to the PDE coefficients.