A fast direct method for solving a variational-difference analogue of the Poisson equation on a triangulation with condensation toward a part of the boundary (Q1569254)
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: A fast direct method for solving a variational-difference analogue of the Poisson equation on a triangulation with condensation toward a part of the boundary |
scientific article; zbMATH DE number 1467469
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast direct method for solving a variational-difference analogue of the Poisson equation on a triangulation with condensation toward a part of the boundary |
scientific article; zbMATH DE number 1467469 |
Statements
A fast direct method for solving a variational-difference analogue of the Poisson equation on a triangulation with condensation toward a part of the boundary (English)
0 references
29 June 2000
0 references
A fast direct method for solving the variational-difference Dirichlet problem for the Poisson equation in a rectangle on a regular orthogonal triangulation that uniformly condenses toward one of the rectangle side is proposed. The method is based on the fast Fourier transform. The number of arithmetic operations required to solve the problem is \(O(n\ln{n})\), where \(n\) is the number of unknowns. The triangulation used to solving elliptic problems numerically improves the accuracy of approximation for a given number of nodes.
0 references
fast direct method
0 references
variational-difference Dirichlet problem
0 references
Poisson equation
0 references
fast Fourier transform
0 references
triangulation
0 references
