第29回 向き・圧縮・エントロピーと鋭い不等式
【I】問題1 線形代数¶
向きを保つ直交近似の最適化
t∈R, Mt=⎝⎛t202−t0001⎠⎞, r=t2+4 とする。∥X∥F2=tr(X⊤X) とし、O(3)={Q:Q⊤Q=I}, SO(3)={Q∈O(3):detQ=1} と書く。
(1) Mt の固有値と正規直交固有基底を求め、∥Mt∥F2 を求めよ。
(2) H=diag(r,r,1), U=MtH−1 とする。U∈O(3), detU=−1, Mt=UH を示せ。
(3) Q∈O(3) に対する tr(Q⊤Mt) の最大値と、最大化する Q をすべて求めよ。
(4) R∈O(3), detR=−1 なら trR≤1 を示せ。実固有値とそれに対応する直交補空間を用いて証明してよい。
(5) Q∈SO(3) に制限したときの tr(Q⊤Mt) の最大値と、最大化する Q をすべて求めよ。
(6) a≥0,Q∈SO(3) に対する ∥Mt−aQ∥F2 の最小値と最小点を求めよ。さらに t も自由に選べる場合の最小値を求めよ。
【I】問題2 線形代数¶
跡を固定した平面圧縮の最良条件
D=diag(1,2,4), u∈R3, ∥u∥=1 とする。W=u⊥ の正規直交基底を列に並べた 3×2 行列を E とし、圧縮行列 B=E⊤DE を考える。
(1) W への直交射影行列を u で表せ。W の正規直交基底を替えたとき、B の固有値・跡・行列式が変わらないことを示せ。
(2) B の固有値を μ1≤μ2 と書く。1≤μ1≤2≤μ2≤4 を、平面同士の交わりと二次形式の評価から証明せよ。
(3) trB=7−u⊤Du, detB=8u⊤D−1u を示せ。後者は R=(E,u)∈O(3) と逆行列の余因子公式を用いてよい。
(4) 以下 trB=4 を課す。p=u12,q=u22,s=u32 を用いて可能な u を分類し、detB の最大値・最小値を求めよ。
(5) 前問の最大行列式を達成する各平面で B=2I2 となることを示せ。その平面の正規直交基底を一つ具体的に作れ。
(6) trB=4 のもとで κ=μ2/μ1 の範囲と等号条件を求めよ。また By=d の右辺誤差 δd に対し sup∥δd∥=1∥B−1δd∥ を最小にする平面を決めよ。
【II】問題1 微分積分¶
単体上の配分エントロピーの境界までの解析
非負実数 x0,x1,x2,x3 を配分比率とし、∑j=03xj=1, ∑j=03jxj=m を課す。H(x)=−∑j=03xjlogxj とし、0log0=0 と定める。これは決定論的な制約付き最適化問題である。
(1) 実行可能な m の範囲を求め、各 m で最大点が存在することを示せ。m=0,3 の解を求めよ。
(2) 0<m<3 なら全成分正の実行可能点が存在することを示せ。これを用い、H の最大点には零成分がないことを証明せよ。
(3) 未定乗数法によって最大点が xj=eλj/Z(λ), Z(λ)=∑j=03eλj の形になることを示せ。Φ(λ)=Z′(λ)/Z(λ) が実数全体から (0,3) への狭義増加な全単射であることを証明せよ。
(4) slogs−s+1≥0(s≥0)を微分で示せ。これから前問の配分が唯一の大域最大点であり、最大値が M(m)=logZ(λ)−λm であることを、零成分を含む実行可能点に対しても証明せよ。
(5) m=3/2 の最大点と値を求めよ。m=1 の最大点は r=eλ に関する一意な方程式で表し、その根が (0,1) にあることを示せ。m=2 の解も示せ。
(6) (0,3) で M′(m),M′′(m) を求め、狭義凹性、対称性 M(m)=M(3−m)、および最大値を示せ。
(7) m↓0 における M(m) の主要項を求め、M は端点で連続だが有限な右微分係数を持たないことを示せ。
【II】問題2 微分積分¶
三角形の角度制約と重み付き鋭い上界
α,β,γ≥0, α+β+γ=π とする。内部では三角関数の対数を用いてよい。
(1) sinαsinβsinγ の最大値と等号条件を求めよ。logsinx の二階微分を用いて、内部の最大点の一意性も示せ。
(2) S=sin2α+sin2β+sin2γ の内部停留点をすべて求め、境界も比較して大域最大値と等号条件を求めよ。またその点で (α,β) を座標とした制約面上のヘッセ行列を求めよ。
(3) T=sinαsinβ+sinβsinγ+sinγsinα の鋭い上界と等号条件を求めよ。sinx の凹性と三つの実数に対する平方和不等式を用いてよい。
(4) t>0 とする。Pt=(sinα)tsinβsinγ の最大点と最大値を t で明示せよ。境界も含めた一意性を証明せよ。
(5) A(t) が狭義減少であることを最大点の微分を用いて証明し、t↓0, t→∞ の極限を求めよ。さらに t→∞ の最初の補正項を求めよ。