An incomplete factorization method with the fast Fourier transform for discrete Poisson equations with different boundary conditions (Q2773646)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An incomplete factorization method with the fast Fourier transform for discrete Poisson equations with different boundary conditions |
scientific article; zbMATH DE number 1710269
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An incomplete factorization method with the fast Fourier transform for discrete Poisson equations with different boundary conditions |
scientific article; zbMATH DE number 1710269 |
Statements
24 February 2002
0 references
Poisson equation
0 references
triangular factorization
0 references
discrete Laplacian
0 references
finite difference method
0 references
preconditioning
0 references
incomplete block-factorization
0 references
fast Fourier transform
0 references
An incomplete factorization method with the fast Fourier transform for discrete Poisson equations with different boundary conditions (English)
0 references
For the discrete Laplacian on a rectangular grid with Dirichlet or 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)\) arithmetic operations.
0 references
