An incomplete factorization method with the fast Fourier transform for discrete Poisson equations with different boundary conditions

I. A. Blatov, E. V. Kitaeva

Povolzhskaya State Akademy Telecommunication and Informatics, Samara

Abstract: For the discrete Laplacian on a rectangular grid with Dirichlet and Dirichlet-Neumann boundary conditions, a spectral equivalent preconditioner of incomplete block-factorization type is constructed. The inversion of this preconditioner is realized with the help of the fast Fourier transform with $O(N\ln N)$ arithmetical operations.

UDC: 519.614

Received: 29.06.2000
Revised: 02.10.2000

Bibliographic databases:

•