Partitioning and preconditioning of finite element matrices on the DAP (Q1109523)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4070175
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Partitioning and preconditioning of finite element matrices on the DAP |
scientific article; zbMATH DE number 4070175 |
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
0.8390288949012756
0 references
0.834753692150116
0 references
0.8115505576133728
0 references
