KIOPS: A fast adaptive Krylov subspace solver for exponential integrators

Preprint English OPEN
Gaudreault, Stéphane; Rainwater, Greg; Tokman, Mayya;
(2018)

This paper presents a new algorithm KIOPS for computing linear combinations of $\varphi$-functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no information about the spectrum or n... View more
  • References (29)
    29 references, page 1 of 3

    [1] B. V. Minchev, W. M. Wright, A review of exponential integrators for rst order semi-linear problems, Tech. Rep. 2/05, Department of Mathematics, Norwegian University of Science and Technology (2005).

    [2] M. Hochbruck, A. Ostermann, Exponential integrators, Acta Numerica 19 (2010) 209{286.

    [3] N. J. Higham, Functions of matrices: theory and computation, SIAM, 2008.

    [4] C. Moler, C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix, SIAM review 20 (4) (1978) 801{836.

    [5] C. Moler, C. Van Loan, Nineteen dubious ways to compute the exponential of a matrix, twenty- ve years later, SIAM review 45 (1) (2003) 3{49.

    [6] A. H. Al-Mohy, N. J. Higham, Computing the action of the matrix exponential, with an application to exponential integrators, SIAM Journal on Scienti c Computing 33 (2) (2011) 488{511.

    [7] M. Caliari, P. Kandolf, A. Ostermann, S. Rainer, The Leja method revisited: Backward error analysis for the matrix exponential, SIAM Journal on Scienti c Computing 38 (3) (2016) A1639{A1661.

    [8] R. B. Sidje, Expokit: A software package for computing matrix exponentials, ACM Transactions on Mathematical Software 24 (1) (1998) 130{156.

    [9] H. Tal-Ezer, On restart and error estimation for krylov approximation of w = f (A)v, SIAM Journal on Scienti c Computing 29 (6) (2007) 2426{ 2441.

    [10] M. Afanasjew, M. Eiermann, O. G. Ernst, S. Guttel, Implementation of a restarted krylov subspace method for the evaluation of matrix functions, Linear Algebra and its applications 429 (10) (2008) 2293{2314.

  • Metrics
Share - Bookmark