메뉴 건너뛰기




Volumn 41, Issue 3, 2001, Pages 433-450

The convergence rate of block preconditioned systems arising from LMF-based ode codes

Author keywords

Boundary value methods; Circulant preconditioning; Implicit linear multistep formulas; Numerical solution of differential equations; Rate of convergence; Unsymmetric block (almost) Toeplitz linear systems

Indexed keywords


EID: 0043142566     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021906926616     Document Type: Article
Times cited : (12)

References (25)
  • 2
    • 84966215337 scopus 로고
    • Boundary value techniques for initial value problems in ordinary differential equations
    • A. O. H. Axelsson and J. G. Verwer, Boundary value techniques for initial value problems in ordinary differential equations, Math. Comp., 45 (1985), pp. 153-171.
    • (1985) Math. Comp. , vol.45 , pp. 153-171
    • Axelsson, A.O.H.1    Verwer, J.G.2
  • 3
    • 0042604879 scopus 로고    scopus 로고
    • The conditioning of Toeplitz band matrices
    • P. Amodio and L. Brugnano, The conditioning of Toeplitz band matrices, Math. Comput. Model., 23:10 (1996), pp. 29-42.
    • (1996) Math. Comput. Model. , vol.23 , Issue.10 , pp. 29-42
    • Amodio, P.1    Brugnano, L.2
  • 5
    • 0034975734 scopus 로고    scopus 로고
    • A Circulant Preconditioner for the systems of LMF-based ODE codes
    • D. Bertaccini, A Circulant Preconditioner for the systems of LMF-based ODE codes, SIAM J. Sci. Comput., 22:3 (2000), pp. 767-786.
    • (2000) SIAM J. Sci. Comput. , vol.22 , Issue.3 , pp. 767-786
    • Bertaccini, D.1
  • 7
    • 0035578458 scopus 로고    scopus 로고
    • Reliable preconditioned iterative linear solvers for some numerical integrators
    • D. Bertaccini, Reliable preconditioned iterative linear solvers for some numerical integrators. Numer. Linear Algebra Appl., 8:2 (2000), pp. 111-125.
    • (2000) Numer. Linear Algebra Appl. , vol.8 , Issue.2 , pp. 111-125
    • Bertaccini, D.1
  • 8
    • 84879373835 scopus 로고    scopus 로고
    • Skew-circulant preconditioned for systems of LMF-based ODE codes
    • L. Vulkov et al., eds., Springer-Verlag, New York
    • D. Bertaccini and M. K. Ng, Skew-circulant preconditioned for systems of LMF-based ODE codes, in Lecture Notes in Comp. Sci., L. Vulkov et al., eds., Springer-Verlag, New York, 2001, pp. 93-101.
    • (2001) Lecture Notes in Comp. Sci. , pp. 93-101
    • Bertaccini, D.1    Ng, M.K.2
  • 9
    • 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
  • 12
    • 0001503361 scopus 로고
    • The use of iterative linear equation solvers in codes for large systems of stiff IVPs for ODEs
    • T. F. Chan and K. R. Jackson, The use of iterative linear equation solvers in codes for large systems of stiff IVPs for ODEs, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 378-417.
    • (1986) SIAM J. Sci. Stat. Comput. , vol.7 , pp. 378-417
    • Chan, T.F.1    Jackson, K.R.2
  • 13
    • 0000853646 scopus 로고
    • An optimal circulant preconditioner for Toeplitz systems
    • T. F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 766-771.
    • (1988) SIAM J. Sci. Stat. Comput. , vol.9 , pp. 766-771
    • Chan, T.F.1
  • 14
    • 0030246195 scopus 로고    scopus 로고
    • Conjugate gradient methods for Toeplitz systems
    • R. H. Chan and M. K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review, 38:3 (1996), pp. 427-482.
    • (1996) SIAM Review , vol.38 , Issue.3 , pp. 427-482
    • Chan, R.H.1    Ng, M.K.2
  • 15
    • 0042604874 scopus 로고    scopus 로고
    • Circulant preconditioners for solving ordinary differential equations
    • D. Bini et al., eds., Nova Science Pub., to appear
    • R. H. Chan, M. K. Ng, and X. Jin, Circulant preconditioners for solving ordinary differential equations, in Structured matrices, D. Bini et al., eds., Nova Science Pub., to appear.
    • Structured Matrices
    • Chan, R.H.1    Ng, M.K.2    Jin, X.3
  • 16
    • 0001436426 scopus 로고
    • Iterative solution of linear equations in ODE codes
    • C. W. Gear and Y. Saad, Iterative solution of linear equations in ODE codes, SIAM J. Sci. Stat. Comput., 4 (1983), pp. 583-601.
    • (1983) SIAM J. Sci. Stat. Comput. , vol.4 , pp. 583-601
    • Gear, C.W.1    Saad, Y.2
  • 18
    • 0000135303 scopus 로고
    • Methods of conjugate gradients for solving linear systems
    • M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Stand., 49 (1952), pp. 409-436.
    • (1952) J. Res. Nat. Bur. Stand. , vol.49 , pp. 409-436
    • Hestenes, M.R.1    Stiefel, E.2
  • 19
    • 0004151494 scopus 로고
    • Cambridge University Press, Cambridge
    • R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1985.
    • (1985) Matrix Analysis
    • Horn, R.1    Johnson, C.2
  • 22
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
    • (1986) SIAM J. Sci. Stat. Comput. , vol.7 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 23
    • 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
  • 24
    • 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), 1-43.
    • (1996) Linear Algebra Appl. , vol.232 , pp. 1-43
    • Tyrtyshnikov, E.E.1
  • 25
    • 0000005482 scopus 로고
    • BICGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems
    • H. A. van der Vorst. BICGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 10 (1992), pp. 631-644.
    • (1992) SIAM J. Sci. Stat. Comput. , vol.10 , pp. 631-644
    • Van Der Vorst, H.A.1


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