A generalized preconditioned HSS method for non-Hermitian positive definite linear systems (Q979250)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized preconditioned HSS method for non-Hermitian positive definite linear systems |
scientific article |
Statements
A generalized preconditioned HSS method for non-Hermitian positive definite linear systems (English)
0 references
25 June 2010
0 references
The paper presents a generalized preconditioned HSS (Hermitian and skew-Hermitian) spliting method for a large sparse non-Hermitian positive definite linear system. The first section concerns iterative methods called HSS and preconditioned HSS(PHSS)methods based on the Hermitian/skew-Hermitian spliting, presenting also the algorithm of the new generalized preconditioned HSS method (or simply GPHSS method). The second section focuses on the study of the convergence rate of the GPHSS iteration. This new two-parameter two-step iterative method can be generalized to the two-step splitting iterative framework. Also, for the upper bound of the spectral radius of the iteration matrix, the optimal parameters for the GPHSS method are provided. In the third section the authors introduce an efficient preconditioner based on the incremental unknowns method. The efficiency of the GPHSS method is numerically tested. A comparison with the HSS and PHSS methods shows that the new method is more efficient. In the last section, a concluding remark is given.
0 references
preconditioning
0 references
Hermitian splitting
0 references
skew-Hermitian splitting
0 references
non-Hermitian positive definite linear system
0 references
numerical examples
0 references
algorithm
0 references
convergence
0 references
incremental unknowns method
0 references