A fast algorithm for solving the tensor product collocation equations (Q1118369)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast algorithm for solving the tensor product collocation equations |
scientific article |
Statements
A fast algorithm for solving the tensor product collocation equations (English)
0 references
1989
0 references
By using the fast Fourier transform a fast algorithm is presented for solving the tensor product collocation of the Poisson equation in a rectangular region, by a collocation method. This algorithm is of order \(o(N^ 2\log_ 2N)\).
0 references
fast Fourier transform
0 references
fast algorithm
0 references
tensor product collocation
0 references
Poisson equation
0 references
collocation method
0 references