메뉴 건너뛰기




Volumn 17, Issue 4, 2010, Pages 615-638

A new investigation of the extended Krylov subspace method for matrix function evaluations

Author keywords

Faber polynomials; Krylov subspaces; Large matrices; Matrix functions

Indexed keywords


EID: 77954843781     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.652     Document Type: Article
Times cited : (99)

References (55)
  • 3
    • 0034174119 scopus 로고    scopus 로고
    • Magnus-factorized method for numerical solving the time-dependent Schr̈odinger equation
    • Puzynin IV, Selin AV, Vinitsky SI. Magnus-factorized method for numerical solving the time-dependent Schr̈odinger equation. Computer Physics Communications 2000; 126(1-2):158-161.
    • (2000) Computer Physics Communications , vol.126 , Issue.1-2 , pp. 158-161
    • Puzynin, I.V.1    Selin, A.V.2    Vinitsky, S.I.3
  • 5
    • 0024640338 scopus 로고
    • A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
    • Gallopoulos E, Saad Y. A parallel block cyclic reduction algorithm for the fast solution of elliptic equations. Parallel Computing 1989; 10:143-159.
    • (1989) Parallel Computing , vol.10 , pp. 143-159
    • Gallopoulos, E.1    Saad, Y.2
  • 6
    • 14844318087 scopus 로고    scopus 로고
    • Exponential Runge-Kutta methods for parabolic problems
    • Hochbruck M, Ostermann A. Exponential Runge-Kutta methods for parabolic problems. Applied Numerical Mathematics 2005; 53:323-339.
    • (2005) Applied Numerical Mathematics , vol.53 , pp. 323-339
    • Hochbruck, M.1    Ostermann, A.2
  • 7
    • 0043228271 scopus 로고    scopus 로고
    • Exponential integrators for quantum-classical molecular dynamics
    • Hochbruck M, Lubich C. Exponential integrators for quantum-classical molecular dynamics. BIT 1999; 39(1): 620-645.
    • (1999) BIT , vol.39 , Issue.1 , pp. 620-645
    • Hochbruck, M.1    Lubich, C.2
  • 8
    • 0002279610 scopus 로고    scopus 로고
    • Exponential integrators for large systems of differential equations
    • Hochbruck M, Lubich C, Selhofer H. Exponential integrators for large systems of differential equations. SIAM Journal on Scientific Computing 1998; 19(5):1552-1574.
    • (1998) SIAM Journal On Scientific Computing , vol.19 , Issue.5 , pp. 1552-1574
    • Hochbruck, M.1    Lubich, C.2    Selhofer, H.3
  • 9
    • 0042156869 scopus 로고    scopus 로고
    • Computational methods for UV suppresses fermions
    • Borici A. Computational methods for UV suppresses fermions. Journal of Computational Physics 2003; 189: 454-462.
    • (2003) Journal of Computational Physics , vol.189 , pp. 454-462
    • Borici, A.1
  • 10
    • 0042889856 scopus 로고    scopus 로고
    • Scḧutte Ch. Numerical integrators for quantum-classical molecular dynamics
    • In Computational Molecular Dynamics: Challenges, Methods, Ideas, Deuflhard P, Hermans J, Leimkuhler B, Marks AE, Reich S, Skeel RD (eds), Springer: Berlin
    • Nettesheim P, Scḧutte Ch. Numerical integrators for quantum-classical molecular dynamics. In Computational Molecular Dynamics: Challenges, Methods, Ideas, Deuflhard P, Hermans J, Leimkuhler B, Marks AE, Reich S, Skeel RD (eds). Lecture Notes in Computational Science and Engineering, vol. 4. Springer: Berlin, 1999; 396-411.
    • (1999) Lecture Notes In Computational Science and Engineering , vol.4 , pp. 396-411
    • Nettesheim, P.1
  • 12
    • 0033133431 scopus 로고    scopus 로고
    • New spectral Lanczos decomposition method for induction modeling in arbitrary 3-D geometry
    • Druskin VL, Knizhnerman LA, Lee P. New spectral Lanczos decomposition method for induction modeling in arbitrary 3-D geometry. Geophysics 1999; 64(3):701-706.
    • (1999) Geophysics , vol.64 , Issue.3 , pp. 701-706
    • Druskin, V.L.1    Knizhnerman, L.A.2    Lee, P.3
  • 14
    • 84985376656 scopus 로고
    • Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic
    • Druskin V, Knizhnerman L. Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetic. Numerical Linear Algebra with Applications 1995; 2(3):205-217.
    • (1995) Numerical Linear Algebra With Applications , vol.2 , Issue.3 , pp. 205-217
    • Druskin, V.1    Knizhnerman, L.2
  • 15
    • 0002658611 scopus 로고
    • Calculation of functions of unsymmetric matrices using Arnoldi's method. U.S.S.R
    • Knizhnerman L. Calculation of functions of unsymmetric matrices using Arnoldi's method. U.S.S.R. Computational Mathematics and Mathematical Physics 1991; 31:1-9.
    • (1991) Computational Mathematics and Mathematical Physics , vol.31 , pp. 1-9
    • Knizhnerman, L.1
  • 16
    • 0026818185 scopus 로고
    • Analysis of some Krylov subspace approximations to the matrix exponential operator
    • Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1992; 29:209-228.
    • (1992) SIAM Journal On Numerical Analysis , vol.29 , pp. 209-228
    • Saad, Y.1
  • 17
    • 0034382829 scopus 로고    scopus 로고
    • Efficient computation of the exponential operator for large, sparse, symmetric matrices
    • Bergamaschi L, Vianello M. Efficient computation of the exponential operator for large, sparse, symmetric matrices. Numerical Linear Algebra with Applications 2000; 7(1):27-45.
    • (2000) Numerical Linear Algebra With Applications , vol.7 , Issue.1 , pp. 27-45
    • Bergamaschi, L.1    Vianello, M.2
  • 18
    • 0032377092 scopus 로고    scopus 로고
    • Extended Krylov subspaces: Approximation of the matrix square root and related functions
    • Druskin V, Knizhnerman L. Extended Krylov subspaces: approximation of the matrix square root and related functions. SIAM Journal on Matrix Analysis and Applications 1998; 19(3):755-771.
    • (1998) SIAM Journal On Matrix Analysis and Applications , vol.19 , Issue.3 , pp. 755-771
    • Druskin, V.1    Knizhnerman, L.2
  • 19
    • 37849029848 scopus 로고    scopus 로고
    • A restarted Krylov subspace method for the evaluation of matrix functions
    • Eiermann M, Ernst O. A restarted Krylov subspace method for the evaluation of matrix functions. SIAM Journal on Numerical Analysis 2006; 44(6):2481-2504.
    • (2006) SIAM Journal On Numerical Analysis , vol.44 , Issue.6 , pp. 2481-2504
    • Eiermann, M.1    Ernst, O.2
  • 20
    • 49749118692 scopus 로고    scopus 로고
    • Stopping criteria for rational matrix functions of Hermitian and symmetric matrices
    • Frommer A, Simoncini V. Stopping criteria for rational matrix functions of Hermitian and symmetric matrices. SIAM Journal on Scientific Computing 2008; 30(3):1387-1412.
    • (2008) SIAM Journal On Scientific Computing , vol.30 , Issue.3 , pp. 1387-1412
    • Frommer, A.1    Simoncini, V.2
  • 21
    • 76049107771 scopus 로고    scopus 로고
    • A restarted Lanczos approximation to functions of a symmetric matrix
    • Queensland University of Technology, Australia
    • Ilic M, Simpson DP, Turner IW. A restarted Lanczos approximation to functions of a symmetric matrix. Technical Report 8011, Queensland University of Technology, Australia, 2007.
    • (2007) Technical Report , vol.8011
    • Ilic, M.1    Simpson, D.P.2    Turner, I.W.3
  • 23
    • 0035360316 scopus 로고    scopus 로고
    • An interpolatory approximation of the matrix exponential based on Faber polynomials
    • Moret I, Novati P. An interpolatory approximation of the matrix exponential based on Faber polynomials. Journal of Computational and Applied Mathematics 2001; 131:361-380.
    • (2001) Journal of Computational and Applied Mathematics , vol.131 , pp. 361-380
    • Moret, I.1    Novati, P.2
  • 24
    • 8144228833 scopus 로고    scopus 로고
    • RD-rational approximations of the matrix exponential
    • Moret I, Novati P. RD-rational approximations of the matrix exponential. BIT 2004; 44(3):595-615.
    • (2004) BIT , vol.44 , Issue.3 , pp. 595-615
    • Moret, I.1    Novati, P.2
  • 25
  • 26
    • 33749016203 scopus 로고    scopus 로고
    • Talbot quadratures and rational approximations
    • Trefethen LN, Weideman JAC, Schmelzer T. Talbot quadratures and rational approximations. BIT 2006; 46(3): 653-670.
    • (2006) BIT , vol.46 , Issue.3 , pp. 653-670
    • Trefethen, L.N.1    Weideman, J.A.C.2    Schmelzer, T.3
  • 27
    • 44649084929 scopus 로고    scopus 로고
    • A new iterative method for solving large-scale Lyapunov matrix equations
    • Simoncini V. A new iterative method for solving large-scale Lyapunov matrix equations. SIAM Journal on Scientific Computing 2007; 29(3):1268-1288.
    • (2007) SIAM Journal On Scientific Computing , vol.29 , Issue.3 , pp. 1268-1288
    • Simoncini, V.1
  • 30
    • 0242574622 scopus 로고    scopus 로고
    • Torres-Verd ́i{dotless}n C, Sepehrnoori K, Fang S, Knizhnerman L. An extended Krylov subspace method to simulate single-phase fluid flow phenomena in axisymmetric and anisotropic porous media
    • Alpak FO, Torres-Verd ́i{dotless}n C, Sepehrnoori K, Fang S, Knizhnerman L. An extended Krylov subspace method to simulate single-phase fluid flow phenomena in axisymmetric and anisotropic porous media. Journal of Petroleum Science and Engineering 2003; 40:121-144.
    • (2003) Journal of Petroleum Science and Engineering , vol.40 , pp. 121-144
    • Alpak, F.O.1
  • 31
    • 4244095623 scopus 로고
    • New approach to many state quantum dynamics: The recursive residue generation method
    • Nauts A, Wyatt RE. New approach to many state quantum dynamics: the recursive residue generation method. Physical Review Letters 1983; 51:2238-2241.
    • (1983) Physical Review Letters , vol.51 , pp. 2238-2241
    • Nauts, A.1    Wyatt, R.E.2
  • 32
    • 0001942937 scopus 로고
    • Spectral methods in time for parabolic problems
    • Tal-Ezer H. Spectral methods in time for parabolic problems. SIAM Journal on Numerical Analysis 1989; 26: 1-11.
    • (1989) SIAM Journal On Numerical Analysis , vol.26 , pp. 1-11
    • Tal-Ezer, H.1
  • 35
    • 33646928736 scopus 로고    scopus 로고
    • Preconditioning Lanczos approximations to the matrix exponential
    • van den Eshof J, Hochbruck M. Preconditioning Lanczos approximations to the matrix exponential. SIAM Journal on Scientific Computing 2006; 27(4):1438-1457.
    • (2006) SIAM Journal On Scientific Computing , vol.27 , Issue.4 , pp. 1438-1457
    • van den Eshof, J.1    Hochbruck, M.2
  • 37
    • 0028465346 scopus 로고
    • Spectral approach to solving three-dimensional Maxwell's diffusion equations in the time and frequency domains
    • Druskin V, Knizhnerman L. Spectral approach to solving three-dimensional Maxwell's diffusion equations in the time and frequency domains. Radio Science 1994; 29(4):937-953.
    • (1994) Radio Science , vol.29 , Issue.4 , pp. 937-953
    • Druskin, V.1    Knizhnerman, L.2
  • 38
    • 77954854160 scopus 로고    scopus 로고
    • Series of Faber polynomials. Analytical Methods and Special Functions. Gordon and Breach Science
    • Originally published in Russian in 1984 as Riady po mnogochlennam Fabera by Nauka, Moscow
    • Suetin PK. Series of Faber polynomials. Analytical Methods and Special Functions. Gordon and Breach Science: Amsterdam, 1998. Originally published in Russian in 1984 as Riady po mnogochlennam Fabera by Nauka, Moscow.
    • (1998) Amsterdam
    • Suetin, P.K.1
  • 39
    • 33846829563 scopus 로고    scopus 로고
    • Numerical range and numerical calculus in Hilbert space
    • Crouzeix M. Numerical range and numerical calculus in Hilbert space. Journal of Functional Analysis 2007; 244:668-690.
    • (2007) Journal of Functional Analysis , vol.244 , pp. 668-690
    • Crouzeix, M.1
  • 44
    • 0030172363 scopus 로고    scopus 로고
    • Algorithm 756: A MATLAB toolbox for Schwarz-Christoffel mapping
    • Driscoll T. Algorithm 756: a MATLAB toolbox for Schwarz-Christoffel mapping. ACM Transactions on Mathematical Software 1996; 22(2):168-186.
    • (1996) ACM Transactions On Mathematical Software , vol.22 , Issue.2 , pp. 168-186
    • Driscoll, T.1
  • 46
    • 34248528660 scopus 로고    scopus 로고
    • Daptation of the lanczos and arnoldi methods to the spectrum, or why the two krylov subspace methods are powerful
    • in Russian: Chebyshyovsky Sbornik, Also available from
    • Knizhnerman L. Adaptation of the Lanczos and Arnoldi methods to the spectrum, or why the two Krylov subspace methods are powerful. Chebyshev Digest (in Russian: Chebyshyovsky Sbornik) 2002; 3(2):141-164. Also available from: http://www.tspu.tula.ru/res/math/csbor/tom3/v2/knizhnerman.rar
    • (2002) Chebyshev Digest , vol.3 , Issue.2 , pp. 141-164
    • Knizhnerman, L.1
  • 47
    • 77954856270 scopus 로고    scopus 로고
    • The mathworks
    • The MathWorks, Inc. MATLAB 7, September 2004.
    • (2004) Inc.MATLAB , pp. 7
  • 48
  • 50
    • 77954836983 scopus 로고    scopus 로고
    • Matrix Market. A visual repository of test data for use in comparative studies of algorithms for numerical linear algebra
    • Available Online at
    • Matrix Market. A visual repository of test data for use in comparative studies of algorithms for numerical linear algebra, Mathematical and Computational Sciences Division, National Institute of Standards and Technology. Available Online at: http://math.nist.gov/MatrixMarket.
    • Mathematical and Computational Sciences Division, National Institute of Standards and Technology
  • 51
    • 84887370521 scopus 로고    scopus 로고
    • QCD and numerical analysis III. Proceedings of the Third International Workshop on Numerical Analysis and Lattice QCD, Edinburgh, U.K., 30 June-4 July 2003
    • xii. Springer: Berlin
    • Borici A, Frommer A, Jo ́o B, Kennedy A, Pendleton B. QCD and numerical analysis III. Proceedings of the Third International Workshop on Numerical Analysis and Lattice QCD, Edinburgh, U.K., 30 June-4 July 2003. Lecture Notes in Computational Science and Engineering, vol. 47, xii. Springer: Berlin, 2005; 201.
    • (2005) Lecture Notes In Computational Science and Engineering , vol.47
    • Borici, A.1    Frommer, A.2    Kennedy, A.3    Pendleton, B.4
  • 52
    • 2342652956 scopus 로고    scopus 로고
    • Theory of inexact Krylov subspace methods and applications to scientific computing
    • Simoncini V, Szyld DB. Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM Journal on Scientific Computing 2003; 25(2):454-477.
    • (2003) SIAM Journal On Scientific Computing , vol.25 , Issue.2 , pp. 454-477
    • Simoncini, V.1    Szyld, D.B.2
  • 53
    • 33845347760 scopus 로고    scopus 로고
    • Analysis of projection methods for rational function approximation to the matrix exponential
    • Lopez L, Simoncini V. Analysis of projection methods for rational function approximation to the matrix exponential. SIAM Journal on Numerical Analysis 2006; 44(2):613-635.
    • (2006) SIAM Journal On Numerical Analysis , vol.44 , Issue.2 , pp. 613-635
    • Lopez, L.1    Simoncini, V.2
  • 54
    • 67649522218 scopus 로고    scopus 로고
    • IDR(s): A family of simple and fast algorithms for solving large nonsymmetric linear systems
    • Sonneveld P, van Gijzen MB. IDR(s): a family of simple and fast algorithms for solving large nonsymmetric linear systems. SIAM Journal on Scientific Computing 2008; 31(2):1035-1062.
    • (2008) SIAM Journal On Scientific Computing , vol.31 , Issue.2 , pp. 1035-1062
    • Sonneveld, P.1    van Gijzen, M.B.2
  • 55
    • 67649493093 scopus 로고    scopus 로고
    • HSL MI20: An efficient AMG preconditioner. Technical Report RAL-TR-2007-021
    • Chilton, England,
    • Boyle J, Mihajlovic MD, Scott JA. HSL MI20: an efficient AMG preconditioner. Technical Report RAL-TR-2007-021, Rutherford Appleton Laboratory, Chilton, England, 2007.
    • (2007) Rutherford Appleton Laboratory
    • Boyle, J.1    Mihajlovic, M.D.2    Scott, J.A.3


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