The Matrix Unwinding Function, with an Application to Computing the Matrix Exponential
Authors:
- Mary AprahamianMAMary Aprahamian
- Nicholas J. HighamNHNicholas J. Higham
Open Access
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 35 (1) , 88-109
Abstract
A new matrix function corresponding to the scalar unwinding number of Corless, Hare, and Jeffrey is introduced. This matrix unwinding function, $\mathcal{U}$, is shown to be a valuable tool for deriving identities involving the matrix logarithm and fractional matrix powers, revealing, for example, the precise relation between $\log A^\alpha$ and $\alpha \log A$. The unwinding function is also shown to be closely connected with the matrix sign function. An algorithm for computing the unwinding function based on the Schur--Parlett method with a special reordering is proposed. It is shown that matrix argument reduction using the function $\mathrm{mod}(A) = A-2\pi i\, \mathcal{U}(A)$, which has eigenvalues with imaginary parts in the interval $(-\pi,\pi]$ and for which ${\mathrm{e}}^A = {\mathrm{e}}^{\mathrm{mod}(A)}$, can give significant computational savings in the evaluation of the exponential by scaling and squaring algorithms.
Keywords
This publication has 26 references indexed in Scilit:
- Computing the Fréchet Derivative of the Matrix Logarithm and Estimating the Condition NumberSIAM Journal on Scientific Computing, 2013
- Improved Inverse Scaling and Squaring Algorithms for the Matrix LogarithmSIAM Journal on Scientific Computing, 2012
- A New Scaling and Squaring Algorithm for the Matrix ExponentialSIAM Journal on Matrix Analysis and Applications, 2010
- The Scaling and Squaring Method for the Matrix Exponential RevisitedSIAM Review, 2009
- The Scaling and Squaring Method for the Matrix Exponential RevisitedSIAM Journal on Matrix Analysis and Applications, 2005
- A Schur-Parlett Algorithm for Computing Matrix FunctionsSIAM Journal on Matrix Analysis and Applications, 2003
- Approximating the Logarithm of a Matrix to Specified AccuracySIAM Journal on Matrix Analysis and Applications, 2001
- The unwinding numberACM SIGSAM Bulletin, 1996
- Multiple-valued complex functions and computer algebraACM SIGSAM Bulletin, 1996
- On swapping diagonal blocks in real Schur formLinear Algebra and its Applications, 1993