Matrix with a multiplicative inverse
線形代数において、可逆行列(非特異行列、非退化行列、または正則行列)とは、逆行列を持つ正方行列のことです。言い換えれば、行列が可逆であれば、別の行列を掛け合わせることで単位行列を得ることができます。可逆行列は、その逆行列と同じ大きさです。
行列の逆は逆演算を表します。つまり、特定のベクトルに行列を適用し、その後に行列の逆を適用すると、結果は元のベクトルになります。
意味
n行n列の正方行列Aが逆行列であるとは、n行n列の正方行列Bが存在し、I n がn行n列の単位行列であり、乗算が通常の行列乗算である場合を言う。[1]この場合、行列BはAによって一意に決定され、 Aの逆行列と呼ばれ、 A −1で表される。逆行列とは、元の行列に乗じて単位行列となる行列を求める処理である。[2]
例
次の 2 行 2 列の行列を考えます。

この行列は逆行列を持つため逆行列である。逆行列は計算によって確認できる。


逆を求めることなく逆変換可能であることを確認するには、ゼロ以外の値を計算します。

一方、これは逆行列ではありません。

この2行2列の行列の階数は1であり、n − 1 ≠ nなので、逆行列は成り立ちません。さらに、行列の行列式は0であることが計算できます。これは、行列が逆行列であるための
必要十分条件です。
逆行列法
ガウス消去法
ガウス消去法は、逆行列を計算する便利で簡単な方法です。この方法で逆行列を計算するには、まず左辺を逆行列、右辺を単位行列とする拡張行列を作成します。次に、ガウス消去法を用いて左辺を単位行列に変換し、右辺を入力行列の逆行列にします。
たとえば、次の行列を考えます。
逆行列を計算するための最初のステップは、拡張行列を作成することである。
この行列の1行目を、2行目を とします。そして、1行目を2行目に加算します。すると、


次に、1行目から2行目を3倍したものを引くと、
最後に、1行目に-1を掛け、2行目に2を掛けます。これで左側に単位行列、右側に逆行列が得られます。

このように、ガウス消去法のプロセスは、次のような基本行列( )
を用いた基本行演算による左行列乗算を適用する一連の処理として見ることができるため、

を使用して右掛け算を適用すると、必要な逆数である
右側が得られます。


を得るには、AとIを結合し、ガウス消去法を適用することで拡張行列を作成します。2つの部分は、同じ基本行演算シーケンスを使用して変換されます。左側の部分がIになると、右側の部分に同じ基本行演算シーケンスを適用すると、A −1になります。

ニュートン法
適切な開始シードを見つけるのが簡単な場合には、
乗法逆アルゴリズムに使用されるニュートン法の一般化が便利である可能性があります。

ビクター・パンとジョン・ライフは、開始シードを生成する方法を含む研究を行った。[3] [4]
ニュートン法は、上記のホモトピーのために作られた列と十分に類似した挙動を示す関連行列の族を扱う際に特に有用である。新しい逆行列の近似値を改良するための良い出発点となるのは、現在の行列とほぼ一致する、既に得られている前の行列の逆行列である場合がある。例えば、デンマン・ビーバー反復法によって行列の平方根を求める際に用いられる逆行列の列のペアである。これらの列が互いに十分に近くなく、1回の反復処理では不十分な場合、新しい行列ごとに複数回の反復処理が必要となることがある。ニュートン法は、不完全なコンピュータ演算による小さな誤差によって汚染されたガウス・ジョルダン法の「微調整」修正にも有用である。
ケーリー・ハミルトン法
ケーリー・ハミルトン定理によれば、 Aの逆関数はdet( A )、トレース、Aのべき乗で表される:[5]

ここで、 nはAの大きさ、tr( A )は行列Aのトレースであり、主対角線の和で与えられる。この和はsと、線形ディオファントス方程式を満たすすべての集合にわたってとられる。

この式は、引数の完全なベル多項式を使って次のよう
に書き直すことができる。

これについては、ケーリー・ハミルトン法でさらに詳しく説明します。
固有分解
行列Aが固有分解可能であり、その固有値がゼロでない場合、Aは逆行列を持ち、その逆行列は次のように与えられる。

ここで、Qはi番目の列がAの固有ベクトルである正方( N × N )行列であり、Λは対角要素が対応する固有値である対角行列です。つまり、Aが対称である場合
、 Qは直交行列であることが保証されます。したがって、 さらに、 Λは対角行列であるため、その逆行列は簡単に計算できます。



![{\displaystyle \left[\Lambda ^{-1}\right]_{ii}={\frac {1}{\lambda _{i}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f57c7c286afe19b02c6d88e723c53eac4f4fedb8)
コレスキー分解
行列Aが正定値行列である場合、その逆行列は次のように得られる。

ここで、LはAの下三角 コレスキー分解であり、L * はLの共役転置を表します。
解析解
補因子行列の転置(随伴行列とも呼ばれる)を書くことは、小さな行列の逆行列を計算する効率的な方法である可能性がありますが、再帰的な方法は大きな行列に対しては非効率的です。逆行列を求めるには、補因子行列を計算します。

となることによって

ここで、 | A |はAの行列式、Cは補因子の行列、C T は転置行列を表します。
2×2行列の逆行列
上記の補因子方程式は、2×2行列に対して以下の結果をもたらします。これらの行列の逆行列は次のようにして求めることができます。[6]

これが可能なのは、1/( ad − bc )が問題の行列の行列式の逆数であり、同じ戦略を他の行列サイズにも使用できるためです。
ケーリー・ハミルトン法では
![{\displaystyle \mathbf {A} ^{-1}={\frac {1}{\det \mathbf {A} }}\left[\left(\operatorname {tr} \mathbf {A} \right)\mathbf {I} -\mathbf {A} \right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d34156ab7b9c9663c1dd9282f6b56ce001dd42a2)
3×3行列の逆行列
計算効率の良い 3 ×3行列逆行列は次のように表される。

(ここで、スカラー Aは行列Aと混同しないでください)。
行列式がゼロでない場合、この行列は逆行列であり、上記の右側の中間行列の要素は次のように与えられる。

Aの行列式は、次のようにSarrus の規則を適用して計算できます。

ケーリー・ハミルトン分解は
![{\displaystyle \mathbf {A} ^{-1}={\frac {1}{\det(\mathbf {A} )}}\left({\tfrac {1}{2}}\left[(\operatorname {tr} \mathbf {A} )^{2}-\operatorname {tr} (\mathbf {A} ^{2})\right]\mathbf {I} -\mathbf {A} \operatorname {tr} \mathbf {A} +\mathbf {A} ^{2}\right)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a8d36fce726c21b3cc09fcfe93366672b1f52466)
一般的な3×3逆行列は、外積と三重積で簡潔に表すことができます。行列(3つの列ベクトル、、、およびからなる)が逆行列である場合、その逆行列は次のように与えられます
。




Aの行列式det( A )は、x 0、x 1、x 2の三重積、つまり行または列によって形成される
平行六面体の体積に等しい。

式の正しさは、交差積と三重積の性質、そして群の左逆元と右逆元は常に一致することに着目することで検証できる。直感的には、交差積の関係から、A -1の各行はAの対応しない2つの列と直交する(そのため、対角外項はゼロになる)。


は、 I = A −1 Aの対角要素が1になるようにします。例えば、最初の対角要素は次のようになります。

4×4行列の逆行列
次元が大きくなるにつれて、 Aの逆関数の表現は複雑になります。n = 4の場合、ケーリー・ハミルトン法では、依然として扱いやすい表現が得られます。
![{\displaystyle {\begin{aligned}\mathbf {A} ^{-1}={\frac {1}{\det(\mathbf {A} )}}{\Bigl (}&{\tfrac {1}{6}}{\bigl (}(\operatorname {tr} \mathbf {A} )^{3}-3\operatorname {tr} \mathbf {A} \operatorname {tr} (\mathbf {A} ^{2})+2\演算子 {tr} (\mathbf {A} ^{3}){\bigr )}\mathbf {I} \\[-3mu]&\ \ \ -{\tfrac {1}{2}}\mathbf {A} {\bigl (}(\演算子 {tr} \mathbf {A} )^{2}-\operatorname {tr} (\mathbf {A} ^{2}){\bigr )}+\mathbf {A} ^{2}\operatorname {tr} \mathbf {A} -\mathbf {A} ^{3}{\Bigr )}\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0f0ff3709438c8687c8cc29dc0b3302e52900332)
ブロック反転
させて
ここで、 A、B、C、Dは任意サイズの行列サブブロックであり、 Aのシュアー補行列である。(Aは正方行列でなければならないので、逆行列を求めることができる。さらに、AとD − CA −1 Bは特異行列であってはならない。[7])

行列は解析的逆行列公式を使ってブロックごとに逆行列を求めることもできる: [8]
| | 1 |
この戦略は、 Aが対角行列であり、M / Aが小さな行列である
場合に特に有利です。なぜなら、逆行列を必要とするのはこれら 2 つの行列だけだからです。
無効定理によれば、 Aの無効性は逆行列の右下にあるサブブロックの無効性に等しく、Bの無効性は逆行列の右上にあるサブブロックの無効性に等しいとされます。
式( 1 )を導いた逆行列演算では、CとDを最初に演算するブロック行列演算が行われた。代わりに、AとBを最初に演算し、DとM / D := A − BD −1 Cが非特異値であると仮定すると、[9]の結果は次のようになる。
| | 2 |
式( 1)と式(2)
の左上部分行列を等しくすると、
| | 3 |
ここで式( 3 )はウッドベリー行列の恒等式であり、二項式逆定理と等価である。
AとDが両方とも逆行列である場合、上記の2つのブロック行列逆行列を組み合わせると、単純な因数分解が得られる。
| | 2 |
ワインスタイン・アロンザイン恒等式により、ブロック対角行列の 2 つの行列のうち 1 つが逆行列である場合、もう 1 つも逆行列になります。
この式は、右上のブロック行列Bが零行列である場合に大幅に簡略化されます。この定式化は、行列AとDが比較的単純な逆行列式(ブロックがすべて正方行列でない場合は擬似逆行列)を持つ場合に有用です。この特殊なケースでは、上記で完全に一般化されたブロック行列の逆行列式は次のようになります。

与えられた逆行列が逆ブロックAを持つ対称行列である場合、次のブロック逆公式が成り立つ[10]
| | 4 |
ここで です。これは、半分のサイズの行列AとSの 2 回の逆行列演算と、半分のサイズの行列の 4 回の乗算のみを必要とします。ただし
、いくつかの加算、減算、否定、転置などの複雑さを無視できる操作と組み合わせる必要があります。任意の行列 には、半正定値対称行列 が関連付けられています。この行列は、 が逆行列である場合に限り、正確に逆行列化可能 (かつ正定値) です。 と書くことで、行列の逆行列演算は、対称行列の逆行列演算と 2 回の追加の行列乗算に簡略化できます。これは、正定値行列が左上ブロックAの逆行列化条件を満たすためです。

![{\displaystyle {\begin{aligned}\mathbf {W} _{1}&=\mathbf {C} \mathbf {A} ^{-1},\\[3mu]\mathbf {W} _{2}&=\mathbf {W} _{1}\mathbf {C} ^{T}=\mathbf {C} \mathbf {A} ^{-1}\mathbf {C} ^{T},\\[3mu]\mathbf {W} _{3}&=\mathbf {S} ^{-1}\mathbf {W} _{1}=\mathbf {S} ^{-1}\mathbf {C} \mathbf {A} ^{-1},\\[3mu]\mathbf {W} _{4}&=\mathbf {W} _{1}^{T}\mathbf {W} _{3}=\mathbf {A} ^{-1}\mathbf {C} ^{T}\mathbf {S} ^{-1}\mathbf {C} \mathbf {A} ^{-1},\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ada99a4424fbb8a19739c81f545835834a1c27f3)




これらの式を組み合わせることで、関連する対称行列のブロック反転を使用して、内部で使用される行列乗算アルゴリズムと同じ時間計算量で行列を反転する分割統治アルゴリズムを構築できます。 [10]行列乗算の計算量に関する研究では、 O(n 2.371552)回の計算量を持つ行列乗算アルゴリズムが存在し、最も証明された下限はΩ(n 2 log n)であることが示されています。[11]
ノイマン系列による
行列Aが次のような性質を持つ
とすると

するとAは非特異であり、その逆はノイマン級数で表される:[12]

和を切り捨てると「近似的な」逆行列が得られ、これは前処理として有用である可能性がある。ノイマン級数は幾何級数であることに着目すれば、切り捨て級数は指数的に加速できることに注意されたい。したがって、
ノイマン級数は次式を満たす。

したがって、合計の
2 L項を計算するには、 2 L − 2 回の行列乗算のみが必要です。
より一般的には、Aが逆行列Xに
「近い」場合、

するとAは非特異であり、その逆は

A − Xがランク1
である場合も、これは次のように単純化される。

p-進近似
Aが整数または有理数の要素を持つ行列であり、任意精度の有理数で解を求める場合、p進近似法は、標準的なO( n 3 )行列乗算が使用されると仮定すると、O( n 4 log 2 n )で正確な解に収束します。[13]この方法は、ディクソンのp進近似法(それぞれO( n 3 log 2 n ) )を介してn個の線形システムを解くことに依存しており、IMLなどの任意精度行列演算に特化したソフトウェアでそのまま利用できます。[14]
逆基底ベクトル法
n × nの正方行列が与えられ、n行がnベクトルとして解釈されます(アインシュタインの総和を仮定)。ここで はユークリッド空間( )の標準的な直交基底です。次に、クリフォード代数(または幾何代数)を使用して、逆数(双対と呼ばれることもある)の列ベクトルを計算します。
![{\displaystyle \mathbf {X} =\left[x^{ij}\right]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6bcdbd40b9ad9e18e49f3dbee92a5f67de48c667)





逆行列の列として となる。ここで、" "は、上記の式において のその位置から " " が削除されたことを示していることに注意されたい。すると となり、ここではクロネッカーのデルタである。また、必要に応じて も得られる。ベクトルが線形独立でない場合、 となり、行列は逆行列を持たない(逆行列を持たない)ことになる。
![{\displaystyle \mathbf {X} ^{-1}=[x_{ji}].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/78d43f884ab940a905153b017d09490e0ed6a6e9)



![{\displaystyle \mathbf {X} \mathbf {X} ^{-1}=\left[\mathbf {x} _{i}\cdot \mathbf {x} ^{j}\right]=\left[\delta _{i}^{j}\right]=\mathbf {I} _{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f3b784769b878e5e00d9c003037c0e0aa44dd292)

![{\displaystyle \mathbf {X} ^{-1}\mathbf {X} =\left[\left(\mathbf {e} _{i}\cdot \mathbf {x} ^{k}\right)\left(\mathbf {e} ^{j}\cdot \mathbf {x} _{k}\right)\right]=\left[\mathbf {e} _{i}\cdot \mathbf {e} ^{j}\right]=\left[\delta _{i}^{j}\right]=\mathbf {I} _{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b8b3a1a25ab9213ccc1996b44c9dbc688c4b4068)



プロパティ
特異点
体上で逆行列を持たない正方行列は、特異行列または退化行列と呼ばれます。体 に要素を持つ正方行列が特異行列となるのは、その行列式がゼロである場合に限ります。
可逆行列定理
Aを体K(例えば実数体)上のn行n列の正方行列とする。以下の命題は同値である。つまり、任意の行列に対して、すべて真かすべて偽のいずれかである。[ 15]
- Aは可逆である。つまり、行列乗算によって逆行列が存在する。つまり、 AB = I n = BAとなるBが存在する。(この文の「可逆」は、片側逆行列を考慮した「左可逆」または「右可逆」に置き換えることもできる。)
- xをAxに写像する線形変換は可逆です。つまり、関数合成に関して逆変換が存在します。(ここでも、「可逆」は「左可逆」または「右可逆」に置き換えることができます。)
- 転置行列 A Tは可逆行列です。
- Aはn行n列の単位行列I nと行が等価です。
- Aはn行n列の単位行列I n と列的に。
- A にはn 個の ピボット位置があります。
- Aはフルランクです:ランクA = n。
- Aには自明なカーネルがあります: ker( A ) = {0}。
- xからAxへの線形変換は全単射です。つまり、方程式Ax = bは、 K n内の各bに対して正確に1つの解を持ちます。(ここで、「全単射」は「単射」または「全射」に置き換えることができます。)
- Aの列はK nの基底を形成する。(この文では、「基底」は「線型独立集合」または「全域集合」のいずれかに置き換えることができる)
- Aの行はK nの基底を形成する。(同様に、ここでの「基底」は「線型独立集合」または「全域集合」のどちらにも置き換えることができる)
- Aの行列式は非ゼロです: det A ≠ 0 。一般に、可換環上の正方行列が逆行列を持つのは、その行列式がその環の単位元(つまり乗法的に逆行列を持つ元)である場合のみです。
- 数 0 はAの固有値ではありません。(より一般的には、行列が特異である場合、数はAの固有値です。ここで、 Iは単位行列です。)


- 行列Aは、基本行列の有限積として表すことができます。
その他の特性
さらに、可逆行列Aには次の性質が成り立ちます。

非ゼロスカラーkの場合
Aが直交列を持つ場合、 +はムーア・ペンローズ逆行列、xはベクトル

- 任意の逆行列AとBに対して、より一般的には、逆行列がn行n列の行列である場合、




- 左逆元と右逆元は等しい。つまり、であればとなる。



行列Uの逆行列Vの行は、 Uの列に正規直交します(行と列を入れ替えても同様)。これを確認するには、UV = VU = Iと仮定します。ここで、 Vの行は、 Uの列は と表されます(それぞれ )。すると、任意の 2 つのユークリッド内積は、であることが明確にわかります。この特性は、 Uの列に直交するベクトル (必ずしも正規直交ベクトルとは限らない)の集合がわかっている場合に、正方行列の逆行列を構築するときにも役立ちます。その場合、この初期集合に反復グラム・シュミット法を適用して、逆行列Vの行を決定できます。




自身の逆行列(つまり、 A = A −1であり、したがってA 2 = Iとなるような行列A)は逆行列と呼ばれます。
その補語との関係
行列Aの加法は次のようにAの逆行列を求めるために使用できます。
Aが逆行列である
場合、

単位行列との関係
行列の掛け算の
結合性から、

有限正方行列AとBに対しては、
[16]
密度
実数体上で、特異なn行n行列の集合は、 の部分集合として考えれば、零集合、つまりルベーグ測度が0である。これは、特異行列が行列式関数の根であるためである。行列式は行列の要素における多項式であるため、連続関数である。したがって、測度論の言語では、ほぼすべてのn行n行列は逆行列である。
さらに、 n行n列の可逆行列の集合は、すべてのn行n列行列の位相空間において開行列であり稠密である。同様に、特異行列の集合はn行n列行列の空間において閉行列であり、稠密ではない。
しかし、実際には、逆行列ではない行列に遭遇することがあります。数値計算においては、逆行列であっても逆行列ではない行列に近い行列は依然として問題となる可能性があり、悪条件行列と呼ばれます。
逆行列の微分
逆行列Aがパラメータtに依存すると仮定する。Aの逆行列のtに関する微分は[17]で与えられる。

Aの逆行列の導関数の上式を導くには、積の法則を使って逆行列の定義を微分し、次にAの逆行列の導関数を解きます。


この式の両端からを引き、右側に を掛けると、導出が完了します。


が小さい数の
場合、微分式は次のようになります。

正の整数が与えられると、


特に、

一般化
非正方行列
正方行列以外の行列、すなわちm行n列でm ≠ nとなる行列には逆行列は存在しません。しかし、場合によっては、そのような行列には左逆行列または右逆行列が存在することがあります。Aがm行n列で、Aの階数がn(n ≤ m)の場合、 Aには左逆行列、すなわちn行m列の行列Bが存在し、 BA = I nとなります。Aの階数がm(m ≤ n )の場合、 Aには右逆行列、すなわちn行m列の行列Bが存在し、 AB = I mとなります。
逆行列のいくつかの性質は、一般化逆行列(ムーア・ペンローズ逆行列など)と共有されており、任意のm行n列行列に対して定義することができます。[18]
抽象代数学では
最も一般的なケースは実数または複素数上の行列ですが、これらの定義はすべて、加法と乗算を備えた任意の代数構造(つまり環)上の行列にも適用できます。しかし、環が可換である場合、正方行列が逆行列であるための条件は、その行列式が環において逆行列であることであり、これは一般に、行列式が非零であることよりも厳しい要件です。非可換環の場合、通常の行列式は定義されません。環上には階数の概念が存在しないため、左逆行列または右逆行列の存在条件はより複雑です。
n × nの可逆行列の集合と行列の乗算演算および環Rからの要素は、n 次一般線型群を形成し、GL n ( R )と表記されます。
アプリケーション
ほとんどの実用的なアプリケーションでは、線形方程式系を解くために行列を逆行列化する必要はありません。ただし、一意の解を得るには、関係する行列が逆行列化可能である必要があります。
LU 分解などの分解手法は逆変換よりもはるかに高速であり、特殊なクラスの線形システム用のさまざまな高速アルゴリズムも開発されています。
回帰/最小二乗法
明示的な逆行列は未知数ベクトルの推定に必ずしも必要ではありませんが、その精度を推定する最も簡単な方法であり、逆行列の対角成分(未知数ベクトルの事後共分散行列)に存在します。しかしながら、逆行列の対角成分のみを計算するより高速なアルゴリズムが多くの場合に知られています。[19]
リアルタイムシミュレーションにおける逆行列
行列反転はコンピュータグラフィックス、特に3Dグラフィックスレンダリングと3Dシミュレーションにおいて重要な役割を果たします。例としては、スクリーンからワールドへのレイキャスティング、ワールドからサブスペース、そしてワールドへのオブジェクト変換、物理シミュレーションなどが挙げられます。
MIMO無線通信における逆行列
逆行列演算は、無線通信におけるMIMO(Multiple-Input, Multiple-Output)技術においても重要な役割を果たします。MIMOシステムは、N本の送信アンテナとM本の受信アンテナで構成されます。同じ周波数帯域を占める固有の信号が、 N本の送信アンテナを介して送信され、 M本の受信アンテナを介して受信されます。各受信アンテナに到達する信号は、N個の送信信号の線形結合となり、 N × Mの送信行列Hを形成します。受信側が送信された情報を理解できるように、行列Hが逆行列であることは非常に重要です。[20]
参照
参考文献
- ^ Axler, Sheldon (2014年12月18日). Linear Algebra Done Right . Undergraduate Texts in Mathematics (第3版). Springer Publishing (2015年出版). p. 296. ISBN 978-3-319-11079-0。
- ^ J.-S. Roger Jang (2001年3月). 「ブロック形式の逆行列」.
- ^ Pan, Victor; Reif, John (1985)、「線形システムの効率的な並列解法」、第17回ACMコンピューティング理論シンポジウムの議事録、プロビデンス:ACM
- ^ Pan, Victor; Reif, John (1985),ハーバード大学コンピューティング技術研究センター報告書 TR-02-85 , Cambridge, MA: Aiken Computation Laboratory
- ^証拠は ルイジアナ州コンドラチュクの付録 B に記載されている。ミシガン州クリボルチェンコ (1992 年)。 「SU(2)色群の超伝導クォーク物質」。物理学の時代 A。344 (1): 99–115。ビブコード:1992ZPhyA.344...99K。土井:10.1007/BF01291027。S2CID 120467300。
- ^ ストラング、ギルバート (2003). 線形代数入門(第3版). SIAM. p. 71. ISBN 978-0-9614088-9-3。第2章71ページ
- ^ バーンスタイン、デニス (2005).行列数学. プリンストン大学出版局. p. 44. ISBN
978-0-691-11802-4。
- ^ Tzon-Tzer, Lu; Sheng-Hua, Shiou (2002). 「2×2ブロック行列の逆行列」. Computers & Mathematics with Applications . 43 ( 1–2 ): 119– 129. doi :10.1016/S0898-1221(01)00278-4.
- ^ バーンスタイン、デニス (2005).行列数学. プリンストン大学出版局. p. 45. ISBN
978-0-691-11802-4。
- ^ ab TH Cormen、CE Leiserson、RL Rivest、C. Stein、アルゴリズム入門、第 3 版、MIT プレス、マサチューセッツ州ケンブリッジ、2009 年、§28.2。
- ^ Ran Raz . 行列積の計算量について. 第34回ACMコンピューティング理論シンポジウム議事録. ACM Press, 2002. doi :10.1145/509907.509932.
- ^ スチュワート、ギルバート (1998).行列アルゴリズム:基本分解. SIAM. p. 55. ISBN
978-0-89871-414-2。
- ^ 原本 秀次; 松本 正治 (2009). 「整数行列の逆行列を計算するためのp進アルゴリズム」.計算・応用数学ジャーナル. 225 (1): 320– 322. Bibcode :2009JCoAM.225..320H. doi : 10.1016/j.cam.2008.07.044 .
- ^ 「IML - 整数行列ライブラリ」. cs.uwaterloo.ca . 2018年4月14日閲覧。
- ^ Weisstein, Eric W. 「可逆行列定理」. mathworld.wolfram.com . 2020年9月8日閲覧。
- ^ Horn, Roger A.; Johnson, Charles R. (1985). Matrix Analysis . Cambridge University Press . p. 14. ISBN 978-0-521-38632-6。。
- ^ Magnus, Jan R.; Neudecker, Heinz (1999). 『行列微分積分:統計学と計量経済学への応用(改訂版)』ニューヨーク:John Wiley & Sons. pp. 151– 152. ISBN 0-471-98633-X。
- ^ ローマン、スティーブン(2008)、上級線形代数、数学大学院テキスト(第3版)、シュプリンガー、p.446、ISBN 978-0-387-72828-5。
- ^ Lin, Lin; Lu, Jianfeng; Ying, Lexing; Car, Roberto; E, Weinan (2009). 「逆行列の対角線を抽出するための高速アルゴリズムと金属系の電子構造解析への応用」. Communications in Mathematical Sciences . 7 (3): 755– 777. doi : 10.4310/CMS.2009.v7.n3.a12 .
- ^ Albreem, M.; Juntti, M.; Shahabuddin, S. (2020年1月). 「階段行列を用いた反復線形大規模MIMO検出器の効率的な初期化」. Electronics Letters . 56 (1): 50– 52. Bibcode :2020ElL....56...50A. doi :10.1049/el.2019.2938.
さらに読む
外部リンク