Modified tangential frequency filtering decomposition and its Fourier analysis
type: Item
instance of: scholarly article
title: Modified tangential frequency filtering decomposition and its Fourier analysis
zbMATH Open document ID: 1211.65038
author: Qiang Niu
author: Laura Grigori
author: Pawan Kumar
author: Frédéric Nataf
published in: Numerische Mathematik
publication date: 2010-08-06T00:00:00Z
full work available at URL: RR-6662.pdf
review text: The authors present a modified tangential frequency filtering preconditioner. The optimal order of modification (a) and the optimal relaxation parameter (b) are determined by Fourier analysis. With (a), the results show that the condition number of the preconditioned matrix is \(O(h^{-2/3})\), which is much better than the condition number of the preconditioned matrix by ILU\((O(h^{-2}))\), and by modified ILU\((O(h^{-1}))\) for the same problem. The theoretical results are illustrated by numerical tests. The performance of the new preconditioner is examined on some discretized partial differential equations with discontinuous coefficients. The major inconvenience of (a) is the choice of the relaxation parameter \(c\) whose value is problem dependent.
reviewed by: Rémi Vaillancourt
Mathematics Subject Classification ID: 65F08
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 15A12
zbMATH DE Number: 5764628
zbMATH Keywords: modified tangential frequency filtering decomposition
zbMATH Keywords: preconditioning
zbMATH Keywords: numerical examples
zbMATH Keywords: optimal relaxation parameter
zbMATH Keywords: condition number
describes a project that uses: DRIC
describes a project that uses: Matlab
MaRDI profile type: Publication
OpenAlex ID: W2010537674
cites work: An iterated tangential filtering decomposition
cites work: Low frequency tangential filtering decomposition
cites work: A generalized SSOR method
cites work: Diagonally compensated reduction and related preconditioning methods
cites work: Q3323187
cites work: On Eigenvalue Estimates for Block Incomplete Factorization Methods
cites work: On the eigenvalue distribution of a class of preconditioning methods
cites work: Iterative Solution Methods
cites work: Local Fourier Analysis of Multigrid for the Curl-Curl Equation
cites work: Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
cites work: Tangential decomposition
cites work: Two-frequency decomposition
cites work: IBLU decompositions based on Padé approximants
cites work: Fourier Analysis of Iterative Methods for Elliptic pr
cites work: Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
cites work: Fourier Analysis of Incomplete Factorization Preconditioners for Three-Dimensional Anisotropic Problems
cites work: Block Preconditioning for the Conjugate Gradient Method
cites work: A class of first order factorization methods
cites work: Iterative solution of large sparse systems of equations. Transl. from the German
cites work: Frequency Filtering for Elliptic Interface Problems with Lagrange Multipliers
cites work: Fourier Analysis of the SOR Iteration
cites work: Matrix compensation and diagonal compensation
cites work: Taking Advantage of the Potentialities of Dynamically Modified Block Incomplete Factorizations
cites work: Dynamically Relaxed Block Incomplete Factorizations for Solving Two- and Three-Dimensional Problems
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: On algebraic multi-level methods for non-symmetric systems --- comparison results
cites work: On algebraic multilevel methods for non-symmetric systems - convergence results
cites work: Harmonic projection methods for large non-symmetric eigenvalue problems
cites work: DRIC: A dynamic version of the RIC method
cites work: Algebraic multigrid and algebraic multilevel methods: a theoretical comparison
cites work: Analysis of Preconditioners for Hyperbolic Partial Differential Equations
cites work: Q4414855
cites work: Q4947421
cites work: Multilevel Block Factorization Preconditioners
cites work: Tangential frequency filtering decompositions for symmetric matrices
cites work: Tangential frequency filtering decompositions for unsymmetric matrices
cites work: Adaptive filtering
cites work: Fourier Analysis of GMRES(m) Preconditioned by Multigrid
cites work: Q4002949
cites work: Shifted iterations
DOI: 10.1007/S00211-010-0298-3
description: scientific article; zbMATH DE number 5764628