MathLabs
定理証明済み

ラグランジュの平方完成による対角化

内容

すべての実二次形式 Q(x)=x⊤AxQ(\mathbf{x}) = \mathbf{x}^\top A \mathbf{x} は、可逆な線形変数変換 x=Py\mathbf{x}=P\mathbf{y} によって純粋な対角形 d1y12+⋯+dnyn2d_1 y_1^2 + \cdots + d_n y_n^2 に帰着できる。

なぜ正しいのか?

二次形式を対角化するのに固有値すら必要ない。高校で習う通常の平方完成を1変数ずつ順番に適用するだけで、すべての交差項 xixjx_i x_j を平方の中に吸収できる。

証明の概略

変数の個数 nn に関する帰納法で進める。n=1n=1 の場合はすでに単一の項 a11x12a_{11}x_1^2 である。

n>1n > 1 とし、形式全体が零なら示すことはない。そうでないとき、まずある対角係数が非零であると仮定する。変数の番号を付け替えることで a11≠0a_{11} \neq 0 と仮定してよい。x1x_1 を含む項をすべてまとめると、a11x12+2x1(a12x2+⋯+a1nxn)a_{11}x_1^2 + 2x_1(a_{12}x_2 + \cdots + a_{1n}x_n) と、x2,…,xnx_2,\dots,x_n のみに依存する二次形式の和になる。

y1=x1+a12a11x2+⋯+a1na11xny_1 = x_1 + \frac{a_{12}}{a_{11}}x_2 + \cdots + \frac{a_{1n}}{a_{11}}x_n および k≥2k \ge 2 に対して yk=xky_k = x_k とおくと、これは可逆な線形変数変換であり、a11y12a_{11}y_1^2 は y2,…,yny_2,\dots,y_n のみに依存する剰余を除いて x1x_1 を含むすべての項と一致する。よって Q=a11y12+Q′(y2,…,yn)Q = a_{11}y_1^2 + Q'(y_2,\dots,y_n) となる。

もしすべての対角成分が零(すべての ii で aii=0a_{ii}=0)であれば、a12≠0a_{12} \neq 0 となる非零の交差項 2a12x1x22a_{12}x_1 x_2 を選ぶ。可逆な置換 x1=u1+u2x_1 = u_1 + u_2, x2=u1−u2x_2 = u_1 - u_2 によって 2a12x1x22a_{12}x_1 x_2 は 2a12(u12−u22)2a_{12}(u_1^2 - u_2^2) に変わり、非零の対角係数が現れて前の場合に帰着する。Q′(y2,…,yn)Q'(y_2,\dots,y_n) に帰納法の仮定を適用すれば対角化が完了する。

この定理を使うトピック

ステップごとの証明

この定理のステップごとの証明はまだありません。

参考文献

  1. Roger A. Horn, Charles R. Johnson (2012). Matrix Analysis (2nd ed.)
  2. Gilbert Strang (2016). Introduction to Linear Algebra