Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

第29回 向き・圧縮・エントロピーと鋭い不等式

【I】問題1 線形代数

向きを保つ直交近似の最適化

t∈Rt\in\mathbb R, Mt=(t202−t0001)M_t=\begin{pmatrix}t&2&0\\2&-t&0\\0&0&1\end{pmatrix}, r=t2+4r=\sqrt{t^2+4} とする。∥X∥F2=tr⁡(X⊤X)\|X\|_F^2=\operatorname{tr}(X^\top X) とし、O(3)={Q:Q⊤Q=I}O(3)=\{Q:Q^\top Q=I\}, SO(3)={Q∈O(3):det⁡Q=1}SO(3)=\{Q\in O(3):\det Q=1\} と書く。


【I】問題2 線形代数

跡を固定した平面圧縮の最良条件

D=diag⁡(1,2,4)D=\operatorname{diag}(1,2,4), u∈R3u\in\mathbb R^3, ∥u∥=1\|u\|=1 とする。W=u⊥W=u^\perp の正規直交基底を列に並べた 3×23\times2 行列を EE とし、圧縮行列 B=E⊤DEB=E^\top DE を考える。


【II】問題1 微分積分

単体上の配分エントロピーの境界までの解析

非負実数 x0,x1,x2,x3x_0,x_1,x_2,x_3 を配分比率とし、∑j=03xj=1\sum_{j=0}^3x_j=1, ∑j=03jxj=m\sum_{j=0}^3jx_j=m を課す。H(x)=−∑j=03xjlog⁡xjH(x)=-\sum_{j=0}^3x_j\log x_j とし、0log⁡0=00\log0=0 と定める。これは決定論的な制約付き最適化問題である。


【II】問題2 微分積分

三角形の角度制約と重み付き鋭い上界

α,β,γ≥0\alpha,\beta,\gamma\ge0, α+β+γ=π\alpha+\beta+\gamma=\pi とする。内部では三角関数の対数を用いてよい。