EXPINT - A MATLAB package for exponential integrators

ACM Transactions on Mathematical Software

Volumn 33, Issue 1, 2007, Pages

  Berland, Havard ^a   Skaflestad, Bard ^a   Wright, Will M ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Exponential integrators for semilinear problems; MATLAB; Multistep methods; Runge Kutta methods; Scaling and squaring technique

Indexed keywords

COMPUTER SOFTWARE; PROBLEM SOLVING; RUNGE KUTTA METHODS; SCALABILITY; SOFTWARE ENGINEERING;

EXPONENTIAL INTEGRATORS FOR SEMILINEAR PROBLEMS; MULTISTEP METHODS; SCALING AND SQUARING TECHNIQUE;

MATLAB;

EID: 33947657481     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/1206040.1206044     Document Type: Article

References (30)

1. BERLAND, H., OWREN, B., AND SKAFLESTAD, B. 2005. B-series and order conditions for exponential integrators. SIAM J. Numer. Anal. 43, 4, 1715-1727.
2. BEYLKIN, G., KEISER, J. M., AND VOZOVOI, L. 1998. A new class of time discretization schemes for the solution of nonlinear PDEs. J. Comp. Phys. 147, 362-387.
3. BURRAGE, K. AND BUTCHER, J. C. 1980. Nonlinear stability for a general class of differential equation methods. BIT 20, 185-203.
4. BUTCHER, J. C. 2003. Numerical methods for ordinary differential equations. John Wiley & Sons Ltd., Chichester, U.K.
5. CALVO, M. AND PALENCIA, C. 2006. A class of multistep exponential integrators for semilinear problems. Numer. Math. 102, 367-381.
6. CELLEDONI, E., MARTHINSEN, A., AND OWREN, B. 2003. Commutator-free Lie group methods. Fut. Gen. Comput. Syst. 19, 3, 341-352.
7. CERTAINE, J. 1960. The solution of ordinary differential equations with large time constants. In Mathematical Methods for Digital Computers. Wiley, New York, NY, 128-132.
8. COX, S. M. AND MATTHEWS, P. C. 2002. Exponential time differencing for stiff systems. J. Comput. Phys. 176, 2, 430-455.
9. EHLE, B. L. AND LAWSON, J. D. 1975. Generalized Runge-Kutta processes for stiff initial-value problems. J. Inst. Math. Appl. 16, 11-21.
10. FRIEDLI, A. 1978. Verallgemeinerte Runge-Kutta Verfahren zur Lösung steifer Differentialgleichungssysteme. In Numerical Treatment of Differential Equations. Lecture Notes in Mathematics, vol. 631. Springer, Berlin, Germany, 35-50.
11. FRIESNER, R. A., TUCKERMAN, L. S., DORNBLASER, B. C., AND RUSSO, T. V. 1989. A method for the exponential propagation of large stiff nonlinear differential equations. J. Sci. Comput. 4, 4, 327-354.
12. GALLOPOULOS, E. AND SAAD, Y 1992. Efficient solution of parabolic equations by Krylov approximation methods. SIAM J. Sci. Statist. Comput. 13, 1236-1264.
13. HIGHAM, N. J. 2002. Accuracy and stability of numerical algorithms, 2nd ed. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
14. HOCHBRUCK, M. AND LUBICH, C. 1997. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 5, 1911-1925.
15. HOCHBRUCK, M., LUBICH, C., AND SELHOFER, H. 1998. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19, 5, 1552-1574.
16. HOCHBRUCK, M. AND OSTERMANN, A. 2005. Explicit exponential Runge-Kutta methods for semi-linear parabolic problems. SIAM J. Numer. Anal. 43, 3, 1069-1090.
17. KASSAM, A.-K. AND TREFETHEN, L. N. 2005. Fourth-order time-stepping for stiff PDEs. SIAM J. Sci. Comput. 26, 4, 1214-1233 (electronic).
18. KROGSTAD, S. 2005. Generalized integrating factor methods for stiff PDEs. J. Comp. Phys. 203, 1, 72-88.
19. LAWSON, J. D. 1967. Generalized Runge-Kutta processes for stable systems with large Lipschitz constants. SIAM J. Numer. Anal. 4, 372-380.
20. LU, Y. Y. 2003. Computing a matrix function for exponential integrators. J. Comput. Appl. Math 161, 1, 203-216.
21. MINCHEV, B. AND WRIGHT, W. M. 2005. A review of exponential integrators for semilinear problems. Tech. rep. 2/05. Department of Mathematical Sciences, Norwegian University of Science and Technology, Trondheim, Norway. Available online at http://www.math.ntnu.no/preprint/.
22. MOLER, C. B. AND VAN LOAN, C. F. 2003. Nineteen dubious ways to compute the exponential of a matrix, twenty five years later. SIAM Review 45, 1, 3-49.
23. MUNTHE-KAAS, H. 1999. High order Runge-Kutta methods on manifolds. In Proceedings of the NSF/CBMS Regional Conference on Numerical Analysis of Hamiltonian Differential Equations (Golden, CO, 1997). Appl. Numer. Math. 29, 1, 115-127.
24. NØRSETT, S. P. 1969. An A-stable modification of the Adams-Bashforth methods. In Conference on Numerical Solution of Differential Equations (Dundee, Scotland, 1969). Springer, Berlin, Germany, 214-219.
25. OSTEHMANN, A., THALHAMMER, M., AND WRIGHT, W. M. 2006. A class of explicit exponential general linear methods. BIT 46, 409-431.
26. SAAD, Y. 1981. Krylov subspace methods for solving large unsymmetric linear systems. Math. Comp. 37, 105-126.
27. SKAFLESTAD, B. AND WRIGHT, W. M. 2006. The scaling and modified squaring method for functions related to the exponential. appl. Numer. Math. Submitted.
28. STREHMEL, K. AND WEINER, R. 1982. Behandlung steifer Anfangswertprobleme gewöhnlicher Differentialgleichungen mit adaptiven Runge-Kutta-Methoden. Computing 29, 2, 153-165.
29. STREHMEL, K. AND WEINER, R. 1987. B-convergence results for linearly implicit one step methods. BIT 27, 264-281.
30. VAN DER HOUWEN, P. J. 1977. Construction of Integration Formulas for Initial Value Problems. North-Holland Series in Applied Mathematics and Mechanics, Vol. 19. North-Holland, Amsterdam, The Netherlands.