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 |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 6 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11075-013-9755-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2081861846 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57644429 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The world of the complex Ginzburg-Landau equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modified HSS iteration methods for a class of complex symmetric linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weak-convergence theory of quasi-nonnegative splittings for singular matrices. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Block preconditioning of real-valued iterative algorithms for complex linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Preconditioner for Generalized Saddle Point Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4326384 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient preconditioning for sequences of parametric complex symmetric linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Iterative system solvers for the frequency analysis of linear mechanical systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toeplitz and Circulant Matrices: A Review / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: HSS Method with a Complex Parameter for the Solution of Complex Linear System / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4841246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chemical oscillations, waves, and turbulence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The generalized HSS method for solving singular linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4814506 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4414854 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semiconvergence of nonnegative splittings for singular matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The nonlinear Schrödinger equation. Self-focusing and wave collapse / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalized preconditioned HSS method for non-Hermitian positive definite linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On semi-convergence of parameterized Uzawa methods for singular saddle point problems / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 23:43, 8 July 2024
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references