2018年7月12日木曜日

擬似逆行列

ムーア-ペンローズの擬似逆行列(ぎじぎゃくぎょうれつ、pseudo-inverse matrix)は線型代数学における逆行列の概念の一般化である。擬逆行列一般化逆行列一般逆行列generalized inverse)ともいう。また擬は疑とも書かれる。

連立一次方程式の解を簡潔に表現するものとして逆行列の概念は重要であり、逆行列を持つ行列は、可逆あるいは正則であると言われる。正則でない行列の場合にも逆行列のような都合のよい行列として擬逆の概念を導入する。ロボット工学に関していうならば、動特性の同定や冗長ロボットの制御などで良く用いられている。

目次

  [非表示

·         1

·         2

·         3

o    3.1スカラ

o    3.2ベクト

o    3.3列が線形独立である場

o    3.4行が線形独立である場

o    3.52次正方行

·         4参考文

·         5関連項

定義[編集]

m × n 行列 A に対し、A 随伴行列(複素共軛かつ転置行列)を A* とするとき、以下の4条件を満足する n× m 行列 A+ はただ一つ定まる:

·         A  A+ は互いに広義可逆元である:

·         {\displaystyle AA^{+}A=A,}

·         {\displaystyle A^{+}AA^{+}=A^{+}.}

·         A A+ および A+A エルミート行列である:

·         {\displaystyle (AA^{+})^{*}=AA^{+},}

·         {\displaystyle (A^{+}A)^{*}=A^{+}A.}

この行列 A+  A 擬似逆行列と呼ぶ。A が正則でなくとも A+ は定まるが、A が正則ならば逆行列 A−1 はこの条件を満たす。ゆえに擬似逆行列の概念は逆行列の概念の一般化を与えていることがわかる。

性質[編集]

擬似逆行列は以下のような性質を持つ。

·         {\displaystyle (A^{+})^{+}=A}

·         {\displaystyle (A^{T})^{+}=(A^{+})^{T},(AA^{T})^{+}=(A^{+})^{T}A^{+}}

·         {\displaystyle \operatorname {rank} A=\operatorname {rank} B=n\implies (AB)^{+}=B^{+}A^{+}}

·         {\displaystyle A^{+}=(A^{T}A)^{+}A^{T}=A^{T}(AA^{T})^{+}}

·         {\displaystyle m\times n} 行列 A に対して

{\displaystyle \operatorname {rank} A=m\implies A^{+}=A^{T}(AA^{T})^{-1}}

{\displaystyle \operatorname {rank} A=n\implies A^{+}=(A^{T}A)^{-1}A^{T}}

·        A 特異値分解 {\displaystyle A=U\Sigma V^{T}}とすると、

{\displaystyle A=U\Sigma V^{T}\implies A^{+}=V\Sigma ^{+}U^{T}}

が成立する。 {\displaystyle \Sigma ^{+}} の成分は {\displaystyle \sigma _{ii}^{+}}{\displaystyle \Sigma } の成分は {\displaystyle \sigma _{ii}} とすると、 {\displaystyle \sigma _{ii}^{+}={\frac {1}{\sigma _{ii}}}} である。)

·         {\displaystyle m\times n} 行列 {\displaystyle A} に対して

·      n 次正方行列 {\displaystyle A^{+}A} は、{\displaystyle A} 零空間直交補空間 {\displaystyle (\ker A)^{\bot }}への直交射影である。

·      n 次正方行列 {\displaystyle I_{n}-A^{+}A} は、{\displaystyle \ker A} への直交射影である。

·         {\displaystyle A}{\displaystyle m\times n} 行列とする。連立一次方程式 {\displaystyle Ax=b} に対して

·      方程式が解を持つとき
{\displaystyle k}を任意の{\displaystyle n}次元列ベクトルとして、すべての解は{\displaystyle x=A^{+}b+(I_{n}-A^{+}A)k}と表せる。ノルム {\displaystyle \|x\|}が最小の解は{\displaystyle A^{+}b} で与えられる。{\displaystyle A} が正則なら{\displaystyle A^{+}=A^{-1}}で、ただ一つの解を持つ。

·      方程式が解を持たないとき
前述の {\displaystyle x} {\displaystyle \|Ax-b\|^{2}}を最小にするベクトル(最小2乗解)である。

[編集]

スカラー[編集]

スカラーの場合にも擬似逆行列を定義できる。スカラーを行列として扱うことになる。λ 0ならば、その擬似逆行列は0であり、λ がそれ以外の数ならば、 その擬似逆行列は λ の逆数になる:

{\displaystyle \lambda ^{+}={\begin{cases}0&(\lambda =0),\\\lambda ^{-1}&(\lambda \neq 0).\end{cases}}}

ベクトル[編集]

零ベクトルの擬似逆行列は転置された零ベクトルである。零ベクトルでないベクトルの擬似逆行列はそのベクトルの大きさの2乗で割られた、随伴ベクトルである:

{\displaystyle x^{+}={\begin{cases}0^{*}&(x=0),\\(x^{*}x)^{-1}x^{*}&(x\neq 0).\end{cases}}}

列が線形独立である場合[編集]

{\displaystyle A} の各列が線形独立(このとき {\displaystyle m\geq n} である)ならば、{\displaystyle A^{*}A} は可逆である。この場合、擬似逆行列は次のようになる:

{\displaystyle A^{+}=(A^{*}A)^{-1}A^{*}}.

これから {\displaystyle A^{+}}  {\displaystyle A} の左逆元であることがわかる: つまり {\displaystyle A^{+}A=I_{n}}.

行が線形独立である場合[編集]

{\displaystyle A} の各行が線形独立(このとき {\displaystyle m\leq n} である)ならば、{\displaystyle AA^{*}} は可逆である。この場合、擬似逆行列は次のようになる:

{\displaystyle A^{+}=A^{*}(AA^{*})^{-1}}.

これから {\displaystyle A^{+}}  {\displaystyle A} の右逆元であることがわかる: つまり {\displaystyle AA^{+}=I_{m}}.

2次正方行列[編集]

2次正方行列

{\displaystyle A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}}

の擬似逆行列は {\displaystyle ad-bc\neq 0} のとき、

{\displaystyle A^{+}=A^{-1}={\frac {1}{ad-bc}}{\begin{pmatrix}d&-b\\-c&a\end{pmatrix}}}

である。 {\displaystyle ad-bc=0} のとき、 {\displaystyle A\neq O} のときは

{\displaystyle A^{+}={\frac {1}{|a|^{2}+|b|^{2}+|c|^{2}+|d|^{2}}}{\begin{pmatrix}{\bar {a}}&{\bar {c}}\\{\bar {b}}&{\bar {d}}\end{pmatrix}}}

となる。 {\displaystyle A=O} のときは

{\displaystyle A^{+}=O={\begin{pmatrix}0&0\\0&0\end{pmatrix}}}

である。

参考文献[編集]

出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。20163月)

·         「ロボット制御基礎論」(著者:吉川恒夫)

·         Harville, David A (1997). Matrix algebra from a statistician's perspective. Springer-Verlag. ISBN 0-387-94978-XMR 1467237Zbl 0881.15001.

·         岩井斉良 『基礎課程線形代数』 学術図書出版社、1995年。ISBN 978-4-87361-194-5

関連項目[編集]

·         線型代数学逆行列

·         逆元(半群における擬逆性)

 

0 件のコメント:

コメントを投稿