行列指数

数学において指数行列は、通常の指数関数に類似した正方行列上の行列関数である。これは、線形微分方程式系を解く際に用いられる。リー群の理論において、指数行列は、行列リー代数と対応するリー群との間の指数写像を与える。

X をn × n の実数 または複素行列 する。Xの指数関数はe Xまたはexp( X )で表され次のべき級数で与えられるn × n行列である。

ここで、は、およびと同じ次元の単位行列として定義されます[1]この級数は常に収束するため、 Xの指数は明確に定義されます。

同様に、

整数値のkの場合、Iはn × n 単位行列です

同様に、行列指数関数は(行列)微分方程式の解によって与えられる。

Xn × n 対角行列の場合、 exp( X )はn × n対角行列になり、各対角要素はXの対応する対角要素に適用された通常の指数に等しくなります

プロパティ

基本的な性質

XYn × n複素行列とし、 ab任意の複素数とする。n×n単位行列をI、零行列を0で表す。指数行列 以下性質満たす。[2]

まず、べき級数としての定義から直接得られる特性から始めます。

  • e 0 =
  • exp( X T ) = (exp X ) T、ここでX TはX転置を表します
  • exp( X ) = (exp X ) 、ここでX ∗ はX共役転置を表します
  • Yが逆関数場合、 e YXY −1 = Ye X Y −1となります

次の重要な結果は次のとおりです。

  • もしそうなら

この恒等式の証明は、実数の指数関数の対応する恒等式を求める標準的な冪級数の議論と同じです。つまり、と が可換である限り、と が数であるか行列であるかは議論に何ら影響を与えません。ただし、 と が可換でない場合、この恒等式は一般に成立しないことに注意することが重要です(下記のゴールデン・トンプソン不等式を参照)。

前述のアイデンティティの結果は次のとおりです。

  • e aX e bX = e ( a + b ) X
  • e X e X = I

上記の結果を用いることで、以下の主張を容易に検証できる。Xが対称ならばe X対称ありX歪対称ならばe Xは直交である。Xがエルミートならe Xエルミートあり、X歪エルミートならばe Xはユニタリである

最後に、行列指数のラプラス変換は、 sの十分に大きい正の値すべてに対して解決子に相当します。

線形微分方程式系

行列指数関数が重要な理由の一つは、線形常微分方程式系を解くのに使えることです。A定数行列、yを列ベクトルとすると、の解は 次のように与えられます。

行列指数は不同次方程式を解くのにも使用できます。例については、以下の応用のセクションを参照してください。

Aが定数ではない 形式の微分方程式には閉じた形の解は存在しませんが、マグヌス級数は解を無限和として与えます。

行列指数の行列式

ヤコビの公式によれば、任意の複素正方行列に対して次のトレース恒等式が成り立つ:[3]

この式は計算ツールを提供するだけでなく、指数行列が常に逆行列であることを示しています。これは、上式の右辺が常に非ゼロであり、したがってdet( e A ) ≠ 0 であるという事実から導かれ、e A は必ず逆行列であることを意味します。

実数値の場合、前述の複素数の場合とは対照的に、この式は写像が射影的でないことも示しています。これは、実数値行列の場合、式の右辺は常に正であるのに対し、負の行列式を持つ逆行列が存在するという事実から導き出されます。

実対称行列

実対称行列の指数行列は正定値行列である。n × n実対称行列と列ベクトルをそれぞれとする。指数行列と対称行列の基本的な性質を用いると、以下の式が得られる。

は可逆なので、等式は に対してのみ成立しすべての非ゼロ に対して が成立します。したがって、は正定値です。

和の指数

任意の実数(スカラー)xyに対して、指数関数はe x + y = e x e yを満たすことが知られています。これは可換行列についても当てはまります。行列XY が可換(つまりXY = YX)である場合、

ただし、交換されない行列の場合、上記の等式は必ずしも成立しません。

リー積の公式

XYが交換可能でなくても、指数関数e X + Yはリー積の公式[4]によって計算できる。

上記を近似するために大きな有限kを使用することは、数値時間発展でよく使用される鈴木-トロッター展開の基礎です。

ベイカー・キャンベル・ハウスドルフの式

逆に、XYが十分に小さい(ただし必ずしも可換である必要はない)行列であれば、次式が成り立ちます。ここでZは、ベイカー・キャンベル・ハウスドルフの公式を用いてXY交換子の級数として計算できます。 [5]ここで、残りの項はすべてXYを含む繰り返し交換子です。XY可換であれば、すべての交換子はゼロとなり、Z = X + Yとなります。

エルミート行列の指数関数の不等式

エルミート行列の場合、行列指数のトレースに関連した注目すべき定理があります。

ABがエルミート行列である場合、 [6]

交換可能性は要求されない。ゴールデン・トンプソン不等式は3つの行列には拡張できないことを示す反例があり、いずれにせよ、tr(exp( A )exp( B )exp( C ))がエルミート行列ABCに対して実数であるとは保証されない。しかし、リープは[7] [8] 、式を次のように変形すれば3つの行列に一般化できることを証明した。

指数マップ

行列の指数は常に可逆行列です。 e Xの逆行列はe Xで与えられます。これは、複素数の指数が常に非ゼロであるという事実に類似しています。したがって、行列指数は、 すべてのn × n行列の空間からn 次一般線型群、つまりすべてのn × n可逆行列のへの写像を与えます。実際、この写像は射影的であり、つまりすべての可逆行列は他の行列の指数として表すことができます[9] (このためには、複素数の体Cを考慮し、 R を考慮することが不可欠です)。

任意の2つの行列XYについて、

ここで‖ · ‖は任意の行列ノルムを表す。したがって、指数写像はM n ( C )コンパクト部分集合上で連続かつリプシッツ連続となる。

この写像は 、一般線型群においてt = 0で単位元を通過する滑らかな曲線 を定義します

実際、これは一般線型群の1パラメータ部分群を与える。

この曲線(または接線ベクトル)の点tにおける微分は次のように与えられる。

t = 0における導関数は行列Xそのもので、つまりX はこの 1 パラメータ サブグループを生成します。

より一般的には、[10]一般的なt依存指数X ( t )に対して、

上記の式e X ( t )を積分符号の外側に置き、アダマールの補題を用いて積分関数を展開すると、行列指数の導関数を表す次の便利な式が得られる。[11]

上記の式の係数は指数関数に現れる係数とは異なります。閉じた形式については、指数関数写像の微分を参照してください。

エルミート行列に限定した場合の方向微分

を異なる固有値を持つエルミート行列とするをその固有分解とする。ここではユニタリ行列で、その列は の固有ベクトル、はその共役転置、 は対応する固有値のベクトルである。すると、任意のエルミート行列 に対して方向における方向微分は[12] [13]となる 。ここで、演算子はアダマール積を表し、すべての に対して、行列は と定義される。さらに、任意のエルミート行列に対して、 方向および方向の2次方向微分は [13]となる。ここで、行列値関数は、すべての に対して、 次のように定義される。

行列指数の計算

行列指数を計算するための信頼性が高く正確な方法を見つけることは困難であり、これは数学と数値解析の分野で現在も盛んに研究されているテーマです。Matlab GNU OctaveRSciPyはすべてパデ近似を使用します。[14] [15] [16] [17]このセクションでは、原理的には任意の行列に適用でき、小さな行列に対しても明示的に実行できる方法について説明します。[18]以降のセクションでは、大きな行列の数値評価に適した方法について説明します。

対角化可能な場合

行列が対角行列の場合、その指数は主対角線上の各要素を指数化することで得られます。

この結果から、対角化可能な行列を指数化することもできる。

A = UDU −1

それから

e A = Ue D U −1

これは、 Dが対角の場合に特に簡単に計算できます

シルベスターの公式を適用しても同じ結果が得られます。(これを理解するには、対角行列の加算と乗算、つまり累乗は、要素ごとの加算と乗算、つまり累乗と同等であることに注意してください。特に、対角行列の場合、「1次元」の累乗は要素ごとに行われます。)

例: 対角化可能

例えば、行列は次のように対角化できる。

したがって、

べき乗ケース

行列N がべき零であるとは、ある整数qに対してN q = 0 となる場合である。この場合、級数は有限個の項で終了するため、級数展開から直接行列指数e Nを計算することができる。

この級数は有限個のステップを持つため、効率的に計算できる行列多項式です

一般的なケース

ジョルダン・シュヴァレー分解を用いる

ジョルダン・シュヴァレー分解により、任意の複素要素を持つ行列Xは次のように表される。ここで

  • Aは対角化可能
  • Nはべき乗である
  • Aは N通勤する

これは、前の 2 つのケースに還元することでXの指数を計算できることを意味します。

最後のステップが機能するには、 ANの可換性が必要であることに注意してください。

ジョルダン標準形の使用

これによく似た方法として、体が代数的に閉じている場合、 Xジョルダン形式を扱う方法がある。X = PJP −1と仮定し、 JはXのジョルダン形式であるとする。すると、

また、

したがって、ジョルダンブロックの指数行列を計算する方法さえ知っていればよい。しかし、各ジョルダンブロックは次のような形式である。

ここでNは特殊冪零行列である。Jの行列指数は次のように与えられる

投影ケース

P射影行列(つまりべき等P 2 = P )の場合、その行列指数は次のようになります。

eP = I + ( e −1) Pです

これを指数関数の展開によって導くと、Pの各べき乗はPに減算され、これが合計の共通因数になります。

回転ケース

直交する単位ベクトルabが平面を指定する単純な回転の場合、 [19]回転行列 Rは、生成元 Gと角度θを含む同様の指数関数で表すことができます[20] [21]

指数関数の公式は、級数展開におけるGのべき乗を簡約し、 G 2Gのそれぞれの級数係数をそれぞれ−cos( θ )sin( θ )と同一視することで得られる。ここでのe の2番目の式は、生成子の導出を含む論文のR ( θ )の式、R ( θ ) = e と同じである

2 次元では、およびの場合、、、平面回転の標準行列に簡約されます。

行列P = − G 2 はベクトルをab平面に投影し、回転はベクトルのこの部分にのみ影響します。これを示す例として、abが張る平面における30° = π/6の回転が挙げられます。

N = I - Pとすると、N 2 = Nとなり、 PおよびGとの積はゼロになります。これにより、 Rのべき乗を評価できます

ローラン級数による評価

ケーリー・ハミルトン定理により、行列指数はn −1次多項式として表現できます

PQ t が1 変数の非ゼロ多項式で、 P ( A ) = 0 であり有理関数完全である場合これ証明するには、上記の 2 つの等式の最初のものにP ( z )を掛け、z をAに置き換えます

このような多項式Q t ( z ) は次のようにして求められます(シルベスターの公式を参照)。a をPの根とするとQ a,t ( z )は、 aにおけるfローラン級数主部分Pの積から解かれます。これは、関連するフロベニウス共変量に比例します。次に、 Q a,t合計S t ( aがPのすべての根にわたる)、特定のQ tとして取ることができます。その他すべてのQ t は、 Pの倍数をS t ( z )に追加することで得られます。特に、ラグランジュ・シルベスター多項式S t ( z )は、次数がPの次数よりも小さい唯一のQ tです。

例:任意の2×2行列の場合を考えます

指数行列e tA は、ケーリー・ハミルトン定理により、次の形式となる。

(任意の複素数zと任意のC代数Bについて、 zと単位Bの積を再びzで表します。)

αβをA特性多項式の根とすると

すると

αβの場合;一方、α = βの場合、

となることによって

定義

我々は持っています

ここでsin( qt )/ qは、 t = 0の場合には 0 q = 0の場合にはt になります。

したがって、

したがって、上で示したように、行列Aは互いに可換な2つの部分、すなわちトレース部分とトレースなし部分の和に分解され、

行列指数関数は、それぞれの2つの部分の指数関数の単純な積に簡約されます。これは物理学でよく用いられる公式で、パウリスピン行列に対するオイラーの公式、つまりSU(2)群の二重項表現の回転に相当するため、よく用いられます

多項式S t には、次の「補間」特性を与えることもできます。e t ( z ) ≡ e tzn ≡ deg Pと定義します。すると、S t ( z )は、kが P の根としてのaの重複度より小さいときに必ずS t ( k ) ( a ) = e t ( k ) ( a )を満たす唯一の次数 < n の多項式です当然のことですが、PはA最小多項式であると仮定します。さらに、 Aは対角化可能な行列であると仮定します。特に、 Pの根は単純であり、「補間」特性からS tはラグランジュの補間式で与えられ、したがってラグランジュ−シルベスター多項式であることが示されます

一方、P = ( z - a ) nの場合には、

上記の観察でカバーされていない最も単純なケースは、abのときであり、これは次の式を与える。

実施による評価シルベスターの式

上記の実用的かつ迅速な計算は、以下の迅速な手順に簡略化されます。前述のように、n × n行列exp( tA )は、ケーリー・ハミルトン定理により、 Aの最初のn −1 乗の線形結合に相当します対角化可能な行列の場合、例えば2 × 2の場合、シルベスターの公式はexp( tA ) = B α exp( ) + B β exp( )となります。ここで、BはAフロベニウス共変量です

ただし、この式とt = 0でのその 1 次導関数をAIについて評価して、これらのBを直接解くだけで、上記と同じ答えが得られるのが最も簡単です。

しかし、この単純な手順は、ブッフハイムによる一般化により、欠陥のある行列にも適用できます。 [22]ここでは、対角化できずBが射影行列ではない4×4行列の例でこれを示します

固有値λ 1 = 3/4λ 2 = 1(それぞれ重複度2) を考えます 。

各固有値の指数関数texp( λ i t )で表す。指数関数で表された各固有値に、対応する未定係数行列B iを乗じる。固有値の代数的重複度が1より大きい場合は、この処理を繰り返し、各繰り返しごとにtを乗じて線形独立性を確保する。

(1 つの固有値の重複度が 3 の場合、 という 3 つの項があります。対照的に、すべての固有値が異なる場合、Bはフロベニウス共変量にすぎず、以下のようにそれらを解くことは、これら 4 つの固有値のヴァンデルモンド行列の逆行列を求めることに相当します。)

そのような項をすべて合計します。ここでは4つの項です。

未知の行列BのすべてをAの最初の3つのべき乗と恒等式で解くには4つの方程式が必要であり、上記の方程式はt = 0における方程式の1つである。さらにこれをtについて微分すると

そしてまた、

そしてもう一度、

(一般的なケースでは、n −1 回の導関数を取る必要があります。)

これらの4つの方程式でt = 0と設定すると、4つの係数行列B sは次のように解ける。

譲る

Aの値を代入すると係数行列が得られる。

最終的な答えは

この手順は、このような場合に時々使用されるPutzer のアルゴリズムよりもはるかに短くなります。

イラスト

の指数を計算したいとします。

そのジョルダン形式行列Pが次のように与えられる。

まずexp( J )を計算してみましょう。

1×1行列の指数関数は、行列の1つの要素の指数関数に等しいので、exp ( J 1 (4)) = [ e 4 ]となる。J 2 (16)の指数関数は、前述の式e I + N ) = e λ e Nで計算でき、次の式が得られる[23]。

したがって、元の行列Bの指数

アプリケーション

線形微分方程式

行列指数関数は線形微分方程式系に応用できます。(行列微分方程式も参照してください。)この記事の前半で述べたように、形式の同次微分方程式 は解e At y (0)を持ちます。

ベクトルを考えると、非同次連立線形微分方程式は次のように表すことができます。e At積分係数を使用するという仮定を立て、全体に掛け合わせると、

2番目のステップは、 AB = BAならばe At B = Be Atとなるという事実によって可能になります。したがって、e Atを計算すると、3番目のステップをtに関して単純に積分することで、系の解が得られます

この解は、 を積分し、 を掛けて左辺の指数を消すことで得られます。は行列ですが、行列指数関数型であるため、 と表現できることに注意してください。言い換えると、 です

例(均質)

システムを検討する

関連する欠陥マトリックス

行列指数は

したがって、同次系の一般解は

相当する

例(不均質)

不均質なシステムを考えてみましょう

私たちはまた

そして

既に同次方程式の一般解は得られています。同次解と特殊解を足し合わせると非同次問題の一般解が得られるので、あとは特殊解を求めるだけです。

上記により、パラメータを変化させることで必要な特殊解が得られるため、これをさらに簡略化することができます。c = y p (0) に注意してくださいより厳密一般化については、以下の一般化を参照してください。

不均質なケースの一般化:パラメータの変化

非同次な場合には、積分係数(パラメータの変化に似た手法)を用いることができる。y p ( t ) = exp( tA ) z ( t )という形の特異解を求める

y pが解となるためには、

したがって、 c問題の初期条件によって決まります。

より正確には、次の式を考えてみましょう

初期条件はY ( t 0 ) = Y 0であり、

  • Aはnn列の複素行列であり
  • Fは、ある開区間IからC nまでの連続関数であり
  • はIの点であり、
  • はC nのベクトルです

上記の等式をe −tAで左乗すると次の式が得られる。

我々は、方程式の解は

0 ≤ k < n初期条件

ここでの表記は次のようになります。

  • は次数n > 0の単項多項式であり
  • fは、ある開区間I上で定義された連続複素数値関数であり
  • はIの点です
  • は複素数であり、

s k ( t )は、上記のローラン級数による評価の項で で表される多項式 の係数です

この主張を正当化するために、通常の一次方程式への簡約によって、 n次スカラー方程式を 1 次ベクトル方程式に変換します。ベクトル方程式は、 AP転置行列である形をとります。この方程式を上記のように解き、上記のシルベスターの公式を適用することで、サブセクション「評価」で観察された点に基づいて行列指数を計算します。

n = 2の場合、次の式が得られます。

ここで関数s 0s 1は上記のローラン級数によるサブセクションの評価と同じです。

参照

参考文献

  1. ^ ホール 2015 式 2.1
  2. ^ ホール 2015 命題 2.3
  3. ^ ホール 2015 定理 2.12
  4. ^ ホール 2015 定理 2.11
  5. ^ ホール 2015 第5章
  6. ^ Bhatia, R. (1997).行列解析. 大学院数学テキスト. 第169巻. Springer. ISBN 978-0-387-94846-1
  7. ^ Lieb, Elliott H. (1973). 「凸トレース関数とウィグナー・ヤナセ・ダイソン予想」. Advances in Mathematics . 11 (3): 267– 288. doi : 10.1016/0001-8708(73)90011-X .
  8. ^ H. Epstein (1973). 「E. Liebの2つの定理に関する考察」. Communications in Mathematical Physics . 31 (4): 317– 325. Bibcode :1973CMaPh..31..317E. doi :10.1007/BF01646492. S2CID  120096681.
  9. ^ ホール 2015 演習 2.9 および 2.10
  10. ^ RM Wilcox (1967). 「量子物理学における指数演算子とパラメータ微分化」. Journal of Mathematical Physics . 8 (4): 962– 982. Bibcode :1967JMP.....8..962W. doi :10.1063/1.1705306.
  11. ^ ホール 2015 定理 5.4
  12. ^ Lewis, Adrian S.; Sendov, Hristo S. (2001). 「2回微分可能なスペクトル関数」(PDF) . SIAM Journal on Matrix Analysis and Applications . 23 (2): 368– 386. doi :10.1137/S089547980036838X.定理3.3を参照。
  13. ^ ab Deledalle, Charles-Alban; Denis, Loïc; Tupin, Florence (2022). 「合成開口レーダー画像のための行列対数領域におけるスペックル低減」. Journal of Mathematical Imaging and Vision . 64 (3): 298– 320. Bibcode :2022JMIV...64..298D. doi : 10.1007/s10851-022-01067-1 .命題1と命題2を参照してください。
  14. ^ "Matrix exponential – MATLAB expm – MathWorks Deutschland". Mathworks.de. 2011年4月30日. 2013年6月5日閲覧
  15. ^ 「GNU Octave – 行列の関数」Network-theory.co.uk. 2007年1月11日. 2015年5月29日時点のオリジナルよりアーカイブ2013年6月5日閲覧。
  16. ^ “R - pkg {Matrix}: Matrix Exponential”. 2005年2月28日. 2023年7月17日閲覧
  17. ^ "scipy.linalg.expm 関数ドキュメント". SciPyコミュニティ. 2015年1月18日. 2015年5月29日閲覧
  18. ^ Hall 2015 セクション2.2を参照
  19. ^ ユークリッド空間における
  20. ^ ワイル、ヘルマン(1952年)『時空物質』ドーバー、142頁。ISBN 978-0-486-60267-7 {{cite book}}: ISBN / Date incompatibility (help)
  21. ^ Bjorken, James D.; Drell, Sidney D. (1964).相対論的量子力学. McGraw-Hill. p. 22.
  22. ^ Rinehart, RF (1955). 「行列関数の定義の同値性」.アメリカ数学月刊誌, 62 (6), 395-414.
  23. ^これは一般化できます。一般に、 J n ( a )の指数は、主対角線上にe a /0!、その上にe a /1!、次の上にe a /2!を持つ上三角行列です
  • ホール、ブライアン・C.(2015)、リー群、リー代数、表現:初等入門、Graduate Texts in Mathematics、第222巻(第2版)、Springer、ISBN 978-3-319-13466-6
  • ホーン、ロジャー・A.; ジョンソン、チャールズ・R. (1991). 『行列解析のトピックスケンブリッジ大学出版局. ISBN 978-0-521-46713-1
  • Moler, Cleve ; Van Loan, Charles F. (2003). 「行列の指数関数を計算する19の疑わしい方法、25年後」(PDF) . SIAM Review . 45 (1): 3– 49. Bibcode :2003SIAMR..45....3M. CiteSeerX  10.1.1.129.9283 . doi :10.1137/S00361445024180. ISSN  1095-7200.
  • 鈴木 益夫 (1985). 「指数作用素とリー指数の分解公式と量子力学および統計物理学への応用」.数理物理学ジャーナル. 26 (4): 601– 612. Bibcode :1985JMP....26..601S. doi :10.1063/1.526596.
  • Curtright, TL ; Fairlie, DB ; Zachos, CK (2014). 「回転の簡潔な公式をスピン行列多項式として」.対称性、積分性、幾何学:方法と応用. 10 : 084. arXiv : 1402.3541 . Bibcode :2014SIGMA..10..084C. doi :10.3842/SIGMA.2014.084. S2CID  18776942.
  • ハウスホルダー、アルストン・S. (2006). 『数値解析における行列理論』 ドーバー数学書籍. ISBN 978-0-486-44972-2
  • Van Kortryk, TS (2016). 「行列指数関数、SU(N)群の要素、および実多項式根」. Journal of Mathematical Physics . 57 (2) 021701. arXiv : 1508.05859 . Bibcode :2016JMP....57b1701V. doi :10.1063/1.4938418. S2CID  119647937.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Matrix_exponential&oldid=1313471257"