Fourier analysis of frequency filtering decomposition preconditioners

DOI10.1016/j.amc.2009.12.024zbMath1194.65050OpenAlexW2107963159MaRDI QIDQ979261

Publication date: 25 June 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.12.024

zbMATH Keywords

Fourier analysis eigenvalue distribution condition number Poisson equation preconditioner frequency filtering decomposition

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Uses Software

MIQR
DRIC
AILU

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Two sides tangential filtering decomposition
Modified tangential frequency filtering decomposition and its Fourier analysis
Numerical study on incomplete orthogonal factorization preconditioners
On the eigenvalue distribution of a class of preconditioning methods
Tangential decomposition
Parallel frequency filtering
Tangential frequency filtering decompositions for symmetric matrices
Tangential frequency filtering decompositions for unsymmetric matrices
Two-frequency decomposition
Block Preconditioning for the Conjugate Gradient Method
Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
Low frequency tangential filtering decomposition
MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least‐Squares Problems
Fourier Analysis of the SOR Iteration
Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
Multi-Level Adaptive Solutions to Boundary-Value Problems
A class of first order factorization methods
Iterative Solution Methods
Taking Advantage of the Potentialities of Dynamically Modified Block Incomplete Factorizations
Dynamically Relaxed Block Incomplete Factorizations for Solving Two- and Three-Dimensional Problems
Fourier Analysis of GMRES(m) Preconditioned by Multigrid
Frequency Filtering for Elliptic Interface Problems with Lagrange Multipliers
Fourier Analysis of Iterative Methods for Elliptic pr
AILU: a preconditioner based on the analytic factorization of the elliptic operator
On Eigenvalue Estimates for Block Incomplete Factorization Methods
DRIC: A dynamic version of the RIC method
Analysis of Preconditioners for Hyperbolic Partial Differential Equations
An iterated tangential filtering decomposition
Local Fourier Analysis of Multigrid for the Curl-Curl Equation
Adaptive filtering
A class of incomplete orthogonal factorization methods. I: Methods and theories
AILU

This page was built for publication: Fourier analysis of frequency filtering decomposition preconditioners