Title : ( Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems )
Authors: nasser akhoundi , Faezeh Toutounian Mashhad ,Access to full-text not allowed by authors
Abstract
We study the CSCS method for large Hermitian positive definite Toeplitz linear systems, which first appears in Ng's paper published in (Ng, 2003), and CSCS stands for circulant and skew circulant splitting of the coefficient matrix A. In this paper, we present a new iteration method for the numerical solution of Hermitian positive definite Toeplitz systems of linear equations. The method is a two-parameter generation of the CSCS method such that when the two parameters involved are equal, it coincides with the CSCS method. We discuss the convergence property and optimal parameters of this method. Finally, we extend our method to BTTB matrices. Numerical experiments are presented to show the effectiveness of our new method.
Keywords
, Toeplitz linear systems, CSCS method, Iterative method, HSS method, convergence@article{paperid:1028848,
author = {Akhoundi, Nasser and Toutounian Mashhad, Faezeh},
title = {Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems},
journal = {Advances in Numerical Analysis},
year = {2012},
volume = {2012},
number = {127},
month = {May},
issn = {1687-9562},
pages = {1--17},
numpages = {16},
keywords = {Toeplitz linear systems; CSCS method; Iterative method; HSS method; convergence},
}
%0 Journal Article
%T Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems
%A Akhoundi, Nasser
%A Toutounian Mashhad, Faezeh
%J Advances in Numerical Analysis
%@ 1687-9562
%D 2012