A preconditioning strategy for banded circulant and toeplitz systems

References

• Caf , D. and Evans , D. J. 1995 . A fast solution of banded circulant systems . Journal of VLSI signal Processing , 11 : 263 – 271 .
   Google Scholar
• Dickinson , B. W. 1979 . Efficient solution of linear equations with banded Toeplitz matrices . IEEE Transactions on Acoustic, Speech, and Signal Processing , 27 ( 4 ) : 421 – 423 .
   Google Scholar
• Evans , D. J. 1992 . The strides reduction algorithms for solving tridiagonal linear systems . Intern. J. Computer Math. , 41 : 237 – 250 .
   Web of Science ®Google Scholar
• Gavel , D. T. 1992 . Solution to the problem of instability in banded Toeplitz solvers . IEEE Transactions on Signal Processing , 40 ( 2 ) : 464 – 466 .
   Web of Science ®Google Scholar
• Gray , R. M. 1972 . On the asymptotic eigenvalue distribution of Toeplitz matrices . IEEE Transactions on Information Theory , IT-18 ( 6 ) : 725 – 730 .
   Web of Science ®Google Scholar
• Grenander , U. and Szegö , G. 1958 . Toeplitz forms and their applications Berkeley, , California
   Google Scholar
• Hockney , R. 1965 . A fast direct solution of Poisson's equation using Fourier analysis . J. ACM , 12 : 95 – 113 .
   Web of Science ®Google Scholar
• Van Loan , C. 1992 . Computational Frameworks for the Fast Fourier Transform Frontiers in Applied Mathematics , Philadelphia, USA : SIAM .
   Google Scholar