The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems (Q403082): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Ai-Li Yang / rank | |||
Normal rank | |||
Property / review text | |||
The paper is focused on solving singular linear systems \(Ax=b\) with a large sparse non-Hermitian matrix with positive definite Hermitian part \(\frac12(A+A^*)\). The authors analyze the semi-convergence of the modified Hermitian skew-Hermitian splitting (MHSS) method, which is based on splitting of \(A\) to a real and an imaginary part, i.e., \(A=W+iT\). The spectrum of the iteration matrix that is involved in the iterative process is analyzed. The authors then derive the quasi-optimal iteration parameter that minimizes the upper bound obtained for the semi-convergence. The MHSS is then used as a preconditioner for the generalized minimal residual (GMRES) method. Numerical experiments compare the computational costs and the accuracy of the standard Hermitian skew-Hermitian splitting (HSS) and MHSS. Further, the computational cost and accuracy of different variants of the GMRES method with incomplete LU (ILU), HSS, and MHSS precoditioners are compared. | |||
Property / review text: The paper is focused on solving singular linear systems \(Ax=b\) with a large sparse non-Hermitian matrix with positive definite Hermitian part \(\frac12(A+A^*)\). The authors analyze the semi-convergence of the modified Hermitian skew-Hermitian splitting (MHSS) method, which is based on splitting of \(A\) to a real and an imaginary part, i.e., \(A=W+iT\). The spectrum of the iteration matrix that is involved in the iterative process is analyzed. The authors then derive the quasi-optimal iteration parameter that minimizes the upper bound obtained for the semi-convergence. The MHSS is then used as a preconditioner for the generalized minimal residual (GMRES) method. Numerical experiments compare the computational costs and the accuracy of the standard Hermitian skew-Hermitian splitting (HSS) and MHSS. Further, the computational cost and accuracy of different variants of the GMRES method with incomplete LU (ILU), HSS, and MHSS precoditioners are compared. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Martin Plešinger / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F08 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6335806 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
singular linear systems | |||
Property / zbMATH Keywords: singular linear systems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
positive semi-definite matrix | |||
Property / zbMATH Keywords: positive semi-definite matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
iterative method | |||
Property / zbMATH Keywords: iterative method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
semi-convergence | |||
Property / zbMATH Keywords: semi-convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hermitian and skew-Hermitian splitting | |||
Property / zbMATH Keywords: Hermitian and skew-Hermitian splitting / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
iteration parameter | |||
Property / zbMATH Keywords: iteration parameter / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
preconditioning | |||
Property / zbMATH Keywords: preconditioning / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized minimal residual (GMRES) method | |||
Property / zbMATH Keywords: generalized minimal residual (GMRES) method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiment | |||
Property / zbMATH Keywords: numerical experiment / rank | |||
Normal rank |
Revision as of 17:49, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems |
scientific article |
Statements
The semi-convergence properties of MHSS method for a class of complex nonsymmetric singular linear systems (English)
0 references
29 August 2014
0 references
The paper is focused on solving singular linear systems \(Ax=b\) with a large sparse non-Hermitian matrix with positive definite Hermitian part \(\frac12(A+A^*)\). The authors analyze the semi-convergence of the modified Hermitian skew-Hermitian splitting (MHSS) method, which is based on splitting of \(A\) to a real and an imaginary part, i.e., \(A=W+iT\). The spectrum of the iteration matrix that is involved in the iterative process is analyzed. The authors then derive the quasi-optimal iteration parameter that minimizes the upper bound obtained for the semi-convergence. The MHSS is then used as a preconditioner for the generalized minimal residual (GMRES) method. Numerical experiments compare the computational costs and the accuracy of the standard Hermitian skew-Hermitian splitting (HSS) and MHSS. Further, the computational cost and accuracy of different variants of the GMRES method with incomplete LU (ILU), HSS, and MHSS precoditioners are compared.
0 references
singular linear systems
0 references
positive semi-definite matrix
0 references
iterative method
0 references
semi-convergence
0 references
Hermitian and skew-Hermitian splitting
0 references
iteration parameter
0 references
preconditioning
0 references
generalized minimal residual (GMRES) method
0 references
numerical experiment
0 references