Iterative cluster aggregation methods for systems of linear equations (Q1385917)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Iterative cluster aggregation methods for systems of linear equations |
scientific article |
Statements
Iterative cluster aggregation methods for systems of linear equations (English)
0 references
3 May 1998
0 references
We distinguish a class of iterative methods with a special organization of computations that is typical for classic block methods. After preliminary processing (e.g., after scaling), the equations of a system are aggregated into separate groups, and the same equation can be contained in distinct groups, which we call clusters. For a symmetric linear system of equations, we show that the iterative cluster aggregation methods converge. We present examples of methods that are associated with methods of point and block relaxation, block iterative methods, iterative methods of multicolor partition, etc. Among the most important examples of cluster aggregation methods, we note iterative domain decomposition methods of Schwarz type.
0 references
iterative methods
0 references
block methods
0 references
scaling
0 references
iterative cluster aggregation methods
0 references
relaxation
0 references
multicolor partition
0 references
domain decomposition
0 references