Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/47154

TitleThe shifted classical circulant and skew circulant splitting iterative methods for Toeplitz matrices
Author(s)Zhongyun Liu
Xiaorong Qin
Nianci Wu
Zhang, Yulin
KeywordsHermitian positive definite
CSCS Splitting
Gauss-Seidel splitting
Toeplitz matrix
Iterative method
Issue date2017
PublisherCanadian Mathematical Society
JournalCanadian Mathematical Bulletin
Abstract(s)It is known that every Toeplitz matrix T enjoys a circulant and skew circulant splitting (denoted by CSCS), i.e., T=C-S with C a circulant matrix and S a skew circulant matrix. Based on the variant of such a splitting (also referred to as CSCS), we first develop classical CSCS iterative methods and then introduce shifted CSCS iterative methods for solving hermitian positive definite Toeplitz systems in this paper. The convergence of each method is analyzed. Numerical experiments show that the classical CSCS iterative methods work slightly better than the Gauss-Seidel (GS) iterative methods if the CSCS is convergent and that there is always a constant $\alpha$ such that the shifted CSCS iteration converges much faster than the Gauss-Seidel iteration, no matter whether the CSCS itself is convergent or not.
TypeArticle
URIhttp://hdl.handle.net/1822/47154
DOI10.4153/CMB-2016-077-5
ISSN0008-4395
e-ISSN1496-4287
Publisher versionhttps://cms.math.ca/10.4153/CMB-2016-077-5
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
CMBR2.pdf285,5 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID