>196
n=1,2 の場合は明らかなので省く。
λ・納k=1,n] (x[k])^2 ) - (右辺) = x・A・x
とおく。λは定数である。
A[i,j] = λ ( i=j )
-1/2 ( |i-j| =1)
1/2 (i,j)=(1,n) or (n,1)
0 ( otherwise)
計算が少し長くなるが、
det(A) = (1/2)^(n-1)・{1 + T_n(λ)},
ここに T_n はn次の第1種チェビシェフ多項式。
Aの固有値は λ - cos((2k-1)π/n), (k=1,2,…,n)
最小の固有値 λ - cos(π/n) が0になるようにλをとると、…以下(ry
198 :
197:2007/10/16(火) 01:29:06
200 :
197:2007/10/17(水) 01:24:47
>197 の続き
最小の固有値 λ - cos(π/n) が0になるようにλをとると、
Aのすべての固有値が非負、すなわち、Aは半正値。
∴ (左辺) - (右辺) = tx・A・x ≧ 0.
(例)
n=3 のとき
固有値 λ - 1/2 = 0 (二重), λ+1 = 3/2,
tx・A・x = (3/2)y[1]^2, y[1] = (x[1] - x[2] + x[3])/√3,
n=4 のとき
固有値 λ-(1/√2) =0 (二重), λ+(1/√2) = √2 (二重),
tx・A・x = (√2)y[1]^2 + (√2)y[2]^2,
ここに, y[1] = {(x[1]+x[4])/√2}cos(π/8) - {( x[2]+x[3])/√2}sin(π/8),
y[2] = {(x[1]-x[4])/√2}sin(π/8) + {(-x[2]+x[3])/√2}cos(π/8),
201 :
132人目の素数さん:2007/10/17(水) 01:30:09
数学板でも首席クラスだな
へー
行列って便利だな
線形代数ちゃんと勉強し直そう・・・