
$B%K%e!<%i%k%M%C%H%o!<%/$N3X=,(B

$B%K%e!<%i%k%M%C%H%o!<%/(B
$B%K%e!<%m%s$NAH$_9g$;(B
N + 1 $BAX$N%K%e!<%m%s$X$NF~NO$O!"(BN $BAX$N%K%e!<%m%s$N=PNO(B
$B%K%e!<%m%s$N3X=,$K$O!"=PNO$N8m:9$,I,MW(B
$B=E$_(B (wi) $B$N8D!9$N7W;;$O!"%K%e!<%m%s0l8D$HF1$8(B
N $BAX$N%K%e!<%m%s$N=PNO$N8m:9$r(B N + 1 $BAX$N%K%e!<%m%s$+$i7W;;(B
wi $B$r8GDj$7$F(B xi $B$N1F6A$r9M$($l$P$h$$(B
N $BAX$N=PNO$N(B xi $B$N1F6A(B
xi $B$r>/$7$@$1JQ99$7$?;~!"(By ( N+1 $BAX$N=PNO(B) $B$,$I$l$@$1JQ2=$9$k$+(B ( wi $B$HF1$89M$((B )
y >= 0 $B$N;~!"(Bwi $B$KHfNc(B
y < 0 $B$N;~!"JQ2=L5$7(B
N $BAX$N=PNO$N(B xi $B$N7W;;(B ( xi $B$r$I$&=$@5$9$Y$-$+(B ? )
y $B$N8m:9(B (e = y - $B@52rCM(B) $B$r>.$/$9$k$h$&$K(B xi $B$r=$@5(B
xi' = xi - e * wi * h ( h $B$O=$@5I}(B / wi $B$NCM$O(B xi $B$N1F6A$NBg$-$5(B ) )
$B%P%C%/%W%m%Q%2!<%7%g%s!J8m:95UEAHBK!!K(B
N + 1 $BAX$N=PNO$N8m:9$rMxMQ$7$F!"(BN $BAX$N=PNO(B(N + 1 $BAX$NF~NO(B)$B8m:9$r7W;;(B
$B%K%e!<%i%k%M%C%H%o!<%/$N=PNO$NJ}8~$+$iF~NO$NJ}8~(B($BH=CG$NJ}8~(B[$BF~NO(B->$B=PNO(B]$B$H(B)$B5U$K8m:9$,EAGE$7$F$f$/(B

