Fourier analysis of frequency filtering decomposition preconditioners

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

Qiang Niu, Lin-Zhang Lu

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 analysiseigenvalue distributioncondition numberPoisson equationpreconditionerfrequency 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