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

References

  • Bai , Z. Z. , Golub , G. H. and Ng , M. K. 2003 . Hermitian and Skew-Hermitian splitting methods for non-Hermitian positive definite linear systems . SIAM J. Matrix Anal. Appl. , 24 : 603 – 626 .
  • Bai , Z. Z. , Golub , G. H. and Ng , M. K. 2007 . On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations . Numer. Linear Algebra Appl. , 14 : 319 – 335 .
  • Bitmead , R. P. and Anderson , B. D.O. 1980 . Asymptotically fast solution of Toeplitz and related systems of linear equations . Linear Algebra Appl. , 34 : 103 – 116 .
  • Brent , R. P. , Gustavson , F. G. and Yun , D. Y.Y. 1980 . Fast solution of Toeplitz systems of equations and computation of Pade approximants . J. Algorithms , 1 : 259 – 295 .
  • Chan , R. H. and Jin , X. Q. 2007 . An Introduction to Iterative Toeplitz Solvers , Philadelphia , PA : SIAM .
  • Chan , R. H. and Ng , M. K. 1993 . Toeplitz preconditioners for Hermitian Toeplitz systems . Linear Algebra Appl. , 190 : 181 – 208 .
  • Chan , R. H. and Ng , M. k. 1996 . Conjugate gradient methods for Toeplitz systems . SIAM Rev. , 38 : 427 – 482 .
  • Gu , C. Q. and Tian , Z. L. 2009 . On the HSS iteration methods for positive definite Toeplitz linear systems . J. Comput. Appl. Math. , 224 : 709 – 718 .
  • Jin , X. Q. 2002 . Developments and Applications of Block Toeplitz Iterative Solvers , New York : Springer .
  • Kailath , T. and Olshevsky , V. 2005 . Displacement structure approach to discrete-trigonometric-transform based preconditioners of G.Strang type and of T.Chan type . SIAM J. Matrix Anal. Appl. , 26 : 706 – 734 .
  • Ng , M. K. 2003 . Circulant and skew-circulant splitting methods for Toeplitz systems . J. Comput. Appl. Math. , 159 : 101 – 108 .
  • Ng , M. K. 2004 . Iteration Methods for Toeplitz Systems , Oxford : Oxford University Press .
  • Peaceman , D. W. and Rachford , H. H. Jr . 1955 . The numerical solution of parabolic and elliptic differential equations . J. SIAM , 3 : 28 – 41 .
  • Rao , K. and Yip , P. 1990 . Discrete Cosine Transform: Algorithms, Advantages, Applications , New York : Academic Press .

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.