메뉴 건너뛰기




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

Fast iterative methods for sinc systems

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
Times cited : (11)

References (28)
  • 1
    • 0003090115 scopus 로고
    • Superfast solution of real positive definite Toeplitz systems
    • 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.
    • (1988) SIAM J. Matrix Anal. Appl. , vol.9 , pp. 61-76
    • Ammar, G.S.1    Gragg, W.B.2
  • 3
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient methods for Toeplitz systems
    • R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
    • (1996) SIAM Rev. , vol.38 , pp. 427-482
    • Chan, R.H.1    Ng, M.K.2
  • 4
    • 0001609405 scopus 로고
    • Fast iterative solvers for Toeplitz-plus-band systems
    • R. H. CHAN AND K.-P. NG, Fast iterative solvers for Toeplitz-plus-band systems, SIAM J. Sci. Comput., 14 (1993), pp. 1013-1019.
    • (1993) SIAM J. Sci. Comput. , vol.14 , pp. 1013-1019
    • Chan, R.H.1    Ng, K.-P.2
  • 5
    • 0027640851 scopus 로고
    • Circulant preconditioned for complex Toeplitz systems
    • R. H. CHAN AND M.-C. YEUNG, Circulant preconditioned for complex Toeplitz systems, SIAM J. Numer. Anal., 30 (1993), pp. 1193-1207.
    • (1993) SIAM J. Numer. Anal. , vol.30 , pp. 1193-1207
    • Chan, R.H.1    Yeung, M.-C.2
  • 6
    • 0000853646 scopus 로고
    • An optimal circulant preconditioner for Toeplitz systems
    • T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
    • (1988) SIAM J. Sci. Statist. Comput. , vol.9 , pp. 766-771
    • Chan, T.F.1
  • 7
    • 0034144751 scopus 로고    scopus 로고
    • Residual-minimizing Krylov subspace methods for stabilized discretizations of convection-diffusion equations
    • 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.
    • (2000) SIAM J. Matrix Anal. Appl. , vol.21 , pp. 1079-1101
    • Ernst, O.G.1
  • 11
    • 85044491815 scopus 로고    scopus 로고
    • Representations of Toeplitz-plus-Hankel matrices using trigonometric transforms with application to fast matrix-vector multiplication
    • 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.
    • (1997) Linear Algebra Appl. , vol.254 , pp. 193-226
    • Heinig, G.1    Rost, K.2
  • 12
    • 0004151494 scopus 로고
    • Cambridge University Press, Cambridge, UK
    • R. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
    • (1985) Matrix Analysis
    • Horn, R.1    Johnson, C.2
  • 14
    • 0000665794 scopus 로고
    • Displacement structure: Theory and applications
    • T. KAILATH AND A. H. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
    • (1995) SIAM Rev. , vol.37 , pp. 297-386
    • Kailath, T.1    Sayed, A.H.2
  • 15
    • 33747441485 scopus 로고
    • The Wiener RMS (root mean square) error criterion in filter design and prediction
    • N. LEVINSON, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math, and Phys., 25 (1946), pp. 261-278.
    • (1946) J. Math, and Phys. , vol.25 , pp. 261-278
    • Levinson, N.1
  • 16
    • 84966245108 scopus 로고
    • Symmetrization of the Sinc-Galerkin method for boundary value problems
    • J. LUND, Symmetrization of the Sinc-Galerkin method for boundary value problems, Math. Comp., 47 (1986), pp. 571-588.
    • (1986) Math. Comp. , vol.47 , pp. 571-588
    • Lund, J.1
  • 19
    • 0033245816 scopus 로고    scopus 로고
    • Fast iterative methods for symmetric Sinc-Galerkin systems
    • M. NG, Fast iterative methods for symmetric Sinc-Galerkin systems, IMA J. Numer. Anal., 19 (1999), pp. 357-373.
    • (1999) IMA J. Numer. Anal. , vol.19 , pp. 357-373
    • Ng, M.1
  • 20
    • 0000460001 scopus 로고
    • On the distribution of singular values of Toeplitz matrices
    • S. V. PARTER, On the distribution of singular values of Toeplitz matrices, Linear Algebra Appl., 80 (1986), pp. 115-130.
    • (1986) Linear Algebra Appl. , vol.80 , pp. 115-130
    • Parter, S.V.1
  • 21
    • 0041876673 scopus 로고    scopus 로고
    • Optimal trigonometric preconditioned for nonsymmetric Toeplitz systems
    • D. POTTS AND G. STEIDL, Optimal trigonometric preconditioned for nonsymmetric Toeplitz systems, Linear Algebra Appl., 281 (1998), pp. 265-292.
    • (1998) Linear Algebra Appl. , vol.281 , pp. 265-292
    • Potts, D.1    Steidl, G.2
  • 23
    • 0000140399 scopus 로고
    • Numerical methods based on Whittaker cardinal, or sinc functions
    • F. STENGER, Numerical methods based on Whittaker cardinal, or sinc functions, SIAM Rev., 23 (1981), pp. 165-224.
    • (1981) SIAM Rev. , vol.23 , pp. 165-224
    • Stenger, F.1
  • 24
    • 0003252589 scopus 로고
    • Numerical methods based on Sinc and analytic functions
    • Springer-Verlag, New York
    • F. STENGER, Numerical Methods Based on Sinc and Analytic Functions, Springer Ser. Comput. Math. 20, Springer-Verlag, New York, 1993.
    • (1993) Springer Ser. Comput. Math. , vol.20
    • Stenger, F.1
  • 26
    • 0022694911 scopus 로고
    • A proposal for Toeplitz matrix calculations
    • G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
    • (1986) Stud. Appl. Math. , vol.74 , pp. 171-176
    • Strang, G.1
  • 27
    • 3042570112 scopus 로고    scopus 로고
    • A unifying approach to some old and new theorems on distribution and clustering
    • E. E. TYRTYSHNIKOV, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl., 232 (1996), pp. 1-43.
    • (1996) Linear Algebra Appl. , vol.232 , pp. 1-43
    • Tyrtyshnikov, E.E.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.