On the modified preconditioned simultaneous displacement (m-psd) method (Q4944667)
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 1420192
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the modified preconditioned simultaneous displacement (m-psd) method |
scientific article; zbMATH DE number 1420192 |
Statements
On the modified preconditioned simultaneous displacement (m-psd) method (English)
0 references
22 October 2000
0 references
iterative methods
0 references
preconditioning
0 references
modified preconditioned simultaneous displacement method
0 references
weakly cyclic matrix
0 references
convergence
0 references
linear systems
0 references
0 references
0.8570756912231445
0 references
0.8419197201728821
0 references
0.837078332901001
0 references
0.8225684762001038
0 references
0.8218382000923157
0 references
For the iterative solution of the linear \(n\times n\) system, the modified preconditioned simultaneous displacement (M-PSD) method is considered. If particular choices of the parameters are made, this method reduces to many known methods: Jacobi, Gauss-Seidel, SOR, AOR, etc. The concept of the weakly cyclic index \(p\) block Jacobi iteration matrix is used to establish a new functional equation which relates the eigenvalues of this weakly cyclic matrix to the eigenvalues of its associated modified preconditioned simultaneous displacement iteration matrix. For the M-PSD iteration matrix a convergence bound in term of the spectral radius is given.
0 references
