Fast iterative methods for sinc systems

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 2, 2003, Pages 581-598

  Ng, Michael K ^a   Potts, Daniel ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Banded matrices; Krylov subspace methods; Preconditioners; Sinc method; Toeplitz matrices

Indexed keywords

EID: 0037265672     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800369773     Document Type: Article

References (28)

1. G. S. AMMAR AND W. B. GRAGG, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 61-76.
2. T. S. CARLSON, J. LUND, AND K. L. BOWERS, A Sinc-Galerkin method for convection dominated transport, in Computation and Control III, Progr. Systems Control Theory 15, Birkhäuser Boston, Boston, 1993, pp. 121-139.
3. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
4. R. H. CHAN AND K.-P. NG, Fast iterative solvers for Toeplitz-plus-band systems, SIAM J. Sci. Comput., 14 (1993), pp. 1013-1019.
5. R. H. CHAN AND M.-C. YEUNG, Circulant preconditioned for complex Toeplitz systems, SIAM J. Numer. Anal., 30 (1993), pp. 1193-1207.
6. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
7. O. G. ERNST, Residual-minimizing Krylov subspace methods for stabilized discretizations of convection-diffusion equations, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1079-1101.
8. A. GREENBAUM, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997.
9. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, University of California Press, Los Angeles, 1958.
10. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, 1989.
11. G. HEINIG AND K. ROST, Representations of Toeplitz-plus-Hankel matrices using trigonometric transforms with application to fast matrix-vector multiplication, Linear Algebra Appl., 254 (1997), pp. 193-226.
12. R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
13. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
14. T. KAILATH AND A. H. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
15. N. LEVINSON, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math, and Phys., 25 (1946), pp. 261-278.
16. J. LUND, Symmetrization of the Sinc-Galerkin method for boundary value problems, Math. Comp., 47 (1986), pp. 571-588.
17. J. LUND AND K. L. BOWERS, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, 1992.
18. N. M. NACHTIGAL, S. C. REDDY, AND L. N. TREFETHEN, How fast are nonsymmetric matrix iterations?, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 778-795.
19. M. NG, Fast iterative methods for symmetric Sinc-Galerkin systems, IMA J. Numer. Anal., 19 (1999), pp. 357-373.
20. S. V. PARTER, On the distribution of singular values of Toeplitz matrices, Linear Algebra Appl., 80 (1986), pp. 115-130.
21. D. POTTS AND G. STEIDL, Optimal trigonometric preconditioned for nonsymmetric Toeplitz systems, Linear Algebra Appl., 281 (1998), pp. 265-292.
22. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
23. F. STENGER, Numerical methods based on Whittaker cardinal, or sinc functions, SIAM Rev., 23 (1981), pp. 165-224.
24. F. STENGER, Numerical Methods Based on Sinc and Analytic Functions, Springer Ser. Comput. Math. 20, Springer-Verlag, New York, 1993.
25. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, Springer-Verlag, New York, 1993.
26. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
27. E. E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
28. H. VAN DER VORST, Preconditioning by Incomplete Decomposition, Ph.D. thesis, Rijksuniversiteit Utrecht, The Netherlands, 1982.