Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices (Q1862017)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices |
scientific article |
Statements
Convergence of generalized relaxed multisplitting methods for symmetric positive definite matrices (English)
0 references
10 March 2003
0 references
The parallel solution of large linear systems with symmetric positive definite (s.p.d.) coefficient matrix by using relaxed multisplitting methods is considered. The diagonally compensated reduction is applied to the multisplitting methods for an s.p.d. matrix. Convergence results for four different variants of relaxed multisplitting methods are given, inter alia a GMJOR (generalized multisplitting Jacobi overrelaxation), a GMSSOR (generalized multisplitting symmetric SOR) and a GMAMOR (generalized multisplitting AMOR). The four methods are compared in terms of their asymptotic convergence rates.
0 references
diagonally compensated reduction
0 references
multisplitting methods
0 references
relaxation
0 references
symmetric positive definite matrix
0 references
parallel computation
0 references
successive overrelaxation
0 references
accelerated overrelaxation
0 references
comparison of methods
0 references
convergence
0 references
0 references
0 references
