第30回 行列補完・反交換・微分と分岐する極値
【I】問題1 線形代数¶
対称行列の最小ノルム補完と正定値制約
u∈R3, ∥u∥=1, v∈R3 とする。対称行列 X に Xu=v を課す。a=u⊤v, b=v−au, β=∥b∥, P=I−uu⊤, ∥X∥F2=tr(X⊤X) とする。以下のブロック表示では、b を u⊥ の正規直交基底による二成分座標とみなす。
(1) Xu=v を満たすすべての対称行列を X=X0+PZP の形で表し、X0 と対称な自由部分の次元を求めよ。自由部分の基底も示せ。
(2) この制約下で ∥X∥F2 を最小にする唯一の行列と最小値を求めよ。
(3) さらに X を半正定値とする。存在するための a,v の必要十分条件を求め、存在するときの全体をブロック表示せよ。
(4) a>0 とする。半正定値の補完のうちFrobeniusノルムが最小となるものと最小値を求め、対称制約だけの場合の最小値との差を示せ。
(5) a>0 として正定値の補完の存在を示せ。そのFrobeniusノルム二乗の下限を求め、下限が達成されるか判定せよ。a≤0 の場合も述べよ。
(6) a>0 とし、半正定値補完に trX=τ を追加する。実行可能な τ と最小ノルム補完を明示せよ。β>0 のとき (u,b/β,w) を正規直交基底とし、β=0 なら u⊥ の任意の正規直交基底を使え。
【I】問題2 線形代数¶
反交換する対称行列と半正定値近似
実対称な n 次行列 S,T(n≥2)が S2=T2=I, ST=−TS を満たすとする。K=ST, ∥X∥F2=tr(X⊤X) とする。
(1) n は偶数であることを示せ。n=2m として、ある正規直交基底で S=diag(Im,−Im), T=(0ImIm0) となることを証明せよ。
(2) K⊤=−K, K2=−I を示せ。Uθ=cosθI+sinθK の直交性と UθSUθ⊤=cos2θS−sin2θT を証明せよ。S,T を同時対角化できない理由も述べよ。
(3) A=aI+bS+cT の固有値、重複度、行列式を求め、正定値・半正定値となる条件を求めよ。
(4) ∥x∥=1 とし p=x⊤Sx,q=x⊤Tx とする。p2+q2≤1 を証明し、取り得る (p,q) の集合を m=1 と m≥2 に分けて求めよ。等号条件も示せ。
(5) (x⊤Sx)(x⊤Tx) の単位球上の最大値・最小値と、すべての達成ベクトルを固有空間で特徴付けよ。
(6) 任意の実対称行列 M に対し、半正定値な aI+bS+cT で ∥M−(aI+bS+cT)∥F2 を最小にせよ。α=trM/n,β=tr(MS)/n,γ=tr(MT)/n, r0=β2+γ2 を用いて係数を全場合明示せよ。
【II】問題1 微分積分¶
方向微分・全微分・曲率項の区別
F(x,y)=x3/(x2+y2)((x,y)=(0,0))、F(0,0)=0 とする。原点以外では通常の微分公式を使ってよい。
(1) 原点での二変数極限を ε–δ 定義で求め、F が全平面で連続であることを示せ。閉単位円板上の一様連続性も述べよ。
(2) 定義によって Fx(0,0),Fy(0,0) と、任意の単位方向 e=(a,b) に沿う方向微分を求めよ。方向微分は ∇F(0,0)⋅e と一致するか。
(3) F が原点で全微分可能でないことを示せ。曲線 ξ(t)=(t,t) との合成の t=0 での導関数を求め、原点の偏導関数だけを代入した連鎖律が適用できない理由を述べよ。
(4) 原点以外で勾配とヘッセ行列を求め、混合偏導関数の順序交換を正当化せよ。
(5) Φ(r,θ)=(rcosθ,rsinθ), r>0 とする。ヤコビ行列と行列式を求め、G=F∘Φ を二回 θ で微分せよ。Φ(2,π/4)=(1,1) において Gθθ=Φθ⊤HFΦθ+∇F⋅Φθθ の二つの項を別々に計算せよ。
(6) 半平面 x>0 でヘッセ行列が正半定値、負半定値、零となる点を分類せよ。原点で一階偏導関数が連続か、原点の任意の近傍でヘッセ行列が有界かも調べよ。
【II】問題2 微分積分¶
二つの等式制約における退化極値と分岐
a∈R, fa(x,y,z)=9(x4+z4)+3axz とする。制約 g(x,y,z)=x2+2y2+3z2=1, h(x,y,z)=x+y=0 のもとで極値を調べる。
(1) 制約集合のコンパクト性と ∇g,∇h の線形独立性を示せ。x=cosθ/3,y=−cosθ/3,z=sinθ/3 が集合全体を表すことを示せ。
(2) fa の勾配とヘッセ行列を求めよ。また u=3x,v=3z,w=uv として制約上の fa を w の式で表し、w の値域を求めよ。
(3) 未定乗数条件 ∇fa=μ∇g+ν∇h を解き、すべての制約付き停留点と対応する μ,ν を求めよ。a=±2 の重なりに注意せよ。
(4) 大域最大値 M(a)、大域最小値 m(a) とすべての達成点を a によって分類せよ。
(5) 円周表示での一階・二階導関数を求め、前問の停留点の局所極値をすべて分類せよ。a=±2 の大域最大点では二階判定が退化するので、四次まで展開して厳密な極大であることを示せ。
(6) 最適値関数 M,m の微分可能性を実数全域で調べよ。最大点での ∂fa/∂a=3xz=w と M′(a) の関係、および a=0 での最小点の非一意性と m の微分不可能性の関係を説明せよ。