◆ わからない問題はここに書いてね 205 ◆
■ このスレッドは過去ログ倉庫に格納されています
0083132人目の素数さん
2006/11/21(火) 18:44:51前後を繋ぐ+を-に変えて
E=(1/2)*(u-Σ(i=1 to m){Yi*2^i})^2-(1/2)*Σ(i=1 to m){(2^i)^2*Yi*(Yi-1)}
なら変形できそうだ。
Xi=Yi*2^iと置いて、Σもちょっと省略して書く。
(1/2)*(u-Σ(i=1 to m){Yi*2^i})^2-(1/2)*Σ(i=1 to m){(2^i)^2*Yi*(Yi-1)}
=(1/2)*((u-ΣXi)^2-ΣXi(Xi-2^i))
=(1/2)*(u^2-2uΣXi-(ΣXi)^2-Σ(Xi^2)+Σ(Xi*2^i))
ここで>>75の計算より(ΣXi)^2=Σ(Xi^2)+Σ[i≠j]XiXjだから
=(1/2)*(u^2-2uΣXi+Σ(Xi^2)+Σ[i≠j]XiXj-Σ(Xi^2)+Σ(Xi*2^i))
=(1/2)*(u^2-2uΣXi+Σ(Xi^2)+Σ[i≠j]XiXj-Σ(Xi^2)+Σ(Xi*2^i))
Σ(Xi^2)がプラスマイナス打ち消し合って
=(1/2)*(u^2+Σ[i≠j]XiXj-2uΣXi+Σ(Xi*2^i))
=(1/2)*(u^2+Σ[i≠j]XiXj-2ΣuXi+2Σ(Xi*2^(i-1))
=(1/2)*(u^2+Σ[i≠j]XiXj-2Σ(2^(i-1)-u)Xi) (1/2)*をバラして
=(1/2)*u^2+(1/2)Σ[i≠j]XiXj)-Σ(2^(i-1)-u)Xi
目的はYiを変数としてEを最小にすることだから、
Yiで変化しない(1/2)*u^2は無視することができる。
あとはXiをYi*2^iに戻せばできあがり
■ このスレッドは過去ログ倉庫に格納されています