Partitioning and preconditioning of finite element matrices on the DAP (Q1109523)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partitioning and preconditioning of finite element matrices on the DAP |
scientific article |
Statements
Partitioning and preconditioning of finite element matrices on the DAP (English)
0 references
1988
0 references
A method for solving large sparse systems of linear algebraic equations that arise from finite-element discretisations is proposed. The method is based on a fine domain decomposition that can be conveniently mapped onto processor array for parallel SIMD architectures with limited local memory. The equations are structured using a form of one-way dissection and then the equations are solved by an iteration that combines cg- relaxation with coarse grid smoothing. Also numerical experiments using 64\(\times 64\) processor array (DAP) are given.
0 references
finite elements
0 references
preconditioned cg-method
0 references
large sparse systems
0 references
domain decomposition
0 references
parallel SIMD architectures
0 references
cg-relaxation
0 references
coarse grid smoothing
0 references
numerical experiments
0 references
