Title
Dct- And Dst-Based Splitting Methods For Toeplitz Systems
Abstract
New splitting iterative methods for Toeplitz systems are proposed by means of recently developed matrix splittings based on discrete sine and cosine transforms due to Kailath and Olshevsky [Displacement structure approach to discrete-trigonometric transform-based preconditioners of G. Strang type and of T. Chan type, SIAM J. Matrix Anal. Appl. 26 (2005), pp. 706-734]. Theoretical analysis shows that new splitting iterative methods converge to the unique solution of a symmetric Toeplitz linear system. Moreover, an upper bound of the contraction factor of our new splitting iterations is derived. Numerical examples are reported to illustrate the effectiveness of new splitting iterative methods.
Year
DOI
Venue
2012
10.1080/00207160.2011.649264
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
Keywords
Field
DocType
discrete trigonometric transforms, Toeplitz matrix, splitting, iterative methods
Convergent matrix,Mathematical optimization,Linear system,Matrix (mathematics),Iterative method,Mathematical analysis,Discrete cosine transform,Toeplitz matrix,Sine and cosine transforms,Mathematics,Matrix splitting
Journal
Volume
Issue
ISSN
89
5
0020-7160
Citations 
PageRank 
References 
2
0.36
2
Authors
4
Name
Order
Citations
PageRank
Xi-Le Zhao142033.09
Ting-Zhu Huang2851101.81
Shi-liang Wu39015.82
Yan-Fei Jing4679.48