TY - JOUR
T1 - Modified tangential frequency filtering decomposition and its fourier analysis
AU - Niu, Qiang
AU - Grigori, Laura
AU - Kumar, Pawan
AU - Nataf, Frédéric
N1 - Funding Information:
Q. Niu was funded by CSC (China Scholarship Council) and his work was performed during his visit at INRIA Saclay. Part of the work of L. Grigori and F. Nataf has been supported by French National Research Agency (ANR) through COSINUS program (project PETAL no ANR-08-COSI-009).
PY - 2010
Y1 - 2010
N2 - In this paper, a modified tangential frequency filtering decomposition (MTFFD) preconditioner is proposed. The optimal order of the modification and the optimal relaxation parameter is determined by Fourier analysis. With the choice of optimal order of modification, the Fourier results show that the condition number of the preconditioned matrix is O(h-2/3), and the spectrum distribution of the preconditioned matrix can be predicted by the Fourier results. The performance of MTFFD preconditioner is compared with tangential frequency filtering (TFFD) preconditioner on a variety of large sparse matrices arising from the discretization of PDEs with discontinuous coefficients. The numerical results show that the MTFFD preconditioner is much more efficient than the TFFD preconditioner.
AB - In this paper, a modified tangential frequency filtering decomposition (MTFFD) preconditioner is proposed. The optimal order of the modification and the optimal relaxation parameter is determined by Fourier analysis. With the choice of optimal order of modification, the Fourier results show that the condition number of the preconditioned matrix is O(h-2/3), and the spectrum distribution of the preconditioned matrix can be predicted by the Fourier results. The performance of MTFFD preconditioner is compared with tangential frequency filtering (TFFD) preconditioner on a variety of large sparse matrices arising from the discretization of PDEs with discontinuous coefficients. The numerical results show that the MTFFD preconditioner is much more efficient than the TFFD preconditioner.
UR - http://www.scopus.com/inward/record.url?scp=77954216053&partnerID=8YFLogxK
U2 - 10.1007/s00211-010-0298-3
DO - 10.1007/s00211-010-0298-3
M3 - Article
AN - SCOPUS:77954216053
SN - 0029-599X
VL - 116
SP - 123
EP - 148
JO - Numerische Mathematik
JF - Numerische Mathematik
IS - 1
ER -