This article is cited in 3 papers

On incomplete factorization for the fast Fourier transform for the discrete Poisson equation in a curvilinear boundary domain

I. A. Blatov

Voronezh State University, Faculty of Applied Mathematics, Informatics and Mechanics

Abstract: For the discrete Laplasian on the rectangular grid the spectral equivalent preconditioner of the type of the incomplete block-factorization is constructed. The inversion of this preconditioner with accuracy $\varepsilon=O(N^{-1})$ is realized with the help of the fast Fourier transform with $O(N\ln N\ln(1/\varepsilon))$ arithmetical operations.

UDC: 519.61

Received: 06.10.1997
Revised: 05.03.1998

Bibliographic databases:

• 
•