第10回 退化二次形式と高次漸近評価
【I】問題1 線形代数¶
退化した最小二乗問題の正則化
B=(10110100), b=(1,2)⊤, Q=B⊤B とする。
(1) Q の階数、核の基、固有値と正規直交固有ベクトルを求めよ。
(2) ∥Bx−b∥2 の最小値と最小点の全体を求め、最小点が一意でない理由を説明せよ。
(3) 前問の最小点のうち ∥x∥ が最小のものを求めよ。
(4) ρ>0 とする。∥Bx−b∥2+ρ∥x∥2 の唯一の最小点 xρ を求め、ρ↓0 での極限を求めよ。
(5) Bx=b に加えて x1+x2+x3+x4=0 を課す。この条件下での最小ノルム解を求めよ。
【I】問題2 線形代数¶
離散境界値問題の行列
n≥2 とする。Tn は対角成分が 2、その上下に隣接する成分が -1、その他が零の n 次実対称行列とする。
(1) dn=detTn の漸化式を余因子展開で求め、dn=n+1 を示せ。
(2) k=1,…,n として vj(k)=sin(jkπ/(n+1)) を成分とするベクトルの固有値を求め、これらが基となることを示せ。
(3) Tn が正定値であることを、二次形式の平方和表示によって示せ。
(4) (Tn−1)ij=min(i,j){n+1−max(i,j)}/(n+1) を証明せよ。
(5) この系のヤコビ反復行列のスペクトル半径を求め、n が大きいと収束が遅くなることを示せ。
【II】問題1 微分積分¶
積分平均の誤差と高次極限
f は [−1,1] で四回連続微分可能とし、Af(h)=2h1∫−hhf(x)dx, 0<h≤1 とする。
(1) Af(h)→f(0) を連続性の定義から示せ。
(2) テイラー展開を用いて Af(h)=f(0)+f′′(0)h2/6+f(4)(0)h4/120+o(h4) を示せ。
(3) Bf(h)={4Af(h/2)−Af(h)}/3 とする。limh↓0{Bf(h)−f(0)}/h4 を求めよ。
(4) f(x)=ex に対して Af(h) を求め、前問の極限を直接計算せよ。
(5) ∣f(4)(x)∣≤M とする。∣∣Af(h)−f(0)−f′′(0)h2/6∣∣≤Mh4/120 をラグランジュ残差で証明せよ。
【II】問題2 微分積分¶
三変数の境界付き積分と極値
Ω={(x,y,z):x,y,z≥0,x+y+z≤1} とし、F(x,y,z)=xyz(1−x−y−z) とする。
(1) Ω の体積を累次積分で求めよ。
(2) Ω の内部の停留点を求めよ。対数を用いて計算してもよい。
(3) 内部の停留点が厳密な局所最大点であることをヘッセ行列で示せ。
(4) Ω 上の F の最大値・最小値と達成集合を求めよ。
(5) ∭Ωxyzdxdydz と ∭ΩFdxdydz を求めよ。