Matrix exponential

from Wikipedia, the free encyclopedia

In mathematics , the matrix exponential , also referred to as the matrix exponential function , is a function on the set of square matrices , which is defined analogously to the usual (scalar) exponential function . The matrix exponential establishes the connection between Lie algebra and the associated Lie group .

definition

Be a real or complex - matrix . The exponential of , which is denoted by or , is the matrix, which is defined by the following power series ( Taylor expansion ):

.

This series, like that of the ordinary exponential function , always converges . Hence the exponential of is well defined. When is a matrix, the matrix exponential is equal to the ordinary exponential function . A generalization that is also useful for infinite matrices is the exponential function on arbitrary Banach algebras .

properties

The matrix exponential shares a number of the properties of the ordinary exponential function. For example, the exponential of the - zero matrix is equal to the - unit matrix :

.

For any complex matrices and any complex numbers and holds

.

It follows

,

this means

.

The matrix that is too inverse denotes .

The exponential function satisfies for all numbers and . The same applies to commuting matrices and , that is, from

follows

.

This equation is generally incorrect for non-commutating matrices. In this case one can calculate with the help of the Baker-Campbell-Hausdorff formula .

The exponential of the matrix to be transposed is equal to the transposition of the exponential of :

It follows that the matrix exponential function maps symmetric matrices to symmetric matrices and skew-symmetric matrices to orthogonal matrices . The relationship between adjunction and exponentiation applies analogously

,

so that the matrix exponential function maps Hermitian matrices to Hermitian matrices and skew Hermitian matrices to unitary matrices .

The following also applies:

  • If is invertible , then is .
  • , Here denotes the trace of the square matrix .
  • .

The exponential map

The exponential of a matrix is ​​always an invertible matrix . The inverse of is given by. The (complex) matrix exponential thus provides a mapping

from the vector space of all (complex) matrices into the general linear group , the group of all (complex) invertible matrices. This mapping is surjective , which means that every (real or complex) invertible matrix can be written as the exponential matrix of a complex matrix. Archetypes (or local sections ) can be calculated using matrix logarithms .

For every two matrices and applies

,

where denotes any matrix norm . From this it follows that the exponential mapping is continuous and even lipschitz continuous on compact subsets of . But there is a more precise limit for the norm of the matrix exponential itself

with the logarithmic matrix norm and the numeric range of values .

The assignment

defines a smooth curve in the general linear group that yields the identity matrix. This provides a one-parameter subset of the general linear group, da

applies. The derivation of this function in the point is through

given. The derivation for is just the matrix , that is, creates this one-parameter subgroup.

More generally applies:

Examples of Lie algebras and associated Lie groups

Lie group example
General linear group

.

Orthogonal group

Unitary group

Special unitary group
is mapped from surjective to .
Special orthogonal group
( skew-symmetrical matrices )
is mapped from surjective to .
Special linear group
is mapped from non- surjective to . Notorious counterexample with is not in the image of .

The last example shows that the exponential mapping for generating Lie groups (depending on the Lie algebra) is generally not surjective.

Linear differential equations

One of the advantages of matrix exponential is that it can be used to solve systems of linear ordinary differential equations . For example, from equation (1) above it follows that the solution of the initial value problem

with a square matrix by

given is.

The matrix exponential can also be used to solve the inhomogeneous equation

,

be used. Examples can be found below in the Applications chapter .

For differential equations of the form

with non-constant there are generally no closed solutions. The Magnus series , however, provides a general solution in matrix notation via the matrix exponential function even in the case of non-constant coefficients (as an infinite series of the exponent).

Calculation of the matrix exponential

Taylor series

The exponential function of the matrix and can in principle be calculated using its Taylor expansion:

Here refers to the faculty of . If the accuracy is sufficient (the series is absolutely convergent), the series should terminate at a finite number of calculation steps. The larger the entries in the matrix, the more terms in the series have to be calculated (e.g. for solving the linear differential equation for a large time step). In order to improve the solution algorithm in this regard, the entries in the matrix can be elegantly scaled using the calculation rule ("Scaling & Squaring" method). If the (natural) matrix norm is not too large, the series can also be calculated using the Padé approximation . The scaling & squaring method has an expense of the order of magnitude (essentially matrix multiplications ). The factor of depends on the scaling parameters and, in particular, on the matrix standard.

Nile Potent Fall

A matrix is nilpotent if holds for a suitable natural number . In this case the series expansion of breaks off after a finite number of terms and the matrix exponential can be used as

be calculated.

Diagonalization of the matrix

Is the matrix a diagonal matrix

,

then one can find its exponential by applying the usual exponential function to each entry of the main diagonal :

.

With this one can also calculate the exponential of a diagonalizable matrix . For diagonalization

by a diagonal matrix , the associated be eigenbasis and - eigenvalues of the matrix determined. For the matrix exponential function it follows from this

with the ordinary exponential function . The proof follows directly from the Taylor expansion of the exponential function.

The diagonalization of the matrix, like the QR algorithm or the Jordan normal form , belongs to the matrix decomposition methods for calculating the exponential function. The diagonalization and the QR algorithm each have an effort of the order of magnitude and, in comparison to methods based on the Taylor expansion, are independent of . The main calculation effort (here: determination of the eigenvalues ​​and eigenvectors ) is also independent of the variables . To solve, for example, linear differential equations for several time steps , this amount of work only has to be done once. With the diagonalization method, the calculation of the further time steps is carried out by simple matrix multiplication and with the QR algorithm, the effort is only in the order of magnitude .

example 1

The following matrix exponential function is to be calculated:

.

For this purpose, the matrix is first diagonalized using the eigenvalues ​​and the eigenvectors. With the diagonal matrix and the eigen basis it follows:

.

The eigenvalues of the characteristic polynomial determined to

.

For the two eigenvectors or the eigen basis applies:

such as

Substituting for the matrix exponential function finally yields

as a closed analytical solution.

Example 2

The matrix exponential function

has a solution, but the matrix itself cannot be diagonalized. The matrix has the two eigenvalues . Although the eigenvalue has the algebraic multiplicity 2, there is only one linearly independent eigenvector. The basis from the eigenvectors

is not invertible . The discriminant of the characteristic polynomial

always becomes zero. In this case, i.e. when the same eigenvalues ​​or eigenvectors occur, the Jordan normal form can be used formally for the transformation.

Splitting method

If the minimal polynomial (or the characteristic polynomial ) of the matrix breaks down into linear factors (this is always the case above ), then it can be uniquely into a sum

be disassembled, with

  • is diagonalizable,
  • is nilpotent and
  • commutates with (i.e. ).

This allows you the exponential of charge, by reducing it to the aforementioned cases: . In the last step you need the commutativity of and .

Use of the Jordan normal form

Another method is to use the Jordan normal form of , whereby the splitting method is also used. Let be the Jordan normal form of with the base change matrix , then

Because of

applies

Therefore one only needs to know the exponential of a Jordan block. Now every Jordan block is of the shape

where is a special nilpotent matrix. So the exponential of the Jordan block is

example

Look at the matrix

,

which is the Jordan normal form

with the transition matrix

Has. Then applies

and

.

So is

.

The exponential of a 1 × 1 matrix is ​​trivial. With follows

To calculate the Jordan normal form and from it the exponential is very tedious on this way. Usually it is sufficient to calculate the effect of the exponential matrix on a few vectors.

Numerical calculation

The Jordan normal form decomposition is numerically unstable because, due to the floating point arithmetic, rounding errors are introduced into the eigenvalues, which make it impossible to group the eigenvalues ​​into groups of identical eigenvalues. Therefore, other techniques are used in numerics to calculate the matrix exponential. The most effective algorithms available include the Padé approximation with scaling and squaring (see calculation using the Taylor series ) or the matrix decomposition methods such as diagonalization of the matrix . In the case of large matrices, the computational effort can also be reduced by using Krylow spaces whose basis vectors have been orthogonalized with the Arnoldi method .

Cleaner algorithm

Another way to calculate the matrix expontial is the Putzer algorithm. With a given matrix and recursively, continuously differentiable functions and matrices are defined , so that:

The solution of the matrix exponential of a matrix is ​​obtained as a polynomial. The computation involves an effort of the order of magnitude (computation of the eigenvalues ​​and especially matrix multiplications) and is therefore only suitable for small matrices.

Applications

Homogeneous linear differential equations

The matrix exponential can be used to solve a system of linear differential equations . A differential equation of the form

has the solution . If you have the vector

considered, then a system of coupled linear differential equations can be considered as

.

If you apply the integration factor and multiply on both sides, you get

,
.

If one calculates, one obtains a solution of the differential equation system.

Example (homogeneous)

The following differential equation system is given

It can be written as using the coefficient matrix

.

This gives the associated matrix exponential to

.

The general solution of the differential equation system is thus obtained

.

Inhomogeneous case - variation of the constants

For the inhomogeneous case, a method similar to the variation of the constants can be used. A solution of the form is sought:

To find the solution , you bet

This results in

,

where is determined by the initial conditions.

Example (inhomogeneous)

The differential equation system is given

The system writes itself with the matrix above

With

.

The general solution of the homogeneous equation has already been calculated above. The sum of homogeneous and special solutions results in the solution for the inhomogeneous problem. Now you just have to find a special solution (by varying the constants). From the equation above we get:

,

so

.

See also

literature

  • Roger A. Horn, Charles R. Johnson: Topics in Matrix Analysis . Cambridge University Press, 1991, ISBN 0-521-46713-6 (English).
  • Cleve Moler, Charles F. Van Loan: Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later . In: SIAM Review . tape 45 , no. 1 , 2003, ISSN  1095-7200 , p. 1-49 , doi : 10.1137 / S00361445024180 ( cornell.edu [PDF]).
  • VI Arnolʹd: Ordinary differential equations . Springer-Verlag, Berlin / New York 1980, ISBN 3-540-09216-1 .

Individual evidence

  1. ^ S. Blanes, F. Casas, JA Oteo, J. Ros: The Magnus expansion and some of its applications. (= Physics Reports. Volume 470). Cornell University Library, 2009, OCLC 635162561 .
  2. T. Möller: Symbolic mathematics-based simulation of cylinder spaces for regenerative gas cycles. In: Int J Energy Environ Eng. Springer Berlin / Heidelberg, Feb. 2015. http://link.springer.com/article/10.1007/s40095-015-0163-3