P4200281

yraacjt średniokwadratowa    Aproksymacja

Algorytm 3.4 (Metoda Bairstowa)

input : n, (a,- : 0 < / < n), u, M bn <— a„;    C/j <— 0; c_n_-i •<    a/7

for j — 1 to M do

b_n— 1 •<-> ^an—1 + ubp

for /c = n — 2 to 0 step — 1 do

bk <-> ^ak + Ubk+-\ + vbk+2

^ck *-► bf(₊1 + Ł/C/(₊1 +

end do

J <— CoC₂ - cf

u <- U + (Ci &I - C2bo)/J

v <— v + (ct bo - c₀b-\ )/J output;j, u, v, b₀, end do

©Zbigniew Bartoszewski (Politechnika Gdańska)