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 Zhao | 1 | 420 | 33.09 |
Ting-Zhu Huang | 2 | 851 | 101.81 |
Shi-liang Wu | 3 | 90 | 15.82 |
Yan-Fei Jing | 4 | 67 | 9.48 |