Parallelizable approximate solvers for recursions arising in preconditioning (Q1386504)
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 1154662
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parallelizable approximate solvers for recursions arising in preconditioning |
scientific article; zbMATH DE number 1154662 |
Statements
Parallelizable approximate solvers for recursions arising in preconditioning (English)
0 references
26 November 1998
0 references
The aim of this paper is to show that it is possible to replace the modified incomplete LU recursions by corresponding restarted recursions which are efficiently implemented on parallel and vector computers. Two types of domain decomposition, suitable for two types of parallel architectures are introduced. The first one is based on overlapping square subdomains and is suitable for message-passing parallel architecture with mesh-connected processor arrays. The second type uses subdomains consisting of several consecutive data fronts, suitable for line-connected arrays of vector or SIMD processors. Finally, numerical examples with the standard and parallelizable algorithms are presented.
0 references
preconditioning
0 references
parallel algorithm
0 references
modified incomplete LU recursions
0 references
restarted recursions
0 references
domain decomposition
0 references
numerical examples
0 references
0 references
0 references
0 references
0 references
0 references
0 references
