Matrix exponencial

Em matemática , a matriz exponencial , também conhecida como função exponencial da matriz , é uma função no conjunto de matrizes quadradas , que é definida analogamente à função exponencial usual (escalar) . A matriz exponencial estabelece a conexão entre a álgebra de Lie e o grupo de Lie associado .

definição

Seja um verdadeiro ou complexa - matriz . O exponencial de , que é denotado por ou , é a matriz, que é definida pela seguinte série de potências ( expansão de Taylor ):

.

Essa série, como a da função exponencial comum , sempre converge . Portanto, o exponencial de é bem definido. Quando é uma matriz, o exponencial da matriz é igual à função exponencial comum . Uma generalização, que também é útil para matrizes infinitas, é a função exponencial em álgebras de Banach arbitrárias .

propriedades

A matriz exponencial compartilha várias propriedades da função exponencial comum. Por exemplo, o exponencial da matriz - zero é igual à matriz - unit :

.

Para quaisquer matrizes complexas e quaisquer números complexos e contenções

.

Segue-se

,

Que significa

.

A matriz que é muito inversa denota .

A função exponencial satisfaz para todos os números e . O mesmo é verdade para matrizes de comutação e , isto é, off

segue

.

Esta equação é geralmente incorreta para matrizes não comutantes. Neste caso, pode-se calcular com a ajuda da fórmula de Baker-Campbell-Hausdorff .

O exponencial da matriz a ser transposta é igual à transposição do exponencial de :

Segue-se que a função exponencial de matriz mapeia matrizes simétricas para matrizes simétricas e matrizes assimétricas para matrizes ortogonais . A relação entre adjunção e exponenciação se aplica analogamente

,

de modo que a função exponencial da matriz mapeia matrizes Hermitianas para matrizes Hermitianas e inclina matrizes Hermitianas para matrizes unitárias .

O seguinte também se aplica:

  • Se for invertível , então é .
  • , Aqui denota o traço da matriz quadrada .
  • .

O mapa exponencial

O exponencial de uma matriz é sempre uma matriz invertível . O inverso de é dado por. A matriz exponencial (complexa) fornece, assim, um mapeamento

do espaço vetorial de todas as matrizes (complexas) para o grupo linear geral , o grupo de todas as matrizes invertíveis (complexas). Este mapeamento é sobrejetivo , ou seja, toda matriz invertível (real ou complexa) pode ser escrita como a matriz exponencial de uma matriz complexa. Os arquétipos (ou seções locais ) podem ser calculados usando logaritmos de matriz .

Para cada duas matrizes e aplica - se

,

onde denota qualquer norma de matriz . Segue-se que o mapeamento exponencial é contínuo e até mesmo lipschitz contínuo em subconjuntos compactos de . No entanto, há um limite mais preciso para a norma da própria matriz exponencial

com a norma da matriz logarítmica e a faixa numérica de valores .

A atribuição

define uma curva suave no grupo linear geral que produz a matriz de identidade. Isso fornece um subgrupo de um parâmetro do grupo linear geral, da

é aplicável. A derivação desta função no ponto é através

dado. A derivação para é apenas a matriz , ou seja, cria este subgrupo de um parâmetro.

Mais geralmente se aplica:

Exemplos de álgebras de Lie e grupos de Lie associados

Grupo de mentiras exemplo
Grupo linear geral

.

Grupo ortogonal

Grupo unitário

Grupo unitário especial
é mapeado de sobrejetivo para .
Grupo ortogonal especial
( matrizes simétricas distorcidas )
é mapeado de sobrejetiva para .
Grupo linear especial
é mapeado de não sobrejetiva a . Contra-exemplo notório com não está à imagem de .

A partir do último exemplo, pode-se ver que o mapeamento exponencial para a geração de grupos de Lie (dependendo da álgebra de Lie) geralmente não é sobrejetivo.

Equações diferenciais lineares

Uma das vantagens da matriz exponencial é que ela pode ser usada para resolver sistemas de equações diferenciais ordinárias lineares , e. B. pode ser usado para o modelo de espaço de estado de sistemas de transmissão dinâmica. Por exemplo, da equação (1) acima, segue-se que a solução do problema do valor inicial

com uma matriz quadrada por

dado é.

A matriz exponencial também pode ser usada para resolver a equação não homogênea

,

ser usado. Os exemplos podem ser encontrados abaixo no capítulo Aplicativos .

Para equações diferenciais do formulário

com não constante , em geral não há soluções fechadas. A série Magnus , no entanto, fornece uma solução geral em notação de matriz por meio da função exponencial de matriz, mesmo no caso de coeficientes não constantes (como uma série infinita do expoente).

Cálculo da matriz exponencial

Série Taylor

A função exponencial da matriz e pode, em princípio, ser calculada usando sua expansão de Taylor:

Aqui refere-se a faculdade de . Se a precisão for suficiente (a série é absolutamente convergente), a série deve terminar em um número finito de etapas de cálculo. Quanto maiores as entradas na matriz, mais termos na série devem ser calculados (por exemplo, para resolver a equação diferencial linear para um grande intervalo de tempo). A fim de melhorar o algoritmo de solução neste sentido, as entradas na matriz podem ser elegantemente escaladas usando a regra de cálculo (método "Scaling & Squaring"). Se a norma da matriz (natural) não for muito grande, a série também pode ser calculada usando a aproximação de Padé . O método de escalonamento e quadratura tem uma despesa da ordem de magnitude (essencialmente multiplicações de matrizes ). O fator de depende dos parâmetros de escala e, em particular, do padrão da matriz.

Queda potente do Nilo

Uma matriz é nilpotente se for válida para um número natural adequado . Neste caso, a expansão da série de quebra após um número finito de termos e a matriz exponencial pode ser usada como

ser calculado.

Diagonalização da matriz

A matriz é uma matriz diagonal

,

então, pode-se encontrar seu exponencial aplicando a função exponencial usual a cada entrada da diagonal principal :

.

Com isso, também se pode calcular a exponencial de uma matriz diagonalizável . Para diagonalização

com uma matriz diagonal , o associado eigenbase e os - valores próprios da matriz são determinados. Para a função exponencial da matriz segue-se deste

com a função exponencial comum . A prova segue diretamente da expansão de Taylor da função exponencial.

A diagonalização da matriz, como o algoritmo QR ou a forma normal de Jordan , pertence aos métodos de decomposição da matriz para o cálculo da função exponencial. A diagonalização e o algoritmo QR têm, cada um, um esforço da ordem de magnitude e, em comparação com os métodos baseados na expansão de Taylor, são independentes de . O principal esforço de cálculo (aqui: determinação dos autovalores e autovetores ) também é independente das variáveis . Para resolver, por exemplo, equações diferenciais lineares para várias etapas de tempo , essa quantidade de trabalho só precisa ser feita uma vez. O cálculo dos passos de tempo adicionais é realizado com o método de diagonalização por multiplicação de matrizes simples e com o algoritmo QR o esforço é apenas da ordem de magnitude .

Exemplo 1

A seguinte função exponencial de matriz deve ser calculada:

.

Para tanto, a matriz é primeiro diagonalizada usando os autovalores e os autovetores. Com a matriz diagonal e a base própria, segue-se:

.

Os autovalores do polinômio característico determinado para

.

O seguinte se aplica aos dois vetores próprios ou à base própria:

Como

Substituindo a função exponencial da matriz finalmente resulta

como uma solução analítica fechada.

Exemplo 2

A função exponencial da matriz

tem uma solução, mas a própria matriz não pode ser diagonalizada. A matriz possui os dois valores próprios . Embora o autovalor tenha a multiplicidade algébrica 2, existe apenas um autovetor linearmente independente. A base dos autovetores

não pode ser invertido . O discriminante do polinômio característico

sempre se torna zero. Neste caso, isto é, quando os mesmos valores próprios ou vetores próprios ocorrem, a forma normal de Jordan pode ser usada para a transformação.

Método de divisão

Se o polinômio mínimo (ou o polinômio característico ) da matriz se divide em fatores lineares (este é sempre o caso acima ), então ele pode ser inequivocamente em uma soma

ser desmontado, com

  • é diagonalizável,
  • é nilpotente e
  • comuta com (ou seja ).

Isso permite que você a exponencial de carga, reduzindo-o aos casos acima referidos: . Na última etapa, você precisa da comutatividade de e .

Uso da forma normal de Jordan

Outro método é usar a forma normal de Jordan de , em que o método de divisão também é usado. Seja a forma normal de Jordan com a matriz de mudança de base , então

Porque

é aplicável

Portanto, basta saber a exponencial de um bloco de Jordan. Agora, cada bloco Jordan tem a forma

onde é uma matriz nilpotente especial. Portanto, o exponencial do bloco Jordan é

exemplo

Olha a matriz

,

qual é a forma normal de Jordan

com a matriz de transição

Tem. Então aplica

e

.

Então é

.

O exponencial de uma matriz 1 × 1 é trivial. Com segue

Calcular a forma normal de Jordan e a partir dela o exponencial é muito tedioso dessa forma. Normalmente, é suficiente calcular o efeito da matriz exponencial em alguns vetores.

Cálculo numérico

A decomposição da forma normal de Jordan é numericamente instável porque, devido à aritmética de ponto flutuante, erros de arredondamento são introduzidos nos autovalores, o que torna impossível agrupar os autovalores em grupos de autovalores idênticos. Portanto, outras técnicas para calcular a matriz exponencial são usadas em números. Os algoritmos mais eficazes disponíveis incluem a aproximação de Padé com escala e quadratura (veja o cálculo usando a série de Taylor ) ou os métodos de decomposição da matriz, como a diagonalização da matriz . No caso de grandes matrizes, o esforço computacional também pode ser reduzido usando espaços de Krylow cujos vetores de base foram ortogonalizados com o método de Arnoldi .

Algoritmo mais limpo

Outra possibilidade de calcular a matriz expontial é o algoritmo de Putzer. Com uma dada matriz e recursivamente, funções e matrizes continuamente diferenciáveis são definidas , de modo que:

A solução da matriz exponencial de uma matriz é obtida como um polinômio. O cálculo tem um esforço da ordem de magnitude (cálculo dos autovalores e, em particular, multiplicações de matrizes) e, portanto, só é adequado para matrizes pequenas.

Formulários

Equações diferenciais lineares homogêneas

A matriz exponencial pode ser usada para resolver um sistema de equações diferenciais lineares . Uma equação diferencial da forma

tem a solução . Se você tem o vetor

considerado, então pode-se considerar um sistema de equações diferenciais lineares acopladas como

.

Se você aplicar o fator de integração e multiplicar em ambos os lados, você obtém

,
.

Se calcularmos, obteremos uma solução do sistema de equações diferenciais.

Exemplo (homogêneo)

O seguinte sistema de equação diferencial é dado

Pode ser escrito usando a matriz de coeficiente

.

Isso dá à matriz associada exponencial para

.

A solução geral do sistema de equações diferenciais é assim obtida

.

Caso heterogêneo - variação das constantes

Para o caso não homogêneo, pode-se usar um método semelhante à variação das constantes . Busca-se uma solução do formulário :

Para encontrar a solução , você aposta

Isto resulta em

,

onde é determinado pelas condições iniciais.

Exemplo (não homogêneo)

O sistema de equação diferencial é dado

O sistema se escreve com a matriz acima

com

.

A solução geral da equação homogênea já foi calculada acima. A soma das soluções homogêneas e especiais resulta na solução do problema não homogêneo. Você só precisa encontrar uma solução especial (variando as constantes). A partir da equação acima, obtemos:

,

tão

.

Veja também

literatura

  • Roger A. Horn, Charles R. Johnson: Tópicos em Análise de Matriz . Cambridge University Press, 1991, ISBN 0-521-46713-6 (inglês).
  • Cleve Moler, Charles F. Van Loan: dezenove maneiras duvidosas de calcular o exponencial de uma matriz, vinte e cinco anos depois . In: Revisão do SIAM . fita 45 , não. 1 , 2003, ISSN  1095-7200 , p. 1-49 , doi : 10.1137 / S00361445024180 ( cornell.edu [PDF]).
  • VI Arnolʹd: Equações diferenciais ordinárias . Springer-Verlag, Berlin / New York 1980, ISBN 3-540-09216-1 .

Evidência individual

  1. ^ S. Blanes, F. Casas, JA Oteo, J. Ros: A expansão Magnus e algumas de suas aplicações. (= Relatórios de Física. Volume 470). Cornell University Library, 2009, OCLC 635162561 .
  2. T. Möller: Simulação baseada em matemática simbólica de espaços de cilindro para ciclos de gás regenerativos. In: Int J Energy Environ Eng. Springer Berlin / Heidelberg, fevereiro de 2015. http://link.springer.com/article/10.1007/s40095-015-0163-3