In mathematics, the matrix exponential is a matrix function on square matrices analogous to the ordinary exponential function. It is used to solve systems of linear differential equations. In the theory of Lie groups, the matrix exponential gives the exponential map between a matrix Lie algebra and the corresponding Lie group.
Let X be an n×n real or complex matrix. The exponential of X, denoted by eX or exp(X), is the n×n matrix given by the power series
![{\displaystyle e^{X}=\sum _{k=0}^{\infty }{\frac {1}{k!}}X^{k}}](//wikimedia.org/api/rest_v1/media/math/render/svg/c19bb8d90896883a113259bfaddf3f6bdcc89047)
where
is defined to be the identity matrix
with the same dimensions as
.[1] The series always converges, so the exponential of X is well-defined.
Equivalently,
![{\displaystyle e^{X}=\lim _{k\rightarrow \infty }\left(I+{\frac {X}{k}}\right)^{k}}](//wikimedia.org/api/rest_v1/media/math/render/svg/c88c044f7d3958afc764d5c653954f10d89705f9)
where I is the n×n identity matrix.
When X is an n×n diagonal matrix then exp(X) will be an n×n diagonal matrix with each diagonal element equal to the ordinary exponential applied to the corresponding diagonal element of X.
Elementary properties
Let X and Y be n×n complex matrices and let a and b be arbitrary complex numbers. We denote the n×n identity matrix by I and the zero matrix by 0. The matrix exponential satisfies the following properties.[2]
We begin with the properties that are immediate consequences of the definition as a power series:
The next key result is this one:
- If
then
.
The proof of this identity is the same as the standard power-series argument for the corresponding identity for the exponential of real numbers. That is to say, as long as
and
commute, it makes no difference to the argument whether
and
are numbers or matrices. It is important to note that this identity typically does not hold if
and
do not commute (see Golden-Thompson inequality below).
Consequences of the preceding identity are the following:
- eaXebX = e(a + b)X
- eXe−X = I
Using the above results, we can easily verify the following claims. If X is symmetric then eX is also symmetric, and if X is skew-symmetric then eX is orthogonal. If X is Hermitian then eX is also Hermitian, and if X is skew-Hermitian then eX is unitary.
Finally, a Laplace transform of matrix exponentials amounts to the resolvent,
for all sufficiently large positive values of s.
Linear differential equation systems
One of the reasons for the importance of the matrix exponential is that it can be used to solve systems of linear ordinary differential equations. The solution of
where A is a constant matrix and y is a column vector, is given by
![{\displaystyle y(t)=e^{At}y_{0}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/bbaf40d2de42bd9ecff47622a4ebddf7d8038b2c)
The matrix exponential can also be used to solve the inhomogeneous equation
See the section on applications below for examples.
There is no closed-form solution for differential equations of the form
where A is not constant, but the Magnus series gives the solution as an infinite sum.
The determinant of the matrix exponential
By Jacobi's formula, for any complex square matrix the following trace identity holds:[3]
![{\displaystyle \det \left(e^{A}\right)=e^{\operatorname {tr} (A)}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/7d9795a5318dae7e37ccd305e0dc7a442bddb14a)
In addition to providing a computational tool, this formula demonstrates that a matrix exponential is always an invertible matrix. This follows from the fact that the right hand side of the above equation is always non-zero, and so det(eA) ≠ 0, which implies that eA must be invertible.
In the real-valued case, the formula also exhibits the map
to not be surjective, in contrast to the complex case mentioned earlier. This follows from the fact that, for real-valued matrices, the right-hand side of the formula is always positive, while there exist invertible matrices with a negative determinant.
For any real numbers (scalars) x and y we know that the exponential function satisfies ex+y = ex ey. The same is true for commuting matrices. If matrices X and Y commute (meaning that XY = YX), then,
![{\displaystyle e^{X+Y}=e^{X}e^{Y}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/cf8dbe5d16de949b0d910ea8cc9fc971a22c934b)
However, for matrices that do not commute the above equality does not necessarily hold.
Even if X and Y do not commute, the exponential eX + Y can be computed by the Lie product formula[4]
![{\displaystyle e^{X+Y}=\lim _{k\to \infty }\left(e^{{\frac {1}{k}}X}e^{{\frac {1}{k}}Y}\right)^{k}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/d18015701a6684fc059b396cd816d4f8bb75b65d)
Using a large finite k to approximate the above is basis of the Suzuki-Trotter expansion, often used in numerical time evolution.
In the other direction, if X and Y are sufficiently small (but not necessarily commuting) matrices, we have
where Z may be computed as a series in commutators of X and Y by means of the Baker–Campbell–Hausdorff formula:[5]
where the remaining terms are all iterated commutators involving X and Y. If X and Y commute, then all the commutators are zero and we have simply Z = X + Y.
For Hermitian matrices there is a notable theorem related to the trace of matrix exponentials.
If A and B are Hermitian matrices, then[6]
![{\displaystyle \operatorname {tr} \exp(A+B)\leq \operatorname {tr} \left[\exp(A)\exp(B)\right].}](//wikimedia.org/api/rest_v1/media/math/render/svg/a67f5a9c156589dcc0627529aeb987b7ab57ff77)
There is no requirement of commutativity. There are counterexamples to show that the Golden–Thompson inequality cannot be extended to three matrices – and, in any event, tr(exp(A)exp(B)exp(C)) is not guaranteed to be real for Hermitian A, B, C. However, Lieb proved[7][8] that it can be generalized to three matrices if we modify the expression as follows
![{\displaystyle \operatorname {tr} \exp(A+B+C)\leq \int _{0}^{\infty }\mathrm {d} t\,\operatorname {tr} \left[e^{A}\left(e^{-B}+t\right)^{-1}e^{C}\left(e^{-B}+t\right)^{-1}\right].}](//wikimedia.org/api/rest_v1/media/math/render/svg/e8395467e8b32cac1f2fd5634a920770cb7eca5e)
The exponential of a matrix is always an invertible matrix. The inverse matrix of eX is given by e−X. This is analogous to the fact that the exponential of a complex number is always nonzero. The matrix exponential then gives us a map
from the space of all n×n matrices to the general linear group of degree n, i.e. the group of all n×n invertible matrices. In fact, this map is surjective which means that every invertible matrix can be written as the exponential of some other matrix[9] (for this, it is essential to consider the field C of complex numbers and not R).
For any two matrices X and Y,
![{\displaystyle \left\|e^{X+Y}-e^{X}\right\|\leq \|Y\|e^{\|X\|}e^{\|Y\|},}](//wikimedia.org/api/rest_v1/media/math/render/svg/55acc5520abeb2761afc0893e77279ff3a7aba34)
where ‖ · ‖ denotes an arbitrary matrix norm. It follows that the exponential map is continuous and Lipschitz continuous on compact subsets of Mn(C).
The map
defines a smooth curve in the general linear group which passes through the identity element at t = 0.
In fact, this gives a one-parameter subgroup of the general linear group since
![{\displaystyle e^{tX}e^{sX}=e^{(t+s)X}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/3981015684f053de8b69b1668514651e65d44fb4)
The derivative of this curve (or tangent vector) at a point t is given by
![{\displaystyle {\frac {d}{dt}}e^{tX}=Xe^{tX}=e^{tX}X.}](//wikimedia.org/api/rest_v1/media/math/render/svg/75e0a817b25a7826df5444107440a47b49b8a0ab) | | (1) |
The derivative at t = 0 is just the matrix X, which is to say that X generates this one-parameter subgroup.
More generally,[10] for a generic t-dependent exponent, X(t),
![{\displaystyle {\frac {d}{dt}}e^{X(t)}=\int _{0}^{1}e^{\alpha X(t)}{\frac {dX(t)}{dt}}e^{(1-\alpha )X(t)}\,d\alpha ~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/b4104f4ed64f2429fbf6779e54b11ed9261caed4)
Taking the above expression eX(t) outside the integral sign and expanding the integrand with the help of the Hadamard lemma one can obtain the following useful expression for the derivative of the matrix exponent,[11]
![{\displaystyle \left({\frac {d}{dt}}e^{X(t)}\right)e^{-X(t)}={\frac {d}{dt}}X(t)+{\frac {1}{2!}}\left[X(t),{\frac {d}{dt}}X(t)\right]+{\frac {1}{3!}}\left[X(t),\left[X(t),{\frac {d}{dt}}X(t)\right]\right]+\cdots }](//wikimedia.org/api/rest_v1/media/math/render/svg/9c74b020fc5a663d2e643610b3dc6a5d3e9ee0c8)
The coefficients in the expression above are different from what appears in the exponential. For a closed form, see derivative of the exponential map.
Directional derivatives when restricted to Hermitian matrices
Let
be a
Hermitian matrix with distinct eigenvalues. Let
be its eigen-decomposition where
is a unitary matrix whose columns are the eigenvectors of
,
is its conjugate transpose, and
the vector of corresponding eigenvalues. Then, for any
Hermitian matrix
, the directional derivative of
at
in the direction
is
[12]
[13]
where
, the operator
denotes the Hadamard product, and, for all
, the matrix
is defined as
In addition, for any
Hermitian matrix
, the second directional derivative in directions
and
is[13]
where the matrix-valued function
is defined, for all
, as
with
![{\displaystyle \phi _{i,j,k}=\left\{{\begin{aligned}&{\frac {G_{ik}-G_{jk}}{\lambda _{i}-\lambda _{j}}}&{\text{ if }}i\neq j,\\&{\frac {G_{ii}-G_{ik}}{\lambda _{i}-\lambda _{k}}}&{\text{ if }}i=j{\text{ and }}k\neq i,\\&{\frac {G_{ii}}{2}}&{\text{ if }}i=j=k.\\\end{aligned}}\right.}](//wikimedia.org/api/rest_v1/media/math/render/svg/b46d2db73c9f7af9c7ca4e4ccb7a788aeac46761)
Finding reliable and accurate methods to compute the matrix exponential is difficult, and this is still a topic of considerable current research in mathematics and numerical analysis. Matlab, GNU Octave, R, and SciPy all use the Padé approximant.[14][15][16][17] In this section, we discuss methods that are applicable in principle to any matrix, and which can be carried out explicitly for small matrices.[18] Subsequent sections describe methods suitable for numerical evaluation on large matrices.
Diagonalizable case
If a matrix is diagonal:
then its exponential can be obtained by exponentiating each entry on the main diagonal:
![{\displaystyle e^{A}={\begin{bmatrix}e^{a_{1}}&0&\cdots &0\\0&e^{a_{2}}&\cdots &0\\\vdots &\vdots &\ddots &\vdots \\0&0&\cdots &e^{a_{n}}\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/a52a814182492a1d26236f950c37fe9cd581ce39)
This result also allows one to exponentiate diagonalizable matrices. If
A = UDU−1
and D is diagonal, then
eA = UeDU−1.
Application of Sylvester's formula yields the same result. (To see this, note that addition and multiplication, hence also exponentiation, of diagonal matrices is equivalent to element-wise addition and multiplication, and hence exponentiation; in particular, the "one-dimensional" exponentiation is felt element-wise for the diagonal case.)
Example : Diagonalizable
For example, the matrix
can be diagonalized as
![{\displaystyle {\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}{\begin{bmatrix}-1&0\\0&3\\\end{bmatrix}}{\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}^{-1}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/42a1ca0068d426ea5e0ad2c131e2b55d52d276e9)
Thus,
![{\displaystyle e^{A}={\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}e^{\begin{bmatrix}-1&0\\0&3\\\end{bmatrix}}{\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}^{-1}={\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}{\begin{bmatrix}{\frac {1}{e}}&0\\0&e^{3}\\\end{bmatrix}}{\begin{bmatrix}-2&2\\1&1\\\end{bmatrix}}^{-1}={\begin{bmatrix}{\frac {e^{4}+1}{2e}}&{\frac {e^{4}-1}{e}}\\{\frac {e^{4}-1}{4e}}&{\frac {e^{4}+1}{2e}}\\\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/5ce7fb313bca06c7b73efcfe87b11221504ba3d1)
Nilpotent case
A matrix N is nilpotent if Nq = 0 for some integer q. In this case, the matrix exponential eN can be computed directly from the series expansion, as the series terminates after a finite number of terms:
![{\displaystyle e^{N}=I+N+{\frac {1}{2}}N^{2}+{\frac {1}{6}}N^{3}+\cdots +{\frac {1}{(q-1)!}}N^{q-1}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/28ee81f4795bfed89c94098215f041b5b485f44d)
Since the series has a finite number of steps, it is a matrix polynomial, which can be computed efficiently.
General case
Using the Jordan–Chevalley decomposition
By the Jordan–Chevalley decomposition, any
matrix X with complex entries can be expressed as
where
- A is diagonalizable
- N is nilpotent
- A commutes with N
This means that we can compute the exponential of X by reducing to the previous two cases:
![{\displaystyle e^{X}=e^{A+N}=e^{A}e^{N}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/b66696ccc9e9e267fb29f0eef2e6fc4e49da150a)
Note that we need the commutativity of A and N for the last step to work.
A closely related method is, if the field is algebraically closed, to work with the Jordan form of X. Suppose that X = PJP−1 where J is the Jordan form of X. Then
![{\displaystyle e^{X}=Pe^{J}P^{-1}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/cbe21c69faf70ed24c5fae73ccf5398dd1c012b9)
Also, since
![{\displaystyle {\begin{aligned}J&=J_{a_{1}}(\lambda _{1})\oplus J_{a_{2}}(\lambda _{2})\oplus \cdots \oplus J_{a_{n}}(\lambda _{n}),\\e^{J}&=\exp {\big (}J_{a_{1}}(\lambda _{1})\oplus J_{a_{2}}(\lambda _{2})\oplus \cdots \oplus J_{a_{n}}(\lambda _{n}){\big )}\\&=\exp {\big (}J_{a_{1}}(\lambda _{1}){\big )}\oplus \exp {\big (}J_{a_{2}}(\lambda _{2}){\big )}\oplus \cdots \oplus \exp {\big (}J_{a_{n}}(\lambda _{n}){\big )}.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/8deb594521a2c8e9c5c1a5cfb833459a7233be3a)
Therefore, we need only know how to compute the matrix exponential of a Jordan block. But each Jordan block is of the form
![{\displaystyle {\begin{aligned}&&J_{a}(\lambda )&=\lambda I+N\\&\Rightarrow &e^{J_{a}(\lambda )}&=e^{\lambda I+N}=e^{\lambda }e^{N}.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/22f49f0ee7c8f4c857005a851c4345b703c53841)
where N is a special nilpotent matrix. The matrix exponential of J is then given by
![{\displaystyle e^{J}=e^{\lambda _{1}}e^{N_{a_{1}}}\oplus e^{\lambda _{2}}e^{N_{a_{2}}}\oplus \cdots \oplus e^{\lambda _{n}}e^{N_{a_{n}}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/b36df5fe469e95a19ed2bc1f36201b71c50c08e3)
Projection case
If P is a projection matrix (i.e. is idempotent: P2 = P), its matrix exponential is:
eP = I + (e − 1)P.
Deriving this by expansion of the exponential function, each power of P reduces to P which becomes a common factor of the sum:
![{\displaystyle e^{P}=\sum _{k=0}^{\infty }{\frac {P^{k}}{k!}}=I+\left(\sum _{k=1}^{\infty }{\frac {1}{k!}}\right)P=I+(e-1)P~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/dbd89a5a4db709ba794b0d90499663289b823625)
Rotation case
For a simple rotation in which the perpendicular unit vectors a and b specify a plane,[19] the rotation matrix R can be expressed in terms of a similar exponential function involving a generator G and angle θ.[20][21]
![{\displaystyle {\begin{aligned}R\left(\theta \right)=e^{G\theta }&=I+G\sin(\theta )+G^{2}(1-\cos(\theta ))\\&=I-P+P\cos(\theta )+G\sin(\theta )~.\\\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/b4569e47da6d28f1440d646e2a11ecb26a684d75)
The formula for the exponential results from reducing the powers of G in the series expansion and identifying the respective series coefficients of G2 and G with −cos(θ) and sin(θ) respectively. The second expression here for eGθ is the same as the expression for R(θ) in the article containing the derivation of the generator, R(θ) = eGθ.
In two dimensions, if
and
, then
,
, and
reduces to the standard matrix for a plane rotation.
The matrix P = −G2 projects a vector onto the ab-plane and the rotation only affects this part of the vector. An example illustrating this is a rotation of 30° = π/6 in the plane spanned by a and b,
![{\displaystyle {\begin{aligned}G={\frac {1}{\sqrt {5}}}&{\begin{bmatrix}0&-1&-2\\1&0&0\\2&0&0\\\end{bmatrix}}&P=-G^{2}&={\frac {1}{5}}{\begin{bmatrix}5&0&0\\0&1&2\\0&2&4\\\end{bmatrix}}\\P{\begin{bmatrix}1\\2\\3\\\end{bmatrix}}={\frac {1}{5}}&{\begin{bmatrix}5\\8\\16\\\end{bmatrix}}=\mathbf {a} +{\frac {8}{\sqrt {5}}}\mathbf {b} &R\left({\frac {\pi }{6}}\right)&={\frac {1}{10}}{\begin{bmatrix}5{\sqrt {3}}&-{\sqrt {5}}&-2{\sqrt {5}}\\{\sqrt {5}}&8+{\sqrt {3}}&-4+2{\sqrt {3}}\\2{\sqrt {5}}&-4+2{\sqrt {3}}&2+4{\sqrt {3}}\\\end{bmatrix}}\\\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/5071e2bf2b812599ecb5e440914c6326b2aa0f37)
Let N = I - P, so N2 = N and its products with P and G are zero. This will allow us to evaluate powers of R.
![{\displaystyle {\begin{aligned}R\left({\frac {\pi }{6}}\right)&=N+P{\frac {\sqrt {3}}{2}}+G{\frac {1}{2}}\\R\left({\frac {\pi }{6}}\right)^{2}&=N+P{\frac {1}{2}}+G{\frac {\sqrt {3}}{2}}\\R\left({\frac {\pi }{6}}\right)^{3}&=N+G\\R\left({\frac {\pi }{6}}\right)^{6}&=N-P\\R\left({\frac {\pi }{6}}\right)^{12}&=N+P=I\\\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/3092449e3c350a4adb2a60a2269e10e320bb48ac)
By virtue of the Cayley–Hamilton theorem the matrix exponential is expressible as a polynomial of order n−1.
If P and Qt are nonzero polynomials in one variable, such that P(A) = 0, and if the meromorphic function
is entire, then
To prove this, multiply the first of the two above equalities by P(z) and replace z by A.
Such a polynomial Qt(z) can be found as follows−see Sylvester's formula. Letting a be a root of P, Qa,t(z) is solved from the product of P by the principal part of the Laurent series of f at a: It is proportional to the relevant Frobenius covariant. Then the sum St of the Qa,t, where a runs over all the roots of P, can be taken as a particular Qt. All the other Qt will be obtained by adding a multiple of P to St(z). In particular, St(z), the Lagrange-Sylvester polynomial, is the only Qt whose degree is less than that of P.
Example: Consider the case of an arbitrary 2×2 matrix,
![{\displaystyle A:={\begin{bmatrix}a&b\\c&d\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/e74b8b0d601b3136fc55bc00e44fabc7f272f13b)
The exponential matrix etA, by virtue of the Cayley–Hamilton theorem, must be of the form
![{\displaystyle e^{tA}=s_{0}(t)\,I+s_{1}(t)\,A.}](//wikimedia.org/api/rest_v1/media/math/render/svg/7868a9cada0fcdc036fc4309cdfcb5fbfef4c4ac)
(For any complex number z and any C-algebra B, we denote again by z the product of z by the unit of B.)
Let α and β be the roots of the characteristic polynomial of A,
![{\displaystyle P(z)=z^{2}-(a+d)\ z+ad-bc=(z-\alpha )(z-\beta )~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/83e2ebf5ae6554029e7be1d7f3b35b81a2fd274a)
Then we have
hence
![{\displaystyle {\begin{aligned}s_{0}(t)&={\frac {\alpha \,e^{\beta t}-\beta \,e^{\alpha t}}{\alpha -\beta }},&s_{1}(t)&={\frac {e^{\alpha t}-e^{\beta t}}{\alpha -\beta }}\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/c10076a75d300b1e202165b9414293dc1ee2b2b5)
if α ≠ β; while, if α = β,
![{\displaystyle S_{t}(z)=e^{\alpha t}(1+t(z-\alpha ))~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/0f3f9960529bee8b7751993e0f6f5474b5b80d2a)
so that
![{\displaystyle {\begin{aligned}s_{0}(t)&=(1-\alpha \,t)\,e^{\alpha t},&s_{1}(t)&=t\,e^{\alpha t}~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/2662b2f5e473a11f73f360546075eab56b3999cc)
Defining
![{\displaystyle {\begin{aligned}s&\equiv {\frac {\alpha +\beta }{2}}={\frac {\operatorname {tr} A}{2}}~,&q&\equiv {\frac {\alpha -\beta }{2}}=\pm {\sqrt {-\det \left(A-sI\right)}},\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/8ef30350d099bea13ba107b14a66f29cb8f27c4a)
we have
![{\displaystyle {\begin{aligned}s_{0}(t)&=e^{st}\left(\cosh(qt)-s{\frac {\sinh(qt)}{q}}\right),&s_{1}(t)&=e^{st}{\frac {\sinh(qt)}{q}},\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/e5f01f1653ede0020007d306284c9405af716aa7)
where sin(qt)/q is 0 if t = 0, and t if q = 0.
Thus,
![{\displaystyle e^{tA}=e^{st}\left(\left(\cosh(qt)-s{\frac {\sinh(qt)}{q}}\right)~I~+{\frac {\sinh(qt)}{q}}A\right)~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/50bec12b9fe312173db843ce31bf3cc600290324)
Thus, as indicated above, the matrix A having decomposed into the sum of two mutually commuting pieces, the traceful piece and the traceless piece,
![{\displaystyle A=sI+(A-sI)~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/27a43a79a2384c4a546caf57247ac1e190f7cbfc)
the matrix exponential reduces to a plain product of the exponentials of the two respective pieces. This is a formula often used in physics, as it amounts to the analog of Euler's formula for Pauli spin matrices, that is rotations of the doublet representation of the group SU(2).
The polynomial St can also be given the following "interpolation" characterization. Define et(z) ≡ etz, and n ≡ deg P. Then St(z) is the unique degree < n polynomial which satisfies St(k)(a) = et(k)(a) whenever k is less than the multiplicity of a as a root of P. We assume, as we obviously can, that P is the minimal polynomial of A. We further assume that A is a diagonalizable matrix. In particular, the roots of P are simple, and the "interpolation" characterization indicates that St is given by the Lagrange interpolation formula, so it is the Lagrange−Sylvester polynomial.
At the other extreme, if P = (z - a)n, then
![{\displaystyle S_{t}=e^{at}\ \sum _{k=0}^{n-1}\ {\frac {t^{k}}{k!}}\ (z-a)^{k}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/70ad829b201ad29151d502fff8731c55ac87a0ec)
The simplest case not covered by the above observations is when
with a ≠ b, which yields
![{\displaystyle S_{t}=e^{at}\ {\frac {z-b}{a-b}}\ \left(1+\left(t+{\frac {1}{b-a}}\right)(z-a)\right)+e^{bt}\ {\frac {(z-a)^{2}}{(b-a)^{2}}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/cd127fb18649c5030eb1d199414870019f97d92c)
A practical, expedited computation of the above reduces to the following rapid steps. Recall from above that an n×n matrix exp(tA) amounts to a linear combination of the first n−1 powers of A by the Cayley–Hamilton theorem. For diagonalizable matrices, as illustrated above, e.g. in the 2×2 case, Sylvester's formula yields exp(tA) = Bα exp(tα) + Bβ exp(tβ), where the Bs are the Frobenius covariants of A.
It is easiest, however, to simply solve for these Bs directly, by evaluating this expression and its first derivative at t = 0, in terms of A and I, to find the same answer as above.
But this simple procedure also works for defective matrices, in a generalization due to Buchheim.[22] This is illustrated here for a 4×4 example of a matrix which is not diagonalizable, and the Bs are not projection matrices.
Consider
with eigenvalues λ1 = 3/4 and λ2 = 1, each with a multiplicity of two.
Consider the exponential of each eigenvalue multiplied by t, exp(λit). Multiply each exponentiated eigenvalue by the corresponding undetermined coefficient matrix Bi. If the eigenvalues have an algebraic multiplicity greater than 1, then repeat the process, but now multiplying by an extra factor of t for each repetition, to ensure linear independence.
(If one eigenvalue had a multiplicity of three, then there would be the three terms:
. By contrast, when all eigenvalues are distinct, the Bs are just the Frobenius covariants, and solving for them as below just amounts to the inversion of the Vandermonde matrix of these 4 eigenvalues.)
Sum all such terms, here four such,
![{\displaystyle {\begin{aligned}e^{At}&=B_{1_{1}}e^{\lambda _{1}t}+B_{1_{2}}te^{\lambda _{1}t}+B_{2_{1}}e^{\lambda _{2}t}+B_{2_{2}}te^{\lambda _{2}t},\\e^{At}&=B_{1_{1}}e^{{\frac {3}{4}}t}+B_{1_{2}}te^{{\frac {3}{4}}t}+B_{2_{1}}e^{1t}+B_{2_{2}}te^{1t}~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/b8d3c1d0ee76eb7a2f6e1e967f5971dadd076163)
To solve for all of the unknown matrices B in terms of the first three powers of A and the identity, one needs four equations, the above one providing one such at t = 0. Further, differentiate it with respect to t,
![{\displaystyle Ae^{At}={\frac {3}{4}}B_{1_{1}}e^{{\frac {3}{4}}t}+\left({\frac {3}{4}}t+1\right)B_{1_{2}}e^{{\frac {3}{4}}t}+1B_{2_{1}}e^{1t}+\left(1t+1\right)B_{2_{2}}e^{1t}~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/9273a91b2c9d192fde568fc02a6d824f471cfa51)
and again,
![{\displaystyle {\begin{aligned}A^{2}e^{At}&=\left({\frac {3}{4}}\right)^{2}B_{1_{1}}e^{{\frac {3}{4}}t}+\left(\left({\frac {3}{4}}\right)^{2}t+\left({\frac {3}{4}}+1\cdot {\frac {3}{4}}\right)\right)B_{1_{2}}e^{{\frac {3}{4}}t}+B_{2_{1}}e^{1t}+\left(1^{2}t+(1+1\cdot 1)\right)B_{2_{2}}e^{1t}\\&=\left({\frac {3}{4}}\right)^{2}B_{1_{1}}e^{{\frac {3}{4}}t}+\left(\left({\frac {3}{4}}\right)^{2}t+{\frac {3}{2}}\right)B_{1_{2}}e^{{\frac {3}{4}}t}+B_{2_{1}}e^{t}+\left(t+2\right)B_{2_{2}}e^{t}~,\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/03d9a5a38132eec90322f08c4eaed7b1edba41fa)
and once more,
![{\displaystyle {\begin{aligned}A^{3}e^{At}&=\left({\frac {3}{4}}\right)^{3}B_{1_{1}}e^{{\frac {3}{4}}t}+\left(\left({\frac {3}{4}}\right)^{3}t+\left(\left({\frac {3}{4}}\right)^{2}+\left({\frac {3}{2}}\right)\cdot {\frac {3}{4}}\right)\right)B_{1_{2}}e^{{\frac {3}{4}}t}+B_{2_{1}}e^{1t}+\left(1^{3}t+(1+2)\cdot 1\right)B_{2_{2}}e^{1t}\\&=\left({\frac {3}{4}}\right)^{3}B_{1_{1}}e^{{\frac {3}{4}}t}\!+\left(\left({\frac {3}{4}}\right)^{3}t\!+{\frac {27}{16}}\right)B_{1_{2}}e^{{\frac {3}{4}}t}\!+B_{2_{1}}e^{t}\!+\left(t+3\cdot 1\right)B_{2_{2}}e^{t}~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/ec0c540487bf6853ef228ec8693a04a794ac0368)
(In the general case, n−1 derivatives need be taken.)
Setting t = 0 in these four equations, the four coefficient matrices Bs may now be solved for,
![{\displaystyle {\begin{aligned}I&=B_{1_{1}}+B_{2_{1}}\\A&={\frac {3}{4}}B_{1_{1}}+B_{1_{2}}+B_{2_{1}}+B_{2_{2}}\\A^{2}&=\left({\frac {3}{4}}\right)^{2}B_{1_{1}}+{\frac {3}{2}}B_{1_{2}}+B_{2_{1}}+2B_{2_{2}}\\A^{3}&=\left({\frac {3}{4}}\right)^{3}B_{1_{1}}+{\frac {27}{16}}B_{1_{2}}+B_{2_{1}}+3B_{2_{2}}~,\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/90cd0059617a75290386c57b2bbdcc86e56f3bd4)
to yield
![{\displaystyle {\begin{aligned}B_{1_{1}}&=128A^{3}-366A^{2}+288A-80I\\B_{1_{2}}&=16A^{3}-44A^{2}+40A-12I\\B_{2_{1}}&=-128A^{3}+366A^{2}-288A+80I\\B_{2_{2}}&=16A^{3}-40A^{2}+33A-9I~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/76faab3003b328ba9bf9e2ed6789afc15fe1fadc)
Substituting with the value for A yields the coefficient matrices
![{\displaystyle {\begin{aligned}B_{1_{1}}&={\begin{bmatrix}0&0&48&-16\\0&0&-8&2\\0&0&1&0\\0&0&0&1\end{bmatrix}}\\B_{1_{2}}&={\begin{bmatrix}0&0&4&-2\\0&0&-1&{\frac {1}{2}}\\0&0&{\frac {1}{4}}&-{\frac {1}{8}}\\0&0&{\frac {1}{2}}&-{\frac {1}{4}}\end{bmatrix}}\\B_{2_{1}}&={\begin{bmatrix}1&0&-48&16\\0&1&8&-2\\0&0&0&0\\0&0&0&0\end{bmatrix}}\\B_{2_{2}}&={\begin{bmatrix}0&1&8&-2\\0&0&0&0\\0&0&0&0\\0&0&0&0\end{bmatrix}}\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/7b2ea59005d907a25f5223c62ab56ce45e6e4049)
so the final answer is
![{\displaystyle e^{tA}={\begin{bmatrix}e^{t}&te^{t}&\left(8t-48\right)e^{t}\!+\left(4t+48\right)e^{{\frac {3}{4}}t}&\left(16-2\,t\right)e^{t}\!+\left(-2t-16\right)e^{{\frac {3}{4}}t}\\0&e^{t}&8e^{t}\!+\left(-t-8\right)e^{{\frac {3}{4}}t}&-2e^{t}+{\frac {t+4}{2}}e^{{\frac {3}{4}}t}\\0&0&{\frac {t+4}{4}}e^{{\frac {3}{4}}t}&-{\frac {t}{8}}e^{{\frac {3}{4}}t}\\0&0&{\frac {t}{2}}e^{{\frac {3}{4}}t}&-{\frac {t-4}{4}}e^{{\frac {3}{4}}t}~.\end{bmatrix}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/29263041b18b2357f741c138115ba7f4e1e10766)
The procedure is much shorter than Putzer's algorithm sometimes utilized in such cases.
Suppose that we want to compute the exponential of
![{\displaystyle B={\begin{bmatrix}21&17&6\\-5&-1&-6\\4&4&16\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/9d3277007480f8371776c095ab3befa94b7a53d2)
Its Jordan form is
where the matrix P is given by
![{\displaystyle P={\begin{bmatrix}-{\frac {1}{4}}&2&{\frac {5}{4}}\\{\frac {1}{4}}&-2&-{\frac {1}{4}}\\0&4&0\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/4e371494c6a51b6d5a5ef8f7744cf018ce2afdb3)
Let us first calculate exp(J). We have
![{\displaystyle J=J_{1}(4)\oplus J_{2}(16)}](//wikimedia.org/api/rest_v1/media/math/render/svg/88f45865d147222d8b16ef38760e91c30aded3dc)
The exponential of a 1×1 matrix is just the exponential of the one entry of the matrix, so exp(J1(4)) = [e4]. The exponential of J2(16) can be calculated by the formula e(λI + N) = eλ eN mentioned above; this yields[23]
![{\displaystyle {\begin{aligned}&\exp \left({\begin{bmatrix}16&1\\0&16\end{bmatrix}}\right)=e^{16}\exp \left({\begin{bmatrix}0&1\\0&0\end{bmatrix}}\right)=\\[6pt]{}={}&e^{16}\left({\begin{bmatrix}1&0\\0&1\end{bmatrix}}+{\begin{bmatrix}0&1\\0&0\end{bmatrix}}+{1 \over 2!}{\begin{bmatrix}0&0\\0&0\end{bmatrix}}+\cdots {}\right)={\begin{bmatrix}e^{16}&e^{16}\\0&e^{16}\end{bmatrix}}.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/645acc0496a216b8b6bd59c4f7bc8ba0023e82d4)
Therefore, the exponential of the original matrix B is
![{\displaystyle {\begin{aligned}\exp(B)&=P\exp(J)P^{-1}=P{\begin{bmatrix}e^{4}&0&0\\0&e^{16}&e^{16}\\0&0&e^{16}\end{bmatrix}}P^{-1}\\[6pt]&={1 \over 4}{\begin{bmatrix}13e^{16}-e^{4}&13e^{16}-5e^{4}&2e^{16}-2e^{4}\\-9e^{16}+e^{4}&-9e^{16}+5e^{4}&-2e^{16}+2e^{4}\\16e^{16}&16e^{16}&4e^{16}\end{bmatrix}}.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/bf04ed9a5767fa06004d8c32cb391df66373de5b)
Linear differential equations
The matrix exponential has applications to systems of linear differential equations. (See also matrix differential equation.) Recall from earlier in this article that a homogeneous differential equation of the form
has solution eAt y(0).
If we consider the vector
we can express a system of inhomogeneous coupled linear differential equations as
Making an ansatz to use an integrating factor of e−At and multiplying throughout, yields
![{\displaystyle {\begin{aligned}&&e^{-At}\mathbf {y} '-e^{-At}A\mathbf {y} &=e^{-At}\mathbf {b} \\&\Rightarrow &e^{-At}\mathbf {y} '-Ae^{-At}\mathbf {y} &=e^{-At}\mathbf {b} \\&\Rightarrow &{\frac {d}{dt}}\left(e^{-At}\mathbf {y} \right)&=e^{-At}\mathbf {b} ~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/09ef4de61d946bd1928d153154f4d6ebef89968d)
The second step is possible due to the fact that, if AB = BA, then eAtB = BeAt. So, calculating eAt leads to the solution to the system, by simply integrating the third step with respect to t.
A solution to this can be obtained by integrating and multiplying by
to eliminate the exponent in the LHS. Notice that while
is a matrix, given that it is a matrix exponential, we can say that
. In other words,
.
Example (homogeneous)
Consider the system
![{\displaystyle {\begin{matrix}x'&=&2x&-y&+z\\y'&=&&3y&-1z\\z'&=&2x&+y&+3z\end{matrix}}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/102296f63bfd26fd8dbe8dfe5a08f3fae024c8cb)
The associated defective matrix is
![{\displaystyle A={\begin{bmatrix}2&-1&1\\0&3&-1\\2&1&3\end{bmatrix}}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/b25ae653b91ae235a40cb898f6051e82b648b0c2)
The matrix exponential is
![{\displaystyle e^{tA}={\frac {1}{2}}{\begin{bmatrix}e^{2t}\left(1+e^{2t}-2t\right)&-2te^{2t}&e^{2t}\left(-1+e^{2t}\right)\\-e^{2t}\left(-1+e^{2t}-2t\right)&2(t+1)e^{2t}&-e^{2t}\left(-1+e^{2t}\right)\\e^{2t}\left(-1+e^{2t}+2t\right)&2te^{2t}&e^{2t}\left(1+e^{2t}\right)\end{bmatrix}}~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/b6edbf55cf403b7cced5c68d7fb364e20f978833)
so that the general solution of the homogeneous system is
![{\displaystyle {\begin{bmatrix}x\\y\\z\end{bmatrix}}={\frac {x(0)}{2}}{\begin{bmatrix}e^{2t}\left(1+e^{2t}-2t\right)\\-e^{2t}\left(-1+e^{2t}-2t\right)\\e^{2t}\left(-1+e^{2t}+2t\right)\end{bmatrix}}+{\frac {y(0)}{2}}{\begin{bmatrix}-2te^{2t}\\2(t+1)e^{2t}\\2te^{2t}\end{bmatrix}}+{\frac {z(0)}{2}}{\begin{bmatrix}e^{2t}\left(-1+e^{2t}\right)\\-e^{2t}\left(-1+e^{2t}\right)\\e^{2t}\left(1+e^{2t}\right)\end{bmatrix}}~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/ce74f99a6c6ba071d68b09ddd90b69dd51901558)
amounting to
![{\displaystyle {\begin{aligned}2x&=x(0)e^{2t}\left(1+e^{2t}-2t\right)+y(0)\left(-2te^{2t}\right)+z(0)e^{2t}\left(-1+e^{2t}\right)\\[2pt]2y&=x(0)\left(-e^{2t}\right)\left(-1+e^{2t}-2t\right)+y(0)2(t+1)e^{2t}+z(0)\left(-e^{2t}\right)\left(-1+e^{2t}\right)\\[2pt]2z&=x(0)e^{2t}\left(-1+e^{2t}+2t\right)+y(0)2te^{2t}+z(0)e^{2t}\left(1+e^{2t}\right)~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/c37743b1b3b11a50a71b628fede06041391b9c98)
Example (inhomogeneous)
Consider now the inhomogeneous system
![{\displaystyle {\begin{matrix}x'&=&2x&-&y&+&z&+&e^{2t}\\y'&=&&&3y&-&z&\\z'&=&2x&+&y&+&3z&+&e^{2t}\end{matrix}}~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/b0b7959175f8222b3acb033b1932c5fc82151896)
We again have
![{\displaystyle A=\left[{\begin{array}{rrr}2&-1&1\\0&3&-1\\2&1&3\end{array}}\right]~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/f5a866884769332fa1a366783b9a1d1955f7dc05)
and
![{\displaystyle \mathbf {b} =e^{2t}{\begin{bmatrix}1\\0\\1\end{bmatrix}}.}](//wikimedia.org/api/rest_v1/media/math/render/svg/6df2d526c7844ba0c2db7c27b27eb9189b61de39)
From before, we already have the general solution to the homogeneous equation. Since the sum of the homogeneous and particular solutions give the general solution to the inhomogeneous problem, we now only need find the particular solution.
We have, by above,
which could be further simplified to get the requisite particular solution determined through variation of parameters.
Note c = yp(0). For more rigor, see the following generalization.
Inhomogeneous case generalization: variation of parameters
For the inhomogeneous case, we can use integrating factors (a method akin to variation of parameters). We seek a particular solution of the form yp(t) = exp(tA) z(t),
![{\displaystyle {\begin{aligned}\mathbf {y} _{p}'(t)&=\left(e^{tA}\right)'\mathbf {z} (t)+e^{tA}\mathbf {z} '(t)\\[6pt]&=Ae^{tA}\mathbf {z} (t)+e^{tA}\mathbf {z} '(t)\\[6pt]&=A\mathbf {y} _{p}(t)+e^{tA}\mathbf {z} '(t)~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/1870f9bb07a06edb36c925a5612cc28d61d36722)
For yp to be a solution,
![{\displaystyle {\begin{aligned}e^{tA}\mathbf {z} '(t)&=\mathbf {b} (t)\\[6pt]\mathbf {z} '(t)&=\left(e^{tA}\right)^{-1}\mathbf {b} (t)\\[6pt]\mathbf {z} (t)&=\int _{0}^{t}e^{-uA}\mathbf {b} (u)\,du+\mathbf {c} ~.\end{aligned}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/8517346e558b122ce5039cdeb54006e7e0e7eb18)
Thus,
where c is determined by the initial conditions of the problem.
More precisely, consider the equation
![{\displaystyle Y'-A\ Y=F(t)}](//wikimedia.org/api/rest_v1/media/math/render/svg/b7d73caebaf611fedac6d6b2295ba900854479aa)
with the initial condition Y(t0) = Y0, where
- A is an n by n complex matrix,
- F is a continuous function from some open interval I to Cn,
is a point of I, and
is a vector of Cn.
Left-multiplying the above displayed equality by e−tA yields
![{\displaystyle Y(t)=e^{(t-t_{0})A}\ Y_{0}+\int _{t_{0}}^{t}e^{(t-x)A}\ F(x)\ dx~.}](//wikimedia.org/api/rest_v1/media/math/render/svg/5dfd496c720b7958e0d216751f16b76794e76cbd)
We claim that the solution to the equation
![{\displaystyle P(d/dt)\ y=f(t)}](//wikimedia.org/api/rest_v1/media/math/render/svg/ebd76eb6ceb7d09d8f03f26acfac55b69ed16d0e)
with the initial conditions
for 0 ≤ k < n is
![{\displaystyle y(t)=\sum _{k=0}^{n-1}\ y_{k}\ s_{k}(t-t_{0})+\int _{t_{0}}^{t}s_{n-1}(t-x)\ f(x)\ dx~,}](//wikimedia.org/api/rest_v1/media/math/render/svg/2edf1bd177cb26d7611f398cdd0e3174b9a5ed0a)
where the notation is as follows:
is a monic polynomial of degree n > 0,
- f is a continuous complex valued function defined on some open interval I,
is a point of I,
is a complex number, and
sk(t) is the coefficient of
in the polynomial denoted by
in Subsection Evaluation by Laurent series above.
To justify this claim, we transform our order n scalar equation into an order one vector equation by the usual reduction to a first order system. Our vector equation takes the form
where A is the transpose companion matrix of P. We solve this equation as explained above, computing the matrix exponentials by the observation made in Subsection Evaluation by implementation of Sylvester's formula above.
In the case n = 2 we get the following statement. The solution to
![{\displaystyle y''-(\alpha +\beta )\ y'+\alpha \,\beta \ y=f(t),\quad y(t_{0})=y_{0},\quad y'(t_{0})=y_{1}}](//wikimedia.org/api/rest_v1/media/math/render/svg/dbf3ab5cc68d4b17557514b76c5ff58c926c3573)
is
![{\displaystyle y(t)=y_{0}\ s_{0}(t-t_{0})+y_{1}\ s_{1}(t-t_{0})+\int _{t_{0}}^{t}s_{1}(t-x)\,f(x)\ dx,}](//wikimedia.org/api/rest_v1/media/math/render/svg/ce6c2b9026c03282a3d9f62356664fb9104a7a8f)
where the functions s0 and s1 are as in Subsection Evaluation by Laurent series above.
The matrix exponential of another matrix (matrix-matrix exponential),[24] is defined as
for any normal and non-singular n×n matrix X, and any complex n×n matrix Y.
For matrix-matrix exponentials, there is a distinction between the left exponential YX and the right exponential XY, because the multiplication operator for matrix-to-matrix is not commutative. Moreover,
- If X is normal and non-singular, then XY and YX have the same set of eigenvalues.
- If X is normal and non-singular, Y is normal, and XY = YX, then XY = YX.
- If X is normal and non-singular, and X, Y, Z commute with each other, then XY+Z = XY·XZ and Y+ZX = YX·ZX.
Bhatia, R. (1997). Matrix Analysis. Graduate Texts in Mathematics. Vol. 169. Springer. ISBN 978-0-387-94846-1.
This can be generalized; in general, the exponential of Jn(a) is an upper triangular matrix with ea/0! on the main diagonal, ea/1! on the one above, ea/2! on the next one, and so on.
- Hall, Brian C. (2015), Lie groups, Lie algebras, and representations: An elementary introduction, Graduate Texts in Mathematics, vol. 222 (2nd ed.), Springer, ISBN 978-3-319-13466-6
- Horn, Roger A.; Johnson, Charles R. (1991). Topics in Matrix Analysis. Cambridge University Press. ISBN 978-0-521-46713-1..
- Moler, Cleve; Van Loan, Charles F. (2003). "Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later" (PDF). SIAM Review. 45 (1): 3–49. Bibcode:2003SIAMR..45....3M. CiteSeerX 10.1.1.129.9283. doi:10.1137/S00361445024180. ISSN 1095-7200..
- Suzuki, Masuo (1985). "Decomposition formulas of exponential operators and Lie exponentials with some applications to quantum mechanics and statistical physics". Journal of Mathematical Physics. 26 (4): 601–612. Bibcode:1985JMP....26..601S. doi:10.1063/1.526596.
- Curtright, T L; Fairlie, D B; Zachos, C K (2014). "A compact formula for rotations as spin matrix polynomials". Symmetry, Integrability and Geometry: Methods and Applications. 10: 084. arXiv:1402.3541. Bibcode:2014SIGMA..10..084C. doi:10.3842/SIGMA.2014.084. S2CID 18776942.
- Householder, Alston S. (2006). The Theory of Matrices in Numerical Analysis. Dover Books on Mathematics. ISBN 978-0-486-44972-2.
- Van Kortryk, T. S. (2016). "Matrix exponentials, SU(N) group elements, and real polynomial roots". Journal of Mathematical Physics. 57 (2): 021701. arXiv:1508.05859. Bibcode:2016JMP....57b1701V. doi:10.1063/1.4938418. S2CID 119647937.