scholarly journals Generalized Preconditioned MHSS Method for a Class of Complex Symmetric Linear Systems

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Cui-Xia Li ◽  
Yan-Jun Liang ◽  
Shi-Liang Wu
Keyword(s):  
Theoretical Analysis ◽  
Linear Systems ◽  
Numerical Experiments ◽  
Krylov Subspace ◽  
Krylov Subspace Methods ◽  
Point Of View ◽  
Subspace Methods ◽  
Practical Point ◽  
Complex Symmetric Linear Systems ◽  
Complex Symmetric

Based on the modified Hermitian and skew-Hermitian splitting (MHSS) and preconditioned MHSS (PMHSS) methods, a generalized preconditioned MHSS (GPMHSS) method for a class of complex symmetric linear systems is presented. Theoretical analysis gives an upper bound for the spectral radius of the iteration matrix. From a practical point of view, we have analyzed and implemented inexact GPMHSS (IGPMHSS) iteration, which employs Krylov subspace methods as its inner processes. Numerical experiments are reported to confirm the efficiency of the proposed methods.

scholarly journals A Double-Parameter GPMHSS Method for a Class of Complex Symmetric Linear Systems from Helmholtz Equation

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Cui-Xia Li ◽  
Shi-Liang Wu
Keyword(s):  
Helmholtz Equation ◽  
Linear Systems ◽  
Krylov Subspace ◽  
Krylov Subspace Methods ◽  
Point Of View ◽  
Subspace Methods ◽  
Parameter Region ◽  
Practical Point ◽  
Complex Symmetric Linear Systems ◽  
Complex Symmetric

Based on the preconditioned MHSS (PMHSS) and generalized PMHSS (GPMHSS) methods, a double-parameter GPMHSS (DGPMHSS) method for solving a class of complex symmetric linear systems from Helmholtz equation is presented. A parameter region of the convergence for DGPMHSS method is provided. From practical point of view, we have analyzed and implemented inexact DGPMHSS (IDGPMHSS) iteration, which employs Krylov subspace methods as its inner processes. Numerical examples are reported to confirm the efficiency of the proposed methods.

An Efficient Variant of the GMRES(m) Method Based on the Error Equations

2012 ◽  
Vol 2 (1) ◽  
pp. 19-32
Author(s):  
Akira Imakura ◽  
Tomohiro Sogabe ◽  
Shao-Liang Zhang
Keyword(s):  
Linear Systems ◽  
Numerical Experiments ◽  
Krylov Subspace ◽  
Krylov Subspace Methods ◽  
Initial Guess ◽  
Subspace Methods ◽  
Nonsymmetric Linear Systems ◽  
Mathematical Background

AbstractThe GMRES(m) method proposed by Saad and Schultz is one of the most successful Krylov subspace methods for solving nonsymmetric linear systems. In this paper, we investigate how to update the initial guess to make it converge faster, and in particular propose an efficient variant of the method that exploits an unfixed update. The mathematical background of the unfixed update variant is based on the error equations, and its potential for efficient convergence is explored in some numerical experiments.

Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations

2017 ◽  
Vol 7 (1) ◽  
pp. 143-155 ◽  
Author(s):  
Jing Wang ◽  
Xue-Ping Guo ◽  
Hong-Xiu Zhong
Keyword(s):  
Complex Systems ◽  
Linear Systems ◽  
Iteration Method ◽  
Numerical Experiments ◽  
Linear Equations ◽  
Splitting Method ◽  
Complex Symmetric Linear Systems ◽  
Systems Of Linear Equations ◽  
Complex Symmetric ◽  
Symmetric Systems

AbstractPreconditioned modified Hermitian and skew-Hermitian splitting method (PMHSS) is an unconditionally convergent iteration method for solving large sparse complex symmetric systems of linear equations, and uses one parameter α. Adding another parameter β, the generalized PMHSS method (GPMHSS) is essentially a twoparameter iteration method. In order to accelerate the GPMHSS method, using an unexpected way, we propose an accelerated GPMHSS method (AGPMHSS) for large complex symmetric linear systems. Numerical experiments show the numerical behavior of our new method.

Iterative solution of linear systems

Acta Numerica ◽  
1992 ◽  
Vol 1 ◽  
pp. 57-100 ◽  
Author(s):  
Roland W. Freund ◽  
Gene H. Golub ◽  
Noël M. Nachtigal
Keyword(s):  
Linear Systems ◽  
Iterative Methods ◽  
Conjugate Gradient ◽  
Krylov Subspace ◽  
Iterative Solution ◽  
Krylov Subspace Methods ◽  
Subspace Methods ◽  
Recent Advances ◽  
Gradient Type ◽  
Large Linear Systems

Recent advances in the field of iterative methods for solving large linear systems are reviewed. The main focus is on developments in the area of conjugate gradient-type algorithms and Krylov subspace methods for nonHermitian matrices.

Sign in / Sign up

Export Citation Format

Share Document