第04回 反復法と楕円領域
【I】問題1 線形代数¶
行列分裂による反復法
At=(2−t−t2), b=(1,0)⊤ とする。At=D−Qt, D=2I2 と分裂させる。
(1) Qt を求め、Ax=b を解くヤコビ反復を x(k+1)=Ttx(k)+c の形で表せ。
(2) Tt の固有値と固有ベクトルを求め、任意の初期値から反復が同じ解に収束するための t の条件を求めよ。
(3) ∣t∣<2 として極限解を求めよ。t=1, x(0)=0 の場合の x(k) も求めよ。
(4) t=1 として M=(T10I2T1) の n 乗を求めよ。
(5) Mn→0 を証明し、T1 と比べた収束速度の違いを説明せよ。
【I】問題2 線形代数¶
三点における一次式の最良近似
B=⎝⎛111012⎠⎞, y=(0,1,0)⊤ とする。Bx は三点での一次式の値を表す。
(1) B の列が線形独立であることを示し、列空間の基と次元を求めよ。
(2) ∥Bx−y∥22 を最小にするための正規方程式を導き、解を求めよ。
(3) 最小二乗残差が列空間に直交することを示し、最小値を求めよ。
(4) 列空間への直交射影行列 P を求め、P⊤=P, P2=P を確認せよ。
(5) P の固有空間と kerB⊤ の基を求め、R3 がそれらの直和に分解されることを示せ。
【II】問題1 微分積分¶
指数と冪の最適化
a>0 とし、fa(x)=xae−x, x>0 とする。
(1) 対数微分法により fa′(x) を求めよ。
(2) 増減、停留点、最大値を求め、開区間上で最大値が実際に達成されることを証明せよ。
(3) a=2 の場合、二階導関数を求め、凹凸と変曲点を調べよ。増減と端での極限も示して、グラフの概形を描け。
(4) a=2 の場合、g(x)=max{f2(x),e−2} の微分不可能な点の個数を求めよ。
(5) 整数 m≥0 に対して ∫0∞xme−xdx を求め、収束も説明せよ。
【II】問題2 微分積分¶
楕円上の積分と制約付き極値
E={(x,y):x2/4+y2≤1}, F(x,y)=xy とする。
(1) x=2rcosθ,y=rsinθ による変換のヤコビアンを求め、E の面積を求めよ。
(2) ∬E(x2/4+y2)dxdy を求めよ。
(3) 楕円境界上の xy の最大値と最小値をラグランジュの未定乗数法で求めよ。
(4) E の内部の停留点を調べ、領域全体の最大値・最小値が前問と一致することを示せ。
(5) ∬Exydxdy を求めよ。変数変換による方法と対称性による方法をそれぞれ示せ。