Modified tangential frequency filtering decomposition and its Fourier analysis (Q985701)

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.