메뉴 건너뛰기




Volumn 11, Issue , 2000, Pages 55-84

High-order finite difference schemes and Toeplitz based preconditioners for elliptic problems

Author keywords

Clustering and preconditioning; Ergodic theorems; Finite differences; Spectral distribution; Toeplitz and Vandermonde matrices

Indexed keywords


EID: 0037711492     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (10)

References (45)
  • 2
    • 0000696639 scopus 로고
    • On the rate of convergence of the preconditioned conjugate gradient method
    • O. AXELSSON AND G. LINDSKOG, On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 48 (1986), pp. 499-523.
    • (1986) Numer. Math. , vol.48 , pp. 499-523
    • Axelsson, O.1    Lindskog, G.2
  • 3
    • 0001940743 scopus 로고
    • The algebraic multilevel iteration methods - Theory and applications
    • D. Bainov Ed., Plovdiv (Bulgaria), August
    • O. AXELSSON AND M. NEYTCHEVA, The algebraic multilevel iteration methods - theory and applications, Proc. 2nd Internat. Colloq. on Numerical Analysis, D. Bainov Ed., Plovdiv (Bulgaria), August 1993, pp. 13-23.
    • (1993) Proc. 2nd Internat. Colloq. on Numerical Analysis , pp. 13-23
    • Axelsson, O.1    Neytcheva, M.2
  • 4
    • 0004151496 scopus 로고    scopus 로고
    • Springer-Verlag, New York
    • R. BHATIA, Matrix Analysis, Springer-Verlag, New York, 1997.
    • (1997) Matrix Analysis
    • Bhatia, R.1
  • 5
    • 0002887353 scopus 로고
    • Spectral and computational properties of band symmetric Toeplitz matrices
    • D. BINI AND M. CAPOVANI, Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl., 52/53 (1983), pp. 99-126.
    • (1983) Linear Algebra Appl. , vol.52-53 , pp. 99-126
    • Bini, D.1    Capovani, M.2
  • 6
    • 0033239802 scopus 로고    scopus 로고
    • Effective methods for solving banded Toeplitz systems
    • D. BINI AND B. MEINI, Effective methods for solving banded Toeplitz systems, SIAM J. Matrix Anal. Appl., 20-3 (1999), pp. 700-719.
    • (1999) SIAM J. Matrix Anal. Appl. , vol.20 , Issue.3 , pp. 700-719
    • Bini, D.1    Meini, B.2
  • 7
    • 0040417951 scopus 로고    scopus 로고
    • On the condition numbers of large semi-definite Toeplitz matrices
    • A. BÖTTCHER AND S. GRUDSKY, On the condition numbers of large semi-definite Toeplitz matrices, Linear Algebra Appl., 279 (1998), pp. 285-301.
    • (1998) Linear Algebra Appl. , vol.279 , pp. 285-301
    • Böttcher, A.1    Grudsky, S.2
  • 8
    • 0002636630 scopus 로고
    • Circulant preconditioners for elliptic problems
    • R. CHAN AND T. CHAN, Circulant preconditioners for elliptic problems, J. Numer. Linear Algebra Appl., 1 (1992), pp. 77-101.
    • (1992) J. Numer. Linear Algebra Appl. , vol.1 , pp. 77-101
    • Chan, R.1    Chan, T.2
  • 11
    • 0039447646 scopus 로고    scopus 로고
    • A unifying approach to matrix algebra preconditioning
    • F. DI BENEDETTO AND S. SERRA CAPIZZANO, A unifying approach to matrix algebra preconditioning, Numer. Math., 82-1 (1999), pp. 57-90.
    • (1999) Numer. Math. , vol.82 , Issue.1 , pp. 57-90
    • Benedetto, F.D.I.1    Serra Capizzano, S.2
  • 12
    • 0022662873 scopus 로고
    • Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations
    • H. ELMAN AND M. SHULTZ, Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations, SIAM J. Numer. Anal., 23 (1986), pp. 44-57.
    • (1986) SIAM J. Numer. Anal. , vol.23 , pp. 44-57
    • Elman, H.1    Shultz, M.2
  • 13
    • 51249172268 scopus 로고
    • Multigrid methods for Toeplitz matrices
    • G. FIORENTINO AND S. SERRA, Multigrid methods for Toeplitz matrices, Calcolo, 28 (1991), pp. 283-305.
    • (1991) Calcolo , vol.28 , pp. 283-305
    • Fiorentino, G.1    Serra, S.2
  • 14
    • 0000438265 scopus 로고    scopus 로고
    • Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions
    • _ Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions, SIAM J. Sci. Comput., 17 (1996), pp. 1068-1081.
    • (1996) SIAM J. Sci. Comput. , vol.17 , pp. 1068-1081
  • 15
    • 3042618809 scopus 로고
    • TR nr. 50, Dept. of Mathematics - Univ. of Milano
    • _ Tau preconditioners for elliptic problems, TR nr. 50, Dept. of Mathematics - Univ. of Milano, (1994).
    • (1994) Tau Preconditioners for Elliptic Problems
  • 16
    • 3042526171 scopus 로고
    • Tau preconditioners for (high order) elliptic problems
    • Vassilevski ed., Blagoevgrad (Bulgaria), June
    • _ Tau preconditioners for (high order) elliptic problems, Proc. 2nd IMACS conference on Iterative Methods in Linear Algebra, Vassilevski ed., Blagoevgrad (Bulgaria), June 1995, pp. 241-252.
    • (1995) Proc. 2nd IMACS Conference on Iterative Methods in Linear Algebra , pp. 241-252
  • 17
    • 0030193174 scopus 로고    scopus 로고
    • Fast parallel solvers for elliptic problems
    • _ Fast parallel solvers for elliptic problems, Comput. Math. Appl., 32 (1996), pp. 61-68.
    • (1996) Comput. Math. Appl. , vol.32 , pp. 61-68
  • 22
    • 0000767461 scopus 로고
    • Iterative solution methods and preconditioners for block-tridiagonal systems of equations
    • S. HOLMGREN AND K. OTTO, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863-886.
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , pp. 863-886
    • Holmgren, S.1    Otto, K.2
  • 24
    • 0000405592 scopus 로고
    • On the eigenvalues of certain Hermitian forms
    • M. KAC, W.L. MURDOCH, AND G. SZEGO, On the eigenvalues of certain Hermitian forms, J. Rational Mech. Anal., 2 (1953), pp. 767-800.
    • (1953) J. Rational Mech. Anal. , vol.2 , pp. 767-800
    • Kac, M.1    Murdoch, W.L.2    Szego, G.3
  • 25
    • 0039331372 scopus 로고
    • On some new Banach algebras and Wiener-Levy theorems for Fourier Series and integrals
    • M. G. KREIN, On some new Banach algebras and Wiener-Levy theorems for Fourier Series and integrals, Amer. Math. Soc. Transl., 93 (1970), pp. 177-199.
    • (1970) Amer. Math. Soc. Transl. , vol.93 , pp. 177-199
    • Krein, M.G.1
  • 26
    • 0028752148 scopus 로고
    • Circulant block factorization for elliptic problems
    • I. LIRKOV, S. MARGENOV, AND P. VASSILEVSKY, Circulant block factorization for elliptic problems, Computing, 53 (1994), pp. 59-74.
    • (1994) Computing , vol.53 , pp. 59-74
    • Lirkov, I.1    Margenov, S.2    Vassilevsky, P.3
  • 27
    • 84966225158 scopus 로고
    • An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix
    • J. MEIJERINK AND H. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
    • (1977) Math. Comp. , vol.31 , pp. 148-162
    • Meijerink, J.1    Van Der Vorst, H.2
  • 28
    • 49049148707 scopus 로고
    • Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
    • _ Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems, J. Comput. Phys., 14 (1981), pp. 134-155.
    • (1981) J. Comput. Phys. , vol.14 , pp. 134-155
  • 29
    • 0011660427 scopus 로고
    • On the extreme eigenvalues of truncated Toeplitz matrices
    • S. PARTER, On the extreme eigenvalues of truncated Toeplitz matrices, Bull. Amer. Math. Soc., 67 (1961), pp. 191-196.
    • (1961) Bull. Amer. Math. Soc. , vol.67 , pp. 191-196
    • Parter, S.1
  • 31
    • 0033480798 scopus 로고    scopus 로고
    • The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
    • S. SERRA, The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems, Numer. Math., 81-3 (1999), pp. 461-495.
    • (1999) Numer. Math. , vol.81 , Issue.3 , pp. 461-495
    • Serra, S.1
  • 32
    • 0041494509 scopus 로고    scopus 로고
    • On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
    • _ On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Linear Algebra Appl., 270 (1998), pp. 109-129.
    • (1998) Linear Algebra Appl. , vol.270 , pp. 109-129
  • 33
    • 20744448636 scopus 로고
    • Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
    • _ Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, BIT, 34 (1994), pp. 579-594.
    • (1994) BIT , vol.34 , pp. 579-594
  • 35
    • 0039758357 scopus 로고    scopus 로고
    • Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
    • _ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems, Math. Comp., 66 (1997), pp. 651-665.
    • (1997) Math. Comp. , vol.66 , pp. 651-665
  • 36
    • 0008465849 scopus 로고    scopus 로고
    • Spectral and structural analysis of high precision Finite Difference matrices for elliptic Operators
    • S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Spectral and structural analysis of high precision Finite Difference matrices for elliptic Operators, Linear Algebra Appl. 293 (1999), pp. 85-131.
    • (1999) Linear Algebra Appl. , vol.293 , pp. 85-131
    • Serra Capizzano, S.1    Tablino Possio, C.2
  • 39
    • 0033632284 scopus 로고    scopus 로고
    • Any circulant-likepreconditioner for multilevel matrices is not superlinear
    • S. SERRA CAPIZZANO AND E. TYRTYSHNIKOV, Any circulant-likepreconditioner for multilevel matrices is not superlinear, SIAM J. Matrix Anal. Appl., 21-2 (1999), pp. 431-439.
    • (1999) SIAM J. Matrix Anal. Appl. , vol.21 , Issue.2 , pp. 431-439
    • Serra Capizzano, S.1    Tyrtyshnikov, E.2
  • 41
    • 11544297717 scopus 로고    scopus 로고
    • Locally Toeplitz matrices: Spectral theory and applications
    • P. TILLI, Locally Toeplitz matrices: spectral theory and applications, Linear Algebra Appl., 278 (1998), pp. 91-120.
    • (1998) Linear Algebra Appl. , vol.278 , pp. 91-120
    • Tilli, P.1
  • 42
    • 0039480616 scopus 로고
    • Circulant preconditioners with unbounded inverses
    • E. TYRTYSHNIKOV, Circulant preconditioners with unbounded inverses, Linear Algebra Appl., 216 (1995), pp. 1-23.
    • (1995) Linear Algebra Appl. , vol.216 , pp. 1-23
    • Tyrtyshnikov, E.1
  • 43
    • 84862688522 scopus 로고    scopus 로고
    • A unifying approach to some old and new theorems on distribution and clustering
    • _ 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
  • 44
  • 45
    • 0000761009 scopus 로고
    • On the singular values of Toeplitz matrices
    • H. WIDOM, On the singular values of Toeplitz matrices, Z. Anal. Anwendungen, 8 (1989), pp. 221-229.
    • (1989) Z. Anal. Anwendungen , vol.8 , pp. 221-229
    • Widom, H.1


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