第28回 行列平方根と退化する最適化
【I】問題1 線形代数¶
端点制約と最小エネルギー多項式
V={p:degp≤3}、E(p)=∫01(p′(x))2dx。
(1) 線形写像 T(p)=(p(0),p(1),p′(0),p′(1)) の核と階数を求めよ。
(2) 四条件 p(0)=0,p(1)=1,p′(0)=p′(1)=0 を満たす多項式と E(p) を求めよ。
(3) 端点値の二条件だけを課した場合の最小エネルギーと一意最小解を、平方完成で求めよ。
(4) さらに ∫01p=m を課し、最小解と最小値を求めよ。
(5) ∫01(p′′)2 を四端点条件の下で最小化する問題を、任意次数の多項式に拡張して解け。
【I】問題2 線形代数¶
重複固有値を持つ行列の平方根
A=diag(4,4,0)。実行列 X の X2=A を考える。
(1) どの平方根も A と交換することを示し、ブロック形を決定せよ。
(2) すべての対称平方根を分類し、連続な族が存在する理由を示せ。
(3) 対称性を外した全平方根を類似変換で分類せよ。
(4) 半正定値平方根の一意性と、全実平方根の Frobenius ノルムの最小値を求めよ。
(5) X0=cI3,c>0、Xn+1=(Xn+AXn−1)/2 の極限と二種類の収束速度を求めよ。
【II】問題1 微分積分¶
停留点の分岐と退化 Hessian
Fλ(x,y)=(x2+y2)2−2λ(x2+y2)+x2、λ∈R。
(1) 勾配と Hessian を求め、すべての停留点を分類せよ。
(2) λ=0,1/2 の場合、原点の局所型を Hessian で判定せよ。
(3) λ=0,1/2 で二階判定が不十分になる点を、高次項から判定せよ。
(4) 非零停留点の局所型と関数値を求めよ。
(5) 全平面での大域最小値と全最小解を求め、λ=0 を境にした解の分岐を説明せよ。
【II】問題2 微分積分¶
楕球と平面の交わり上の最適化
制約 x2+2y2+3z2=1,x+y=0 の下で f=x2+4y2+9z2+2xz を考える。
(1) 制約集合が空でないコンパクト集合であることを示し、極値の存在を説明せよ。
(2) 二つの Lagrange 乗数による停留条件を列挙し、制約勾配が独立であることを示せ。
(3) y=−x を消去し、正規化した二変数 Rayleigh 商に帰着せよ。
(4) 最大・最小値と、符号の重複も含めたすべての達成点を求めよ。
(5) 一般の fτ=x2+4y2+9z2+2τxz に拡張し、極値差・重複・達成方向を分類せよ。