Sylvester方程式

同義語:シルベスター方程式Sylvester equationSylvester's equationSylvesterの行列方程式

概要

Sylvester方程式(Sylvester equation)とは、正方行列 $A,B$ と行列 $C$ から未知の行列 $X$ を求める線形の方程式 $AX-XB=C$ のことで、$A$ と $B$ に共通の固有値がないことが、どの $C$ についても解がただ 1 つあるための必要十分条件である。解は $A$ の特性多項式で有限の式に書け、複素行列では積分 $-\int_0^\infty e^{tA}Ce^{-tB}dt$ や周回積分で表せる。解けることはブロック行列 $\begin{pmatrix}A&C\\O&B\end{pmatrix}$ と $\begin{pmatrix}A&O\\O&B\end{pmatrix}$ が相似であることと同値(Roth の定理)で、数値的には Schur 分解と後退代入で解く。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: Cayley–Hamiltonの定理, 三角化, Kronecker積, 行列の指数関数

Sylvester方程式(Sylvester equation)は、与えられた正方行列 $A$($m$ 次)、$B$($n$ 次)と $m\times n$ 行列 $C$ について、未知の $m\times n$ 行列 $X$ を求める方程式
$$ AX-XB=C $$
である。未知数 $mn$ 個の連立 1 次方程式だが、係数が $A$ と $B$ の積の形で入っているので、解けるかどうかは $A$ と $B$ の固有値の関係で決まる。$A$ と $B$ に共通の固有値がなければ、どの $C$ についても解はただ 1 つである(Sylvester、1884 年)。
この方程式は、行列のブロック三角形をブロック対角形に直すとき、不変部分空間が行列の摂動でどう動くかを調べるとき、制御理論で Lyapunov 方程式 $A^{\mathsf T}P+PA=-Q$($A^{\mathsf T}$ と $-A$ についての Sylvester 方程式)を解くときなどに現れる。
この記事では、一意に解ける条件を任意の体の上で証明し(thm-syl-unique)、解を $A$ の特性多項式で書く公式(prop-syl-formula)、複素行列の積分表示(thm-syl-integral)、解けることとブロック行列の相似の同値(Roth の定理、thm-syl-roth)、解の大きさの評価(prop-syl-sep)、Schur 分解による解き方(prop-syl-bs)を扱う。$\operatorname{vec}$ と Kronecker積 で連立 1 次方程式に書き直す見方は、Kronecker積 の系「行列方程式 $AX+XB=C$」にある。

定義

$K$ を体、$\overline K$ をその代数的閉包とする。$A\in M_m(K)$ の固有値とは、特性多項式 $\chi_A(t)=\det(tI-A)$ の $\overline K$ での根のことで、その全体を $\sigma(A)$ と書く。

Sylvester 方程式と Sylvester 作用素

$A\in M_m(K)$、$B\in M_n(K)$ とする。線形写像
$$ \mathcal S_{A,B}\colon M_{m,n}(K)\to M_{m,n}(K),\qquad X\mapsto AX-XB $$
を Sylvester 作用素 といい、$C\in M_{m,n}(K)$ について方程式 $\mathcal S_{A,B}(X)=C$、すなわち $AX-XB=C$ を Sylvester 方程式 という。

$AX+XB=C$ の形で書く流儀もあり、これは $B$ を $-B$ に替えれば同じ方程式である。$B=A$、$C=O$ とした $AX=XA$ は、$A$ と可換な行列の全体を求める問題である。$K=\mathbb R$ で $B=-A^{\mathsf T}$ とすると $AX+XA^{\mathsf T}=C$ になり、これが連続時間の Lyapunov 方程式の形である。

一意に解ける条件

一意に解ける条件

$A\in M_m(K)$、$B\in M_n(K)$ について、次は同値である。

  1. 任意の $C\in M_{m,n}(K)$ について、$AX-XB=C$ を満たす $X\in M_{m,n}(K)$ がただ 1 つある。
  2. $AX-XB=O$ を満たす $X$ は $X=O$ だけである。
  3. $A$ と $B$ に共通の固有値がない($\sigma(A)\cap\sigma(B)=\emptyset$)。
  4. $\chi_B(A)$ は正則である。
共通の固有値があれば階数 1 の解を作り、なければ $\chi_B(A)$ で消す

1 ⇔ 2。 $\mathcal S_{A,B}$ は有限次元の空間 $M_{m,n}(K)$ からそれ自身への線形写像なので、全単射であることと単射であることは同値である(次元定理)。1 は全単射、2 は単射のことである。
3 ⇔ 4。 $\overline K$ の上で $\chi_B(t)=\prod_{k=1}^n(t-\mu_k)$ と分解すると、三角化 の定理「固有値の写像定理」により $\chi_B(A)$ の固有値は $\chi_B(\lambda_i)=\prod_k(\lambda_i-\mu_k)$($\lambda_i$ は $A$ の固有値)の全体で、$\det\chi_B(A)=\prod_i\prod_k(\lambda_i-\mu_k)$ である。これが $0$ でないことは、どの $\lambda_i$ もどの $\mu_k$ とも等しくないことと同じである。
4 ⇒ 2。 $AX=XB$ とする。帰納法で $A^jX=A^{j-1}XB=\cdots=XB^j$ がすべての $j\ge0$ で成り立つので、任意の多項式 $q$ について $q(A)X=Xq(B)$ である。$q=\chi_B$ とすると、Cayley–Hamiltonの定理 により $\chi_B(B)=O$ なので $\chi_B(A)X=O$ である。4 により $\chi_B(A)$ は正則なので $X=O$ である。
2 ⇒ 3。 対偶を示す。$\lambda\in\sigma(A)\cap\sigma(B)$ とする。$\overline K^m$ の $0$ でないベクトル $u$ で $Au=\lambda u$ となるものがあり、$B^{\mathsf T}$ の特性多項式は $B$ と同じなので、$\overline K^n$ の $0$ でないベクトル $v$ で $B^{\mathsf T}v=\lambda v$、すなわち $v^{\mathsf T}B=\lambda v^{\mathsf T}$ となるものがある。$X_0:=uv^{\mathsf T}$ は $0$ でない $m\times n$ 行列で
$$ AX_0-X_0B=\lambda uv^{\mathsf T}-u(\lambda v^{\mathsf T})=O $$
である。よって $\overline K$ の成分の行列の上では $\mathcal S_{A,B}$ は単射でない。$M_{m,n}$ の標準的な基底(行列単位)に関する $\mathcal S_{A,B}$ の表現行列 $L$ は成分が $K$ に入る $mn$ 次の正方行列で、$\overline K$ の上で単射でないので $\det L=0$ である。行列式は体を広げても変わらないので、$K$ の上でも $L$ は正則でなく、$AX-XB=O$ に $K$ の成分の $0$ でない解がある。$\square$

$A$ と $B$ の固有値をそれぞれ $\lambda_1,\dots,\lambda_m$、$\mu_1,\dots,\mu_n$(重複を込めて)とすると、$\mathcal S_{A,B}$ の固有値は $\lambda_i-\mu_k$ の全体である。これは、Kronecker積 の系「行列方程式 $AX+XB=C$」の証明と同じく、$\overline K$ の上で $\mathcal S_{A,B}$ の表現行列 $I_n\otimes A-B^{\mathsf T}\otimes I_m$ に定理「固有値の公式」の 2 を当てると分かる。thm-syl-unique の証明は $\operatorname{vec}$ と Kronecker 積を使わず、任意の体で通る。
共通の固有値があるとき、解けるかどうかは $C$ による(ex-syl-roth)。そのとき解の全体は、1 つの解に $AX=XB$ の解の空間を足したものである。

解の表し方

特性多項式による公式

特性多項式による解の公式

$\sigma(A)\cap\sigma(B)=\emptyset$ とし、$\chi_A(t)=\sum_{k=0}^m\alpha_kt^k$($\alpha_m=1$)とする。$AX-XB=C$ のただ 1 つの解は
$$ X=-\Bigl(\sum_{k=1}^m\alpha_k\sum_{j=0}^{k-1}A^jCB^{k-1-j}\Bigr)\,\chi_A(B)^{-1} $$
である。

冪の差の和を畳む

$X$ を解とする。$k\ge1$ について
$$ A^kX-XB^k=\sum_{j=0}^{k-1}A^j(AX-XB)B^{k-1-j} $$
が成り立つ。実際、右辺の第 $j$ 項は $A^{j+1}XB^{k-1-j}-A^jXB^{k-j}$ で、$j=0,\dots,k-1$ について足すと隣どうしが打ち消し合い、$A^kX-XB^k$ が残る。$AX-XB=C$ を代入し、$\alpha_k$ を掛けて $k=0,\dots,m$ について足す($k=0$ の項は $X-X=O$)と
$$ \chi_A(A)X-X\chi_A(B)=\sum_{k=1}^m\alpha_k\sum_{j=0}^{k-1}A^jCB^{k-1-j} $$
である。Cayley–Hamiltonの定理 により $\chi_A(A)=O$ である。thm-syl-unique の 3 ⇒ 4 の証明で $A$ と $B$ の役割を入れ替えると $\chi_A(B)$ は正則なので、右から $\chi_A(B)^{-1}$ を掛けて公式を得る。thm-syl-unique により解は存在するので、この $X$ が解である。$\square$

公式は成分の四則演算だけで書けているので、$A,B,C$ の成分が $K$ に入れば解の成分も $K$ に入る。$m$ が大きいと計算量も丸めの誤差も大きく、数値計算には使わない(prop-syl-bs)。

複素行列の積分表示

$K=\mathbb C$ とする。

積分表示

$A\in M_m(\mathbb C)$、$B\in M_n(\mathbb C)$、$C\in M_{m,n}(\mathbb C)$ とする。

  1. $A$ の固有値の実部がすべて負で、$B$ の固有値の実部がすべて正なら、$AX-XB=C$ の解は
    $$ X=-\int_0^\infty e^{tA}\,C\,e^{-tB}\,dt $$
    である(積分は成分ごとに絶対収束する)。
  2. $\Gamma$ を区分的に滑らかな正の向きの単純閉曲線で、$\sigma(A)$ が $\Gamma$ の内部に、$\sigma(B)$ が $\Gamma$ の外部にあるものとする。このとき解は
    $$ X=\frac1{2\pi i}\oint_\Gamma(zI-A)^{-1}\,C\,(zI-B)^{-1}\,dz $$
    である。
被積分関数を微分の形・留数の形に直す

どちらの場合も $\sigma(A)\cap\sigma(B)=\emptyset$ なので、thm-syl-unique により解はただ 1 つで、右辺が方程式を満たすことを示せばよい。
1。 制御理論 の定理「線形な系の安定性」の証明($e^{tA}$ の成分が $t^ke^{\lambda t}$ の 1 次結合であることによる)は複素行列でもそのまま通るので、$M\ge1$、$\sigma>0$ があって $t\ge0$ で $e^{tA}$ と $e^{-tB}$($-B$ の固有値の実部はすべて負)の成分の絶対値は $Me^{-\sigma t}$ 以下である。よって $e^{tA}Ce^{-tB}$ の成分は $mn\,M^2\max\lvert c_{ij}\rvert e^{-2\sigma t}$ 以下で、積分は絶対収束する。これを $Y$ とおく。行列の指数関数 の微分の公式により
$$ \frac{d}{dt}\bigl(e^{tA}Ce^{-tB}\bigr)=A\,e^{tA}Ce^{-tB}-e^{tA}Ce^{-tB}\,B $$
で、$0$ から $T$ まで積分して $T\to\infty$ とすると、$e^{TA}Ce^{-TB}\to O$ なので $O-C=AY-YB$ である。よって $X=-Y$ が解である。
2。 $R_A(z):=(zI-A)^{-1}$、$R_B(z):=(zI-B)^{-1}$ とおく。成分は分母が $\chi_A$ または $\chi_B$ の有理関数で、それぞれ $\sigma(A)$、$\sigma(B)$ の外で正則である。$AR_A(z)=zR_A(z)-I$、$R_B(z)B=zR_B(z)-I$ から
$$ A\,R_ACR_B-R_ACR_B\,B=(zR_A-I)CR_B-R_AC(zR_B-I)=R_A(z)\,C-C\,R_B(z) $$
である。よって $X$ を右辺の積分とすると
$$ AX-XB=\Bigl(\frac1{2\pi i}\oint_\Gamma R_A(z)\,dz\Bigr)C-C\Bigl(\frac1{2\pi i}\oint_\Gamma R_B(z)\,dz\Bigr) $$
である。$R_B$ は $\Gamma$ とその内部を含む開集合で正則なので、Cauchyの積分定理 により第 2 項の積分は $O$ である。第 1 項については、$\rho>\|A\|$(作用素ノルム)を $\Gamma$ が円 $\lvert z\rvert=\rho$ の内部に入るようにとる。$R_A$ は $\Gamma$ と円のあいだの閉領域で正則なので、Cauchyの積分定理 により $\Gamma$ の上の積分は円の上の積分に等しい。円の上では $R_A(z)=\sum_{k\ge0}A^kz^{-k-1}$ が一様に収束するので項別に積分でき、$\oint_{\lvert z\rvert=\rho}z^{-k-1}dz$ は $k=0$ で $2\pi i$、$k\ge1$ で $0$ だから、第 1 項は $I\cdot C=C$ である。$\square$

2 は Rosenblum(1956 年、Ros56)による表示である。1 で $B=-A^{\mathsf T}$($A$ は実行列)とすると、Lyapunov 方程式の解の積分表示になる。

Roth の定理とブロック対角化

ブロック上三角行列 $\begin{pmatrix}A&C\\O&B\end{pmatrix}$ を、左上と右下を変えずにブロック対角形に直せるかどうかは、Sylvester 方程式が解けるかどうかと同じである。

Roth の定理

$K$ を体、$A\in M_m(K)$、$B\in M_n(K)$、$C\in M_{m,n}(K)$ とし、
$$ M:=\begin{pmatrix}A&C\\O&B\end{pmatrix},\qquad N:=\begin{pmatrix}A&O\\O&B\end{pmatrix} $$
とおく。$AX-XB=C$ が $X\in M_{m,n}(K)$ で解けることと、$M$ と $N$ が $K$ の上で相似であることは同値である。

交換子の核の次元を比べる

解けるなら相似。 $X$ を解とし、$P:=\begin{pmatrix}I&-X\\O&I\end{pmatrix}$ とおくと $P^{-1}=\begin{pmatrix}I&X\\O&I\end{pmatrix}$ で、
$$ P^{-1}MP=\begin{pmatrix}I&X\\O&I\end{pmatrix}\begin{pmatrix}A&C-AX\\O&B\end{pmatrix}=\begin{pmatrix}A&C-AX+XB\\O&B\end{pmatrix}=N $$
である。
相似なら解ける。 $M=SNS^{-1}$ となる正則な $S$ があるとする。$(m+n)$ 次の正方行列 $Y$ についての 2 つの線形な条件
$$ V_0:=\{Y\mid NY=YN\},\qquad V_1:=\{Y\mid MY=YN\} $$
を考える。$Y\in V_0$ なら $M(SY)=SNY=SYN$ なので $SY\in V_1$ であり、逆も同様なので、$Y\mapsto SY$ は $V_0$ から $V_1$ への線形同型で、$\dim V_0=\dim V_1$ である。
$Y=\begin{pmatrix}P&Q\\R&U\end{pmatrix}$($P\in M_m$、$Q\in M_{m,n}$、$R\in M_{n,m}$、$U\in M_n$)とブロックに分けて条件を書くと、
$$ Y\in V_0\iff AP=PA,\ AQ=QB,\ BR=RA,\ BU=UB, $$
$$ Y\in V_1\iff AP+CR=PA,\ AQ+CU=QB,\ BR=RA,\ BU=UB $$
である。線形写像 $\pi(Y):=(R,U)$ を $V_0$ と $V_1$ に制限して考える。どちらの場合も、$\pi$ の核($R=O$、$U=O$ の元)は $\{(P,Q)\mid AP=PA,\ AQ=QB\}$ という同じ空間 $Z$ で表される。像は、$V_0$ では $W:=\{(R,U)\mid BR=RA,\ BU=UB\}$ 全体($P=O$、$Q=O$ とすればよい)で、$V_1$ では $W$ の部分空間 $\pi(V_1)$ である。次元定理から
$$ \dim Z+\dim W=\dim V_0=\dim V_1=\dim Z+\dim\pi(V_1) $$
なので $\pi(V_1)=W$ である。$(O,I)\in W$ なので、$R=O$、$U=I$ となる $Y\in V_1$ があり、その $Q$ は $AQ+C=QB$ を満たす。$X:=-Q$ とおけば $AX-XB=C$ である。$\square$

Roth の定理は 1952 年に Roth が示した(Rot52)。上の証明は、2 つの交換子の条件の解の空間の次元を比べるもので、Flanders と Wimmer(1977 年、FW77)による証明の方針である。thm-syl-unique と合わせると、次のことが分かる。

ブロック対角化

$\sigma(A)\cap\sigma(B)=\emptyset$ なら、どの $C$ についても $\begin{pmatrix}A&C\\O&B\end{pmatrix}$ は $\begin{pmatrix}A&O\\O&B\end{pmatrix}$ に、$\begin{pmatrix}I&-X\\O&I\end{pmatrix}$($X$ は $AX-XB=C$ の解)で相似である。

この系を固有値の集合ごとに繰り返すと、三角化 で得た上三角行列を、互いに共通の固有値をもたない対角ブロックの直和に相似変換で直せる。不変部分空間の言葉では、解 $X$ は $\begin{pmatrix}-X\\I\end{pmatrix}$ の列が張る空間が $M$ で不変になる($M$ はそこで $B$ として働く)ことと同じである。実際 $M\begin{pmatrix}-X\\I\end{pmatrix}=\begin{pmatrix}C-AX\\B\end{pmatrix}$ が $\begin{pmatrix}-X\\I\end{pmatrix}B=\begin{pmatrix}-XB\\B\end{pmatrix}$ に等しいことは、$AX-XB=C$ と同値である。

共通の固有値があるときの可解性

$A=\operatorname{diag}(1,2)$、$B=(1)$($1$ 次)とすると、$1$ が共通の固有値である。$X=(x_1,x_2)^{\mathsf T}$ について $AX-XB=(0,\ x_2)^{\mathsf T}$ である。
答え:$C=(0,1)^{\mathsf T}$ なら $x_2=1$、$x_1$ は任意で、解は無数にある。$C=(1,0)^{\mathsf T}$ なら解はない。

Roth の定理との照合を開く

$C=(0,1)^{\mathsf T}$ のとき $M=\begin{pmatrix}1&0&0\\0&2&1\\0&0&1\end{pmatrix}$ は固有値 $1,2,1$ をもち、固有値 $1$ の固有空間 $\ker(M-I)$ は $(1,0,0)^{\mathsf T}$ と $(0,1,-1)^{\mathsf T}$ で張られる 2 次元なので、$M$ は対角化でき $N=\operatorname{diag}(1,2,1)$ と相似である。$C=(1,0)^{\mathsf T}$ のとき $M=\begin{pmatrix}1&0&1\\0&2&0\\0&0&1\end{pmatrix}$ の固有値 $1$ の固有空間は $(1,0,0)^{\mathsf T}$ だけで張られる 1 次元なので、$M$ は対角化できず $N$ と相似でない。

解の大きさ

複素行列で、行列の大きさを Frobenius ノルム $\|X\|_F:=(\sum\lvert x_{ij}\rvert^2)^{1/2}$ で測る。

分離度

$A\in M_m(\mathbb C)$、$B\in M_n(\mathbb C)$ について
$$ \operatorname{sep}(A,B):=\min_{\|X\|_F=1}\|AX-XB\|_F $$
を $A$ と $B$ の 分離度 という。

$\operatorname{sep}(A,B)>0$ は $\mathcal S_{A,B}$ が単射であること、すなわち $\sigma(A)\cap\sigma(B)=\emptyset$ と同値で、このとき $AX-XB=C$ の解は $\|X\|_F\le\|C\|_F/\operatorname{sep}(A,B)$ を満たす($X\ne O$ なら $\|C\|_F=\|\mathcal S_{A,B}(X/\|X\|_F)\|_F\,\|X\|_F\ge\operatorname{sep}(A,B)\|X\|_F$)。

分離度と固有値の差
  1. $\operatorname{sep}(A,B)\le\min\{\lvert\lambda-\mu\rvert\mid\lambda\in\sigma(A),\ \mu\in\sigma(B)\}$ である。
  2. $A$ と $B$ が 正規行列 なら等号が成り立つ。

1。 $\lambda\in\sigma(A)$、$\mu\in\sigma(B)$ をとり、$Au=\lambda u$、$\lvert u\rvert=1$、$w^*B=\mu w^*$、$\lvert w\rvert=1$ となるベクトル $u,w$ をとる($w$ は $B^*$ の固有値 $\overline\mu$ の固有ベクトル)。$X:=uw^*$ は $\|X\|_F=\lvert u\rvert\lvert w\rvert=1$ で、$AX-XB=(\lambda-\mu)uw^*$ なので $\|AX-XB\|_F=\lvert\lambda-\mu\rvert$ である。
2。 ユニタリ行列 $U,V$ と対角行列 $D_1=\operatorname{diag}(\lambda_i)$、$D_2=\operatorname{diag}(\mu_k)$ で $A=UD_1U^*$、$B=VD_2V^*$ と書ける。$Y:=U^*XV$ とおくと、Frobenius ノルムはユニタリ行列を掛けても変わらないので $\|X\|_F=\|Y\|_F$、$\|AX-XB\|_F=\|D_1Y-YD_2\|_F$ である。$D_1Y-YD_2$ の $(i,k)$ 成分は $(\lambda_i-\mu_k)y_{ik}$ なので、$\delta:=\min_{i,k}\lvert\lambda_i-\mu_k\rvert$ とすると $\|D_1Y-YD_2\|_F\ge\delta\|Y\|_F$ である。1 と合わせて等号を得る。$\square$

正規でない行列では、固有値が離れていても分離度は小さくなりうる(ex-syl-sep)。不変部分空間が行列の摂動でどれだけ傾くかは、Sylvester 作用素の逆の大きさ(Frobenius ノルムで測れば分離度の逆数)で測られる(Saa11 §3.3.3、pp. 76–77)。

計算の手順

$K=\mathbb C$ で数値的に解くには、Schur 分解で両方の行列を上三角にしてから、列ごとに後退代入する(Bartels と Stewart が 1972 年に示した方法、BS72)。

  1. 三角化 の定理「Schur の三角化定理」により、ユニタリ行列 $U,V$ と上三角行列 $R,S$ で $A=URU^*$、$B=VSV^*$ と分解する(数値的には QR法(固有値) で計算する)。
  2. $F:=U^*CV$ とおき、$Y:=U^*XV$ について $RY-YS=F$ を解く。
  3. $Y$ の第 $k$ 列 $y_k$ を $k=1,2,\dots,n$ の順に、上三角の連立方程式 $(R-s_{kk}I)\,y_k=f_k+\sum_{j< k}s_{jk}y_j$ の後退代入で求める。
  4. $X:=UYV^*$ とする。
手順の正しさ

$\sigma(A)\cap\sigma(B)=\emptyset$ なら、手順の 3 の各段の係数行列 $R-s_{kk}I$ は正則で、手順は $AX-XB=C$ のただ 1 つの解を与える。演算の回数は Schur 分解を除いて $O(m^2n+mn^2)$ である。

$AX-XB=C$ に左から $U^*$、右から $V$ を掛けると $RY-YS=F$ になり、$X\mapsto U^*XV$ は全単射なので 2 つの方程式は同値である。$RY-YS$ の第 $k$ 列は $Ry_k-\sum_{j\le k}s_{jk}y_j$($S$ は上三角)なので、方程式は手順 3 の $n$ 本の式と同値である。$R-s_{kk}I$ は対角成分が $r_{ii}-s_{kk}$ の上三角行列で、$r_{ii}\in\sigma(A)$、$s_{kk}\in\sigma(B)$ だから対角成分は $0$ でなく、正則である。よって $y_1,y_2,\dots$ は順に一意に定まる。第 $k$ 列の右辺の計算に $O(mk)$、後退代入に $O(m^2)$ の演算を要するので、合計は $O(m^2n+mn^2)$ である。$\square$

$\operatorname{vec}$ で $mn$ 元の連立 1 次方程式に直して Gauss の消去法で解くと $O(m^3n^3)$ の演算が要るので、$m,n$ が大きいときは Schur 分解を使う方がずっと速い。実行列のまま計算するときは、実 Schur 形($2\times2$ の対角ブロックを許す準上三角形)を使い、手順 3 で $2$ 列ずつまとめて解く。

例

$2$ 次の行列

$A=\begin{pmatrix}1&2\\0&3\end{pmatrix}$、$B=\begin{pmatrix}-1&0\\1&-2\end{pmatrix}$、$C=I$ とする。$\sigma(A)=\{1,3\}$、$\sigma(B)=\{-1,-2\}$ は交わらないので解はただ 1 つである。
答え:$X=\begin{pmatrix}23/60&-2/15\\1/20&1/5\end{pmatrix}$。

途中の計算を開く

$X=\begin{pmatrix}a&b\\c&d\end{pmatrix}$ とすると、$AX-XB$ の成分の式は $(1,1)$:$a+2c+a-b=1$、$(1,2)$:$b+2d+2b=0$、$(2,1)$:$3c+c-d=0$、$(2,2)$:$3d+2d=1$ である。下から順に $d=\frac15$、$c=\frac1{20}$、$b=-\frac2{15}$、$2a=1-\frac1{10}-\frac2{15}=\frac{23}{30}$ より $a=\frac{23}{60}$。

特性多項式の公式

$A=\begin{pmatrix}1&1\\0&1\end{pmatrix}$、$B=(2)$($1$ 次)、$C=(c_1,c_2)^{\mathsf T}$ とする。
答え:$X=-AC=(-c_1-c_2,\ -c_2)^{\mathsf T}$。

途中の計算を開く

$\chi_A(t)=t^2-2t+1$ なので $\alpha_2=1$、$\alpha_1=-2$ で、prop-syl-formula の和は $\alpha_1C+\alpha_2(CB+AC)=-2C+2C+AC=AC$、$\chi_A(B)=4-4+1=1$ である。よって $X=-AC$。確かめ:$AX-2X=-(A^2-2A)C=C$($A^2-2A=-I$ による)。

正規でない行列の分離度

$t>0$、$A=\begin{pmatrix}1&t\\0&1\end{pmatrix}$、$B=(0)$ とする。固有値の差は $1$ だが、$\operatorname{sep}(A,B)$ は $A$ の最小の特異値 $\frac{\sqrt{t^2+4}-t}2\approx\frac1t$ で、$C=(0,1)^{\mathsf T}$ の解は $X=(-t,1)^{\mathsf T}$ である。

途中の計算を開く

$B=(0)$ なので $AX-XB=AX$ で、$\operatorname{sep}(A,B)=\min_{\lvert x\rvert=1}\lvert Ax\rvert$ は $A$ の最小の特異値である(特異値分解)。$A^{\mathsf T}A$ の固有値の積は $\det(A)^2=1$、和は $\operatorname{tr}A^{\mathsf T}A=2+t^2$ なので、最小の特異値の 2 乗は $\frac{2+t^2-t\sqrt{t^2+4}}2$ で、その平方根が $\frac{\sqrt{t^2+4}-t}2$ である。$t=100$ なら分離度は約 $0.0100$ で、解の大きさは右辺の約 $100$ 倍になる。

反例

外した仮定反例成り立たなくなる結論
共通の固有値がない(thm-syl-unique)$A=B=(0)$、$C=(1)$任意の $C$ について解がただ 1 つあること:$AX-XB=0$ なので $C=(1)$ には解がなく、$C=(0)$ にはすべての $X$ が解になる
固有値の実部の符号の条件(thm-syl-integral の 1)$A=(1)$、$B=(-1)$、$C=(1)$解 $X=\frac12$ は存在するが、$-\int_0^\infty e^{t}e^{t}\,dt$ は発散し、解の積分表示が成り立たない
$M$ と $N$ が相似(thm-syl-roth)を特性多項式の一致に弱める$A=B=(0)$、$C=(1)$:$M=\begin{pmatrix}0&1\\0&0\end{pmatrix}$、$N=O$特性多項式はともに $t^2$ だが解はない($M\ne O$ は零行列と相似でない)
$A,B$ が正規(prop-syl-sep の 2)ex-syl-sep の $A$、$B=(0)$等号 $\operatorname{sep}(A,B)=\min\lvert\lambda-\mu\rvert$:右辺は $1$、左辺は約 $1/t$

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する