164
Views
3
CrossRef citations to date
0
Altmetric
Section B

DCT- and DST-based splitting methods for Toeplitz systems

, , &
Pages 691-700 | Received 15 Nov 2011, Accepted 07 Dec 2011, Published online: 31 Jan 2012
 

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.

2010 AMS Subject Classifications :

Acknowledgements

This research is supported by the NSFC (Nos. 60973015, 61170311), Sichuan Province Sci. and Tech. Research Project (Nos. 2009SPT-1, 2011JY0002, 12ZC1802).

Notes

The real part of the eigenvalues are positive.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.