Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
نویسندگان
چکیده
For the non-Hermitian and positive semidefinite systems of linear equations, we derive sufficient and necessary conditions for guaranteeing the unconditional convergence of the preconditioned Hermitian and skew-Hermitian splitting iteration methods. These result is specifically applied to linear systems of block tridiagonal form to obtain convergence conditions for the corresponding block variants of the preconditioned Hermitian and skewHermitian splitting iteration methods.
منابع مشابه
Convergence Properties of Hermitian and Skew Hermitian Splitting Methods
In this paper we consider the solutions of linear systems of saddle point problems. By using the spectrum of a quadratic matrix polynomial, we study the eigenvalues of the iterative matrix of the Hermitian and skew Hermitian splitting method.
متن کاملSpectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
In this paper, we study the distribution on the eigenvalues of the preconditioned matrices that arise in solving two-by-two block non-Hermitian positive semidefinite linear systems by use of the accelerated Hermitian and skew-Hermitian splitting iteration methods. According to theoretical analysis, we prove that all eigenvalues of the preconditioned matrices are very clustered with any positive...
متن کاملOn generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle point problems
In this paper, we study the iterative algorithms for saddle point problems(SPP). Bai, Golub and Pan recently studied a class of preconditioned Hermitian and skew-Hermitian splitting methods(PHSS). By further accelerating it with another parameters, using the Hermitian/skew-Hermitian splitting iteration technique we present the generalized preconditioned Hermitian and skew-Hermitian splitting me...
متن کاملA Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems
In this paper, we first construct a preconditioned two-parameter generalized Hermitian and skew-Hermitian splitting (PTGHSS) iteration method based on the two-parameter generalized Hermitian and skew-Hermitian splitting (TGHSS) iteration method for non-Hermitian positive definite linear systems. Then a class of PTGHSSbased iteration methods are proposed for solving weakly nonlinear systems base...
متن کاملOn Pmhss Iteration Methods for Continuous Sylvester Equations
The modified Hermitian and skew-Hermitian splitting (MHSS) iteration method and preconditioned MHSS (PMHSS) iteration method were introduced respectively. In the paper, on the basis of the MHSS iteration method, we present a PMHSS iteration method for solving large sparse continuous Sylvester equations with non-Hermitian and complex symmetric positive definite/semi-definite matrices. Under suit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 76 شماره
صفحات -
تاریخ انتشار 2007