scientific article; zbMATH DE number 1421709
approximate inverse preconditionersconvection-diffusion-reaction equationsLU-factorizationnonsymmetric matricesnumerical experiments
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
This paper presents a new class of generalized approximate inverse preconditioners \(\widetilde M\approx A^{-1}\) for nonsymmetric matrices \(A\) arising typically from the finite element approximation of convection-diffusion-reaction equations in 2, or 3 spatial dimensions. The technique is based on the prescription of the structure of the LU-factorization in correspondence with the structure of \(A\). Then the preconditioner \(\widetilde M\) results from the inversion of the approximate LU-factorization made, i.e. \(\widetilde M= (\widetilde L\widetilde U)^{-1}\). The numerical experiments presented show that this approach works, at least, for moderate problems. Unfortunately, the author presents only results for small-size problems (not more than 2197 unknowns). Moreover, the convection dominated case that would be of great practical interest was also not considered in the numerical experiments.
- Explicit approximate inverse preconditioning techniques
- A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations
- Generalized finite element method using proper orthogonal decomposition
- Efficient inversion of the Galerkin matrix of general second-order elliptic operators with nonsmooth coefficients
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- Almost optimal order approximate inverse based preconditioners for 3-d convection dominated problems on tensor-grids
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4946580)