New Scaling-Squaring Taylor Algorithms for Computing the Matrix Exponential
Authors:
- J. SastreJSJ. Sastre
- J. Ibán͂eZJIJ. Ibán͂eZ
- E. DefezEDE. Defez
- P. RuizPRP. Ruiz
- 1 January 2015
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 37 (1) , A439-A455
Abstract
The matrix exponential plays a fundamental role in linear differential equations arising in engineering, mechanics, and control theory. The most widely used, and the most generally efficient, technique for calculating the matrix exponential is a combination of “scaling and squaring” with a Padé approximation. For alternative scaling and squaring methods based on Taylor series, we present two modifications that provably reduce the number of matrix multiplications needed to satisfy the required accuracy bounds, and a detailed comparison of the several algorithmic variants is provided.Keywords
This publication has 13 references indexed in Scilit:
- Computing matrix functionsActa Numerica, 2010
- Solving Initial Value Problems for Ordinary Differential Equations by two approaches: BDF and piecewise-linearized methodsComputer Physics Communications, 2009
- Fourth-Order Time-Stepping for Stiff PDEsSIAM Journal on Scientific Computing, 2005
- The Scaling and Squaring Method for the Matrix Exponential RevisitedSIAM Journal on Matrix Analysis and Applications, 2005
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years LaterSIAM Review, 2003
- Exponential Time Differencing for Stiff SystemsJournal of Computational Physics, 2002
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Exponential Integrators for Large Systems of Differential EquationsSIAM Journal on Scientific Computing, 1998
- Numerical Computation of the Matrix Exponential with Accuracy EstimateSIAM Journal on Numerical Analysis, 1977
- On the Number of Nonscalar Multiplications Necessary to Evaluate PolynomialsSIAM Journal on Computing, 1973