Abstract
Numerical time propagation of semi-linear equations such as reaction–diffusion, non-linear Schrödinger or semi-linear wave equations can be performed by the use of exponential time differencing. However, the evaluation of exponential integrators poses a serious technical complexity, particularly in multiple dimensions. In this paper we approach this difficulty by deriving simple polynomial series approximations of exponential integrators. Several numerical examples are presented.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, NY (1972)
Al-Mohy, A.H., Higham, N.J.: Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33, 488–511 (2011)
Beylkin, G., Keiser, J.M., Vozovoi, L.: A new class of time discretization schemes for the solution of nonlinear PDEs. J. Comput. Phys. 147, 362–387 (1998)
Caliari, M.: Accurate evaluation of divided differences for polynomial interpolation of exponential propagators. Computing 80, 189–201 (2007)
Caliari, M., Ostermann, A.: Implementation of exponential Rosenbrock-type integrators. Appl. Numer. Math. 59, 568–581 (2009)
Cox, S.M., Matthews, P.C.: Exponential time differencing for stiff systems. J. Comput. Phys. 176, 430–455 (2002)
Druskin, V.L., Knizhnerman, L.A.: Two polynomial methods of calculating functions of symmetric matrices. USSR Comput. Math. Math. Phys. 29, 112–121 (1989)
Gallopoulos, E., Saad, Y.: Effcient solution of parabolic equations by Krylov subspace methods. SIAM J. Sci. Stat. Comput. 13, 1236–1264 (1992)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (1996)
Higham, N.J.: Functions of Matrices: Theory and Computation. SIAM, Philadelphia (2008)
Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209–286 (2010)
Hochbruck, M., Ostermann, A.: Explicit exponential Runge–Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)
Hochbruck, M., Lubich, Ch., Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19, 1552–1574 (1998)
Hochbruck, M., Lubich, Ch.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 1911–1925 (1997)
Kassam, A.-K., Trefethen, L.N.: Fourth-order time-stepping for stiff PDEs. SIAM J. Sci. Comput. 26, 1214–1233 (2005)
Krogstad, S.: Generalized integrating factor methods for stiff PDEs. J. Comput. Phys. 203, 72–88 (2005)
Meinardus, G.: Approximation of Functions: Theory and Numerical Methods. Springer, NY (1967)
Minchev, B., Wright, W.M.: A review of exponential integrators for semilinear problems. Technical Report 2/05, Department of Mathematical Sciences, NTNU, Norway (2005)
Niesen, J., Wright, W.M.: A Krylov subspace algorithm for evaluating the \(\varphi \)-functions appearing in exponential integrators. ACM Trans. Math. Softw. Accepted for publication (2011)
Ndong, M., Tal-Ezer, H., Kosloff, R., Koch, C.P.: A Chebychev propagator for inhomogeneous Schrödinger equations. J. Chem. Phys. 130, 124108 (2009)
Rainville, E.D.: Special Functions. The Macmillan Company, NY (1967)
Reichel, L.: Newton interpolation at Leja points. BIT 30, 332–346 (1990)
Rivlin, T.J.: The Chebyshev Polynomials. Wiley, NY (1974)
Schmelzer, T., Trefethen, L.N.: Evaluating matrix functions for exponential integrators via Caratheodory–Fejer approximation and contour integrals. Electron. Trans. Numer. Anal. 29, 1–18 (2007)
Sidje, R.: EXPOKIT: software package for computing matrix exponentials. ACM Trans. Math. Softw. 24, 130–156 (1998)
Skaflestad, B., Wright, W.M.: The scaling and modified squaring method for matrix functions related to the exponential. Appl. Numer. Math. 59, 783–799 (2009)
Suhov, A.Y.: A spectral method for the time evolution in parabolic problems. J. Sci. Comput. 29, 201–217 (2006)
Tal-Ezer, H.: On restart and error estimation for Krylov approximation of \(w=f(A)v\). SIAM J. Sci. Comput. 29, 2426–2441 (2007)
Tal-Ezer, H.: Spectral methods in time for parabolic problems. SIAM J. Numer. Anal. 26, 1–11 (1989)
Tal-Ezer, H.: Spectral methods in time for hyperbolic equations. SIAM J. Numer. Anal. 23, 11–26 (1986)
Tal-Ezer, H., Kosloff, R.: An accurate and efficient scheme for propogating the time dependent Schrödinger equation. J. Chem. Phys. 81, 3967–3971 (1984)
Toh, K.-C., Trefethen, L.N.: The Kreiss matrix theorem on a general complex domain. SIAM J. Matrix Anal. Appl. 21, 145–165 (1999)
Trefethen, L.N.: Spectral Methods in Matlab. SIAM, Philadelphia (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suhov, A.Y. An Accurate Polynomial Approximation of Exponential Integrators. J Sci Comput 60, 684–698 (2014). https://doi.org/10.1007/s10915-013-9813-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9813-x
Keywords
- Exponential integrators
- Exponential time differencing
- Polynomial approximation
- NLS
- Nonlinear wave equation
- Reaction–diffusion equation