Fourier analysis of frequency filtering decomposition preconditioners (Q979261)

The authors analyse the frequency filtering decomposition (FFD) preconditioner by the approach of Fourier analysis based on a representative 2-dimensional Poisson equation. They analyse the eigenvalue distribution and estimate the condition number of the preconditioned matrix and establish results which show that the eigenvalues of the FFD preconditioned Dirichlet operator are always larger than 1, and the condition number grows like \({\mathcal{O}}(h^{-1})\).