Advertisement

Shift-invert Rational Krylov method for an operator \(\phi \)-function of an unbounded linear operator

  • Yuka HashimotoEmail author
  • Takashi Nodera
Original Paper

Abstract

The product of a matrix function and a vector is used to solve evolution equations numerically. Hashimoto and Nodera (ANZIAM J 58:C149–C161, 2016) proposed the Shift-invert Rational Krylov method for computing these products. However, since matrices produced by evolution equations behave like unbounded operators in infinite-dimensional spaces, an analysis with the unbounded operator is essential. In this paper, the Shift-invert Rational Krylov method is extended to be applied to unbounded operators.

Keywords

Krylov subspace method Operator function Unbounded operator \(\phi \)-function 

Mathematics Subject Classification

65F60 65M22 47A60 

Notes

References

  1. 1.
    Beckermann, B., Reichel, L.: Error estimates and evaluation of matrix functions via the faber transform. SIAM J. Numer. Anal. 47(5), 3849–3883 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Benzi, M., Boito, P.: Decay properties for functions of matrices over \({C}^*\)-algebras. Linear Algebra Appl. 456(1), 174–198 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Crouzeix, M.: Numerical range and functional calculus in Hilbert space. J. Funct. Anal. 244, 668–690 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ellacott, S.W.: Computation of Faber series with application to numerical polynomial approximation in the complex plane. Math. Comput. 40(162), 575–587 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Gallopoulos, E., Saad, Y.: Efficient solution of parabolic equations by Krylov approximation methods. SIAM J. Sci. Stat. Comput. 13(5), 1236–1264 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Göckler, T.: Rational Krylov subspace methods for \(\varphi \)-functions in exponential integrators. PhD thesis. Karlsruher Instituts für Technologie (2014)Google Scholar
  7. 7.
    Göckler, T., Grimm, V.: Uniform approximation of \(\varphi \)-functions in exponential integrators by a rational Krylov subspace method with simple poles. SIAM J. Matrix Anal. Appl. 35(4), 1467–1489 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Grimm, V.: Resolvent Krylov subspace approximation to operator functions. BIT Numer. Math. 52, 639–659 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Güttel, S.: Rational Krylov methods for operator functions. PhD thesis. Technischen Universität Bergakademie Freiberg (2010)Google Scholar
  10. 10.
    Hashimoto, Y., Nodera, T.: Shift-invert Rational Krylov method for evolution equations. ANZIAM J. 58, C149–C161 (2016)CrossRefGoogle Scholar
  11. 11.
    Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34(5), 1911–1925 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Hochbruck, M., Ostermann, A.: Exponential Integrators. Acta Num. 19, 209–286 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Novati, P.: Using the restricted-denominator rational Arnoldi method for exponential integrators. SIAM J. Matrix Anal. Appl. 32(4), 1537–1558 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856–869 (1983)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Taylor, A.E.: Spectral theory of closed distributive operators. Acta Math. 84, 189–224 (1951)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© The JJIAM Publishing Committee and Springer Japan KK, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Fundamental Science and Technology, Graduate School of Science and TechnologyKeio UniversityYokohamaJapan
  2. 2.Center for Advanced Intelligence ProjectRIKENTokyoJapan
  3. 3.Department of Mathematics, Faculty of Science and TechnologyKeio UniversityYokohamaJapan

Personalised recommendations