On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems

DOI10.1016/j.cam.2010.03.005zbMath1191.65027OpenAlexW2074457159MaRDI QIDQ977421

Yao-Lin Jiang, Fang Chen

Publication date: 22 June 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.03.005

zbMATH Keywords

computational complexityconvergenceconvergence accelerationnumerical experimentsToeplitz matrixsaddle point problemcentrosymmetric matrixHSS iteration methodskew-Hermitian splittingHermitian splittingskew-centrosymmetric matrixAHSS iteration methodnonsymmetric positive definite Toeplitz systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

A GPIU method for fractional diffusion equations, The generalized HSS method with a flexible shift-parameter for non-Hermitian positive definite linear systems, Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems, On choices of iteration parameter in HSS method, A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations, Trigonometric transform splitting methods for real symmetric Toeplitz systems, Two-parameter generalized Hermitian and skew-Hermitian splitting iteration method, Fast solvers for tridiagonal Toeplitz linear systems, The eigen-structures of real (skew) circulant matrices with some applications

Cites Work

• Unnamed Item
• Unnamed Item
• On the HSS iteration methods for positive definite Toeplitz linear systems
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Preconditioner for Generalized Saddle Point Problems
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices