第15回 反復法と非線形反復の無限積
【I】問題1 線形代数¶
Jacobi法の収束速度
A=⎝⎛2−10−12−10−12⎠⎞, b=(1,0,1)T, D=2I とする。
(1) Ax=b の解を求め、分裂 A=D−(D−A) からJacobi反復を導け。
(2) C の固有値と正規直交固有基底を求めよ。
(3) スペクトル半径の定義を述べ、この反復が全初期値から収束することと誤差評価を示せ。
(4) 重み付き反復 xn+1=(I−ωD−1A)xn+ωD−1b が全初期値から収束する実数 ω の範囲を求めよ。
(5) 前問の範囲でスペクトル半径を最小にする ω と最小値を求めよ。
【I】問題2 線形代数¶
行和が1の対称行列の極限
b,c≥0, b+c≤1, c≤1/2 とし、S=⎝⎛1−b−cbcb1−b−cccc1−2c⎠⎞ とする。この問題では確率的解釈を用いない。
(1) 各行の成分和が1であり、すべての固有値の絶対値が1以下であることを、固有ベクトルの最大成分を使って証明せよ。
(2) S を直交対角化せよ。
(3) c>0 のとき Sn の極限を求め、初期ベクトル x に対する Snx の極限を説明せよ。
(4) c=0 の場合を b=0, 0<b<1, b=1 に分け、Sn の収束を調べよ。
(5) c>0 の場合、Sn−J/3 のEuclid作用素ノルムを求めよ。b=c=1/3 を解釈せよ。
【II】問題1 微分積分¶
有理反復と無限積
a>0, x0=a, xn+1=xn/(1+xn) とする。
(1) 不動点を求め、正の軌道が単調有界であることから収束を証明し、極限を求めよ。
(2) xn の明示式を求め、nxn の極限を求めよ。
(3) 無限積 ∏n=0∞(1+xn2) が有限の正の値に収束することを、対数を用いて証明せよ。無限積の収束の定義も述べよ。
(4) PN=∏n=0N−1(1+xn) を求め、前問と異なる挙動になる理由を述べよ。
(5) a=1 とする。QN=∏n=1N(1−xn2) とその極限を正確に求めよ。
【II】問題2 微分積分¶
パラメータを持つ有理積分
a>0, x≥0 とし Fa(x)=∫0x(1+t)(1+at)dt とする。
(1) a=1 で部分分数分解を行い、原始関数と Fa(x) を求めよ。
(2) a=1 の積分を求め、前問の式が a→1 で一致することを示せ。
(3) 固定した x>0 に対して ∂Fa(x)/∂a を積分で表し、a に関する単調性を示せ。微分と積分を交換できる根拠を述べよ。
(4) Ga(u)=Fa(eu) の導関数を求め、∫eu/[(1+eu)(1+aeu)]du を計算せよ。
(5) limx→∞Fa(x) を求め、その値を a=1 に連続的に拡張せよ。