Verified computation of the matrix exponential (Q2631982)

From MaRDI portal





scientific article; zbMATH DE number 7055797
Language Label Description Also known as
default for all languages
No label defined
    English
    Verified computation of the matrix exponential
    scientific article; zbMATH DE number 7055797

      Statements

      Verified computation of the matrix exponential (English)
      0 references
      0 references
      16 May 2019
      0 references
      There are many traps to numerically computing the exponential of an $n \times n$ complex matrix $A$ (see, for example, [\textit{C. Moler} and \textit{C. Van Loan}, SIAM Rev. 45, No. 1, 3--49 (2003; Zbl 1030.65029)]). This paper analyzes two methods to compute interval matrices for $\exp (A)$. If $A$ can be diagonalized, and we have an approximate relation $A \approx X^{ -1}\Lambda X$ for some diagonal matrix $\Lambda $, then an approximation to $\exp (A)$ can be easily calculated since $\exp (\Lambda )$ is a diagonal matrix. In this case the author shows how to obtain an interval matrix for $\exp (A)$ from floating point estimates of $X$ and $\Lambda $. On the other hand, in the case that $A$ is not diagonalizable, the author proposes using a Jordan decomposition of $A$ [\textit{B. Kagström} and \textit{A. Ruhe}, ACM Trans. Math. Softw. 6, 398--419 (1980; Zbl 0434.65020)] in a similar way. The two methods are compared with two other computational methods for accurately calculating $\exp (A)$ [\textit{P. Bochev} and \textit{S. Markov}, Computing 43, No. 1, 59--72 (1989; Zbl 0685.65035)] and [\textit{J. Rohn}, ``VERSOFT: verification software in MATLAB/INTLAB'', \url{http://uivtx.cs.cas.cz/rohn/matlab}] but the comparisons seem inconclusive.
      0 references
      0 references
      matrix exponential
      0 references
      numerical Jordan decomposition
      0 references
      verified numerical computation
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers