AILU: a preconditioner based on the analytic factorization of the elliptic operator

DOI<505::AID-NLA210>3.0.CO;2-Z 10.1002/1099-1506(200010/12)7:7/8<505::AID-NLA210>3.0.CO;2-ZzbMath1051.65054OpenAlexW2044316425MaRDI QIDQ4814496

Martin J. Gander, Frédéric Nataf

Publication date: 7 September 2004

Full work available at URL: https://doi.org/10.1002/1099-1506(200010/12)7:7/8<505::aid-nla210>3.0.co;2-z

zbMATH Keywords

convergencenumerical experimentsiterative methodsincomplete LU factorizationblock preconditionerILUfrequency filteringanalytic parabolic factorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

An introduction to multi-trace formulations and associated domain decomposition solvers, On Nilpotent Subdomain Iterations, On the Definition of Dirichlet and Neumann Conditions for the Biharmonic Equation and Its Impact on Associated Schwarz Methods, Schwarz methods by domain truncation, A new algorithm based on factorization for heterogeneous domain decomposition, Optimized Schwarz methods with nonoverlapping circular domain decomposition, Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems, A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods, Advances in iterative methods and preconditioners for the Helmholtz equation, Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation, IBLU decompositions based on Padé approximants, Fourier analysis of frequency filtering decomposition preconditioners, On the Relation Between Optimized Schwarz Methods and Source Transfer, AILU, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity, A Rational Function Preconditioner For Indefinite Sparse Linear Systems

Cites Work

• Unnamed Item
• Incomplete block-matrix factorization iterative methods for convection- diffusion problems
• Tangential decomposition
• A comparative study of sparse approximate inverse preconditioners
• Tangential frequency filtering decompositions for symmetric matrices
• Tangential frequency filtering decompositions for unsymmetric matrices
• Iterative solution of elliptic problems by approximate factorization
• PRECONDITIONERS FOR THE MORTAR METHOD BASED ON LOCAL APPROXIMATIONS OF THE STEKLOV-POINCARÉ OPERATOR