Fast direct Poisson solvers for high-order finite element discretizations in rectangularly decomposable domains (Q1091783): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0021-9991(86)90219-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1995865487 / rank | |||
Normal rank |
Revision as of 19:42, 19 March 2024
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