메뉴 건너뛰기




Volumn 44, Issue 2, 2006, Pages 613-635

Analysis of projection methods for rational function approximation to the matrix exponential

Author keywords

Exponential; Iterative methods; Krylov subspaces; Matrix; Rational functions

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA; POLYNOMIALS;

EID: 33845347760     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/05062590     Document Type: Article
Times cited : (74)

References (53)
  • 3
    • 0034382829 scopus 로고    scopus 로고
    • Efficient computation of the exponential operator for large, sparse, symmetric matrices
    • L. BERGAMASCHI AND M. VIANELLO, Efficient computation of the exponential operator for large, sparse, symmetric matrices, Numer. Linear Algebra Appl., 7 (2000), pp. 27-45.
    • (2000) Numer. Linear Algebra Appl , vol.7 , pp. 27-45
    • BERGAMASCHI, L.1    VIANELLO, M.2
  • 4
    • 0042156869 scopus 로고    scopus 로고
    • Computational methods for UV suppressed fermions
    • A. BORICI, Computational methods for UV suppressed fermions, J. Comput. Phys., 189 (2003), pp. 454-462.
    • (2003) J. Comput. Phys , vol.189 , pp. 454-462
    • BORICI, A.1
  • 5
    • 0029305258 scopus 로고
    • Incomplete partial fractions for parallel evaluation of rational matrix functions
    • D. CALVETTI, E. GALLOPOULOS, AND L. REICHEL, Incomplete partial fractions for parallel evaluation of rational matrix functions, J. Comput. Appl. Math., 59 (1995), pp. 349-380.
    • (1995) J. Comput. Appl. Math , vol.59 , pp. 349-380
    • CALVETTI, D.1    GALLOPOULOS, E.2    REICHEL, L.3
  • 6
    • 0032154341 scopus 로고    scopus 로고
    • Preconditioning the matrix exponential operator with applications
    • P. CASTILLO AND Y. SAAD, Preconditioning the matrix exponential operator with applications, J. Sci. Comput., 13 (1999), pp. 225-302.
    • (1999) J. Sci. Comput , vol.13 , pp. 225-302
    • CASTILLO, P.1    SAAD, Y.2
  • 7
    • 0031209066 scopus 로고    scopus 로고
    • A Krylov projection method for systems of ODEs
    • E. CELLEDONI AND I. MORET, A Krylov projection method for systems of ODEs, Appl. Numer. Math., 24 (1997), pp. 365-378.
    • (1997) Appl. Numer. Math , vol.24 , pp. 365-378
    • CELLEDONI, E.1    MORET, I.2
  • 8
    • 0005509859 scopus 로고
    • -x in [0, +∞) and applications to heat-conduction problems
    • March
    • -x in [0, +∞) and applications to heat-conduction problems, J. Approx. Theory, 2 (March 1969), pp. 50-65.
    • (1969) J. Approx. Theory , vol.2 , pp. 50-65
    • CODY, W.J.1    MEINARDUS, G.2    VARGA, R.S.3
  • 9
    • 33144471106 scopus 로고    scopus 로고
    • Computation of exponentials of large sparse skew symmetric matrices
    • N. DEL BUONO, L. LOPEZ, AND R. PELUSO, Computation of exponentials of large sparse skew symmetric matrices, SIAM J. Sci. Comput., 27 (2005), pp. 278-293.
    • (2005) SIAM J. Sci. Comput , vol.27 , pp. 278-293
    • DEL BUONO, N.1    LOPEZ, L.2    PELUSO, R.3
  • 10
    • 0002346411 scopus 로고    scopus 로고
    • Using nonorthogonal Lanczos vectors in the computation of matrix functions
    • V. DRUSKIN, A. GREENBAUM, AND L. KNIZHNERMAN, Using nonorthogonal Lanczos vectors in the computation of matrix functions, SIAM J. Sci. Comput., 19 (1998), pp. 38-54.
    • (1998) SIAM J. Sci. Comput , vol.19 , pp. 38-54
    • DRUSKIN, V.1    GREENBAUM, A.2    KNIZHNERMAN, L.3
  • 11
    • 0000446481 scopus 로고
    • Two polynomial methods of calculating functions of symmetric matrices
    • V. DRUSKIN AND L. KNIZHNERMAN, Two polynomial methods of calculating functions of symmetric matrices, USSR Comput. Math. Math. Phys., 29 (1989), pp. 112-121.
    • (1989) USSR Comput. Math. Math. Phys , vol.29 , pp. 112-121
    • DRUSKIN, V.1    KNIZHNERMAN, L.2
  • 12
    • 84985376656 scopus 로고
    • Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic
    • V. DRUSKIN AND L. KNIZHNERMAN, Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic, Numer. Linear Algebra Appl., 2 (1995), pp. 205-217.
    • (1995) Numer. Linear Algebra Appl , vol.2 , pp. 205-217
    • DRUSKIN, V.1    KNIZHNERMAN, L.2
  • 13
    • 0032377092 scopus 로고    scopus 로고
    • Extended Krylov subspaces: Approximation of the matrix square root and related functions
    • V. DRUSKIN AND L. KNIZHNERMAN, Extended Krylov subspaces: Approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 755-771.
    • (1998) SIAM J. Matrix Anal. Appl , vol.19 , pp. 755-771
    • DRUSKIN, V.1    KNIZHNERMAN, L.2
  • 14
    • 34247186073 scopus 로고    scopus 로고
    • A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
    • Institut für Numerische Mathematik und Optimierung, Technische Universität Bergakademie Freiberg, Germany
    • M. EIERMANN AND O. ERNST, A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions, technical report, Institut für Numerische Mathematik und Optimierung, Technische Universität Bergakademie Freiberg, Germany, 2005.
    • (2005) technical report
    • EIERMANN, M.1    ERNST, O.2
  • 15
    • 0001200281 scopus 로고
    • On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
    • R. W. FREUND, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Numer. Math., 57 (1990), pp. 285-312.
    • (1990) Numer. Math , vol.57 , pp. 285-312
    • FREUND, R.W.1
  • 16
    • 0001027363 scopus 로고
    • Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices
    • R. W. FREUND, Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 425-448.
    • (1992) SIAM J. Sci. Stat. Comput , vol.13 , pp. 425-448
    • FREUND, R.W.1
  • 17
    • 0024779854 scopus 로고
    • A method for exponential propagation of large systems of stiff nonlinear differential equations
    • R. FRIESNER, L. TUCKERMAN, B. DORNBLASER, AND T. RUSSO, A method for exponential propagation of large systems of stiff nonlinear differential equations, J. Sci. Comput., 4 (1989), pp. 327-354.
    • (1989) J. Sci. Comput , vol.4 , pp. 327-354
    • FRIESNER, R.1    TUCKERMAN, L.2    DORNBLASER, B.3    RUSSO, T.4
  • 18
    • 0024640338 scopus 로고
    • A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
    • E. GALLOPOULOS AND Y. SAAD, A parallel block cyclic reduction algorithm for the fast solution of elliptic equations, Parallel Comput., 10 (1989), pp. 143-159.
    • (1989) Parallel Comput , vol.10 , pp. 143-159
    • GALLOPOULOS, E.1    SAAD, Y.2
  • 19
    • 0000269389 scopus 로고
    • Efficient solution of parabolic equations by polynomial approximation methods
    • E. GALLOPOULOS AND Y. SAAD, Efficient solution of parabolic equations by polynomial approximation methods, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1236-1264.
    • (1992) SIAM J. Sci. Stat. Comput , vol.13 , pp. 1236-1264
    • GALLOPOULOS, E.1    SAAD, Y.2
  • 21
    • 0004236492 scopus 로고    scopus 로고
    • The Johns Hopkins University Press, 3rd ed, Baltimore, MD
    • G. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, 3rd ed., Baltimore, MD, 1996.
    • (1996) Matrix Computations
    • GOLUB, G.1    VAN LOAN, C.F.2
  • 22
    • 34247217430 scopus 로고    scopus 로고
    • A. GREENBAUM, Using the Cauchy Integral Formula and the Partial fractions Decomposition of the Resolvent to Estimate ||f(A)||, technical report, Mathematics Department, University of Washington, Seattle, WA, 2000.
    • A. GREENBAUM, Using the Cauchy Integral Formula and the Partial fractions Decomposition of the Resolvent to Estimate ||f(A)||, technical report, Mathematics Department, University of Washington, Seattle, WA, 2000.
  • 23
    • 27144549311 scopus 로고    scopus 로고
    • The scaling and squaring method for the matrix exponential revisited
    • N. J. HIGHAM, The scaling and squaring method for the matrix exponential revisited, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 1179-1193.
    • (2005) SIAM J. Matrix Anal. Appl , vol.26 , pp. 1179-1193
    • HIGHAM, N.J.1
  • 24
    • 0347799731 scopus 로고    scopus 로고
    • On Krylov subspace approximations to the matrix exponential operator
    • M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1997), pp. 1911-1925.
    • (1997) SIAM J. Numer. Anal , vol.34 , pp. 1911-1925
    • HOCHBRUCK, M.1    LUBICH, C.2
  • 25
    • 0043228271 scopus 로고    scopus 로고
    • Exponential integrators for quantum-classical molecular dynamics
    • M. HOCHBRUCK AND C. LUBICH, Exponential integrators for quantum-classical molecular dynamics, BIT, 39 (1999), pp. 620-645.
    • (1999) BIT , vol.39 , pp. 620-645
    • HOCHBRUCK, M.1    LUBICH, C.2
  • 26
    • 0002279610 scopus 로고    scopus 로고
    • Exponential integrators for large systems of differential equations
    • M. HOCHBRUCK, C. LUBICH, AND H. SELHOFER, Exponential integrators for large systems of differential equations, SIAM J. Sci. Comput., 19 (1998), pp. 1552-1574.
    • (1998) SIAM J. Sci. Comput , vol.19 , pp. 1552-1574
    • HOCHBRUCK, M.1    LUBICH, C.2    SELHOFER, H.3
  • 27
  • 28
    • 0036400875 scopus 로고    scopus 로고
    • A Hermitian Lanczos method for normal matrices
    • M. HUHTANEN, A Hermitian Lanczos method for normal matrices, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 1092-1108.
    • (2002) SIAM J. Matrix Anal. Appl , vol.23 , pp. 1092-1108
    • HUHTANEN, M.1
  • 30
    • 33845298987 scopus 로고    scopus 로고
    • Preserving geometric properties of the exponential matrix by block Krylov subspace methods
    • Technical report, Dipartimento di Matematica, Università di Bologna, December
    • L. LOPEZ AND V. SIMONCINI, Preserving geometric properties of the exponential matrix by block Krylov subspace methods, Technical report, Dipartimento di Matematica, Università di Bologna, December, 2005.
    • (2005)
    • LOPEZ, L.1    SIMONCINI, V.2
  • 31
    • 0242458409 scopus 로고    scopus 로고
    • Computing a matrix function for exponential integrators
    • Y. Y. LU, Computing a matrix function for exponential integrators, J. Comput. Appl. Math., 161 (2003), pp. 203-216.
    • (2003) J. Comput. Appl. Math , vol.161 , pp. 203-216
    • LU, Y.Y.1
  • 32
    • 34247241853 scopus 로고    scopus 로고
    • THE MATH WORKS, INC., MATLAB 7, September 2004.
    • THE MATH WORKS, INC., MATLAB 7, September 2004.
  • 33
    • 0037354371 scopus 로고    scopus 로고
    • Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later
    • C. MOLER AND C. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45 (2003), pp. 3-49.
    • (2003) SIAM Rev , vol.45 , pp. 3-49
    • MOLER, C.1    VAN LOAN, C.2
  • 34
    • 8144228833 scopus 로고    scopus 로고
    • RD-rational approximations of the matrix exponential
    • I. MORET AND P. NOVATI, RD-rational approximations of the matrix exponential, BIT, 44 (2004), pp. 595-615.
    • (2004) BIT , vol.44 , pp. 595-615
    • MORET, I.1    NOVATI, P.2
  • 35
    • 20744436664 scopus 로고    scopus 로고
    • Interpolating functions of matrices on zeros of quasi-kernel polynomials
    • I. MORET AND P. NOVATI, Interpolating functions of matrices on zeros of quasi-kernel polynomials, Numer. Linear Algebra Appl., 11 (2005), pp. 337-353.
    • (2005) Numer. Linear Algebra Appl , vol.11 , pp. 337-353
    • MORET, I.1    NOVATI, P.2
  • 36
    • 4244095623 scopus 로고
    • New approach to many state quantum dynamics: The recurisive residue generation method
    • A. NAUTS AND R. WYATT, New approach to many state quantum dynamics: The recurisive residue generation method, Phys. Rev. Lett., 51 (1983), pp. 2238-2241.
    • (1983) Phys. Rev. Lett , vol.51 , pp. 2238-2241
    • NAUTS, A.1    WYATT, R.2
  • 37
    • 0000572620 scopus 로고
    • Restricted Fade approximations to the exponential function
    • Oct
    • S. P. NøRSETT, Restricted Fade approximations to the exponential function, SIAM J. Numer. Anal., 15 (Oct. 1978), pp. 1008-1029.
    • (1978) SIAM J. Numer. Anal , vol.15 , pp. 1008-1029
    • NøRSETT, S.P.1
  • 38
    • 0039097449 scopus 로고
    • Attainable order of rational approximation to the exponential function with only real poles
    • S. P. NøRSETT AND A. WOLFBRANDT, Attainable order of rational approximation to the exponential function with only real poles, BIT, 17 (1977), pp. 200-208.
    • (1977) BIT , vol.17 , pp. 200-208
    • NøRSETT, S.P.1    WOLFBRANDT, A.2
  • 39
    • 0042419182 scopus 로고
    • Unitary quantum time evolution by iterative Lanczos reduction
    • T. PARK AND J. LIGHT, Unitary quantum time evolution by iterative Lanczos reduction, J. Chem. Phys., 85 (1986), pp. 5870-5876.
    • (1986) J. Chem. Phys , vol.85 , pp. 5870-5876
    • PARK, T.1    LIGHT, J.2
  • 41
    • 0026818185 scopus 로고
    • Analysis of some Krylov subspace approximations to the matrix exponential operator
    • Y. SAAD, Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1992), pp. 209-228.
    • (1992) SIAM J. Numer. Anal , vol.29 , pp. 209-228
    • SAAD, Y.1
  • 43
    • 0032010619 scopus 로고    scopus 로고
    • Expokit: A software package for computing matrix exponentials
    • R. B. SIDJE, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Software, 24 (1998), pp. 130-156.
    • (1998) ACM Trans. Math. Software , vol.24 , pp. 130-156
    • SIDJE, R.B.1
  • 44
    • 0042913278 scopus 로고    scopus 로고
    • On the convergence of restarted Krylov subspace methods
    • V. SIMONCINI, On the convergence of restarted Krylov subspace methods, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 430-452.
    • (2000) SIAM J. Matrix Anal. Appl , vol.22 , pp. 430-452
    • SIMONCINI, V.1
  • 45
    • 1542263273 scopus 로고    scopus 로고
    • Restarted full orthogonalization method for shifted linear systems
    • V. SIMONCINI, Restarted full orthogonalization method for shifted linear systems, BIT, 43 (2003), pp. 459-466.
    • (2003) BIT , vol.43 , pp. 459-466
    • SIMONCINI, V.1
  • 46
    • 2342652956 scopus 로고    scopus 로고
    • Theory of inexact Krylov subspace methods and applications to scientific computing
    • V. SIMONCINI AND D. B. SZYLD, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454-477.
    • (2003) SIAM J. Sci. Comput , vol.25 , pp. 454-477
    • SIMONCINI, V.1    SZYLD, D.B.2
  • 47
    • 0030213510 scopus 로고    scopus 로고
    • Error estimates for Krylov subspace approximations of matrix exponentials
    • D. E. STEWART AND T. S. LEYK, Error estimates for Krylov subspace approximations of matrix exponentials, J. Comput. Appl. Math., 72 (1996), pp. 359-369.
    • (1996) J. Comput. Appl. Math , vol.72 , pp. 359-369
    • STEWART, D.E.1    LEYK, T.S.2
  • 48
    • 0001942937 scopus 로고
    • Spectral methods in time for parabolic problems
    • H. TAL-EZER, Spectral methods in time for parabolic problems, SIAM J. Numer. Anal., 26 (1989), pp. 1-11.
    • (1989) SIAM J. Numer. Anal , vol.26 , pp. 1-11
    • TAL-EZER, H.1
  • 51
    • 0001646445 scopus 로고
    • An iterative solution method for solving f(A)x=b, using Krylov subspace information obtained for the symmetric positive definite matrix A
    • H. A. VAN DER VORST, An iterative solution method for solving f(A)x=b, using Krylov subspace information obtained for the symmetric positive definite matrix A, J. Comput. Appl. Math., 18 (1987), pp. 249-263.
    • (1987) J. Comput. Appl. Math , vol.18 , pp. 249-263
    • VAN DER VORST, H.A.1
  • 52
    • 85163206922 scopus 로고
    • On higher order stable implicit methods for solving parabolic partial differential equations
    • R. S. VARGA, On higher order stable implicit methods for solving parabolic partial differential equations, J. Math. Phys., XL (1961), pp. 220-231.
    • (1961) J. Math. Phys , vol.40 , pp. 220-231
    • VARGA, R.S.1
  • 53
    • 0023843275 scopus 로고
    • Computing the matrix exponential and other matrix functions
    • G. WALZ, Computing the matrix exponential and other matrix functions, J. Comput. Appl. Math., 21 (1988), pp. 119-123.
    • (1988) J. Comput. Appl. Math , vol.21 , pp. 119-123
    • WALZ, G.1


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