Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains (Q1091783)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains |
scientific article |
Statements
Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains (English)
0 references
1986
0 references
The paper addresses the solution of the 2-D Helmholtz equation by finite element discretizations with the application of substructure concepts. Banded elimination is used on statically-condensed equations for the subdomain boundary nodal points. This is combined with fast eigenfunction solutions for the decoupled subdomain problems. A minimization of the computational work with respect to the degree of domain subdivision (rectangular domains) reveals an order-independent optimal operation count of \(O(N^{5/2})\) for an \(N\times N\) grid.
0 references
fast direct Poisson solvers
0 references
finite element
0 references
block elimination
0 references
substructuring methods
0 references
spectral element methods
0 references
fast eigenfunction techniques
0 references
Helmholtz equation
0 references
