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

TitleTrigonometric transform splitting methods for real symmetric Toeplitz systems
Author(s)Zhongyun Liu
Nianci Wu
Xiaorong Qin
Zhang, Yulin
KeywordsSine transform
Cosine transform
Matrix splitting Iterative methods
Real Toeplitz matrices
Iterative methods
Matrix splitting
Issue date2018
PublisherElsevier
JournalComputers and Mathematics With Applications
Abstract(s)In this paper, we study efficient iterative methods for real symmetric Toeplitz systems based on the trigonometric transformation splitting (TTS) of the real symmetric Toeplitz matrix A. Theoretical analyses show that if the generating function f of the n × n Toeplitz matrix A is a real positive even function, then the TTS iterative methods converge to the unique solution of the linear system of equations for sufficient large n. Moreover, we derive an upper bound of the contraction factor of the TTS iteration which is dependent solely on the spectra of the two TTS matrices involved. Different from the CSCS iterative method in Ng (2003) in which all operations counts concern complex operations when the DFTs are employed, even if the Toeplitz matrix A is real and symmetric, our method only involves real arithmetics when the DCTs and DSTs are used. The numerical experiments show that our method works better than CSCS iterative method and much better than the positive definite and skew-symmetric splitting (PSS) iterative method in Bai et al. (2005) and the symmetric Gauss–Seidel (SGS) iterative method.
TypeArticle
URIhttp://hdl.handle.net/1822/54634
DOI10.1016/j.camwa.2018.01.008
ISSN0898-1221
Publisher versionwww.elsevier.com/locate/camwa
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 
TTS--The second revisionrepositorio.pdf405,77 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