An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations (Q1322460)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations |
scientific article |
Statements
An incomplete nested dissection algorithm for parallel direct solution of finite element discretizations of partial differential equations (English)
0 references
5 May 1994
0 references
The purpose of the paper is to present a highly parallel and memory efficient algorithm for direct \(LU\)-decomposition of large sparse systems of linear equations that appear when finite element and spectral element methods are applied to linear and nonlinear differential equations. The efficiency of the discussed algorithms is illustrated by the results of numerical experiments that show significant reduction of the number of messages and the total volume of messages passed during factorization among the processors in comparison to other algorithms.
0 references
domain decomposition
0 references
nested dissection
0 references
\(LU\)-factorization
0 references
parallel computers
0 references
large sparse systems
0 references
finite element
0 references
spectral element methods
0 references
numerical experiments
0 references
