P3230308

W przypadku a) kładziemy

vk —

xf-¹ jeśli r% '(xj ')/£^_1(*o) >0 *M i^eśli    <o

dla 1,

W przypadku b) kładziemy x*₊₁

dla O,

,n,

xr =

fxf-¹ jeśli r* '(xZ₊])r*-¹(x*_i_₁)>0

Pt- i^sśli    V£₊₁) o

Przypadek c) Niech x^k e [x-_o ¹, x£₊]], gdzie O < /₀ < n.

dla

: Jeśli r^k~\x^k)r^~\x^) > O, to kładziemy x£ = x^k, xf = xf^-1 dla

I! jjp ^o-

Jeśli r^k~\x^k)r%~\x£~\) > O, to kładziemy x£₊₁ = x*. xf = xf

| +

Wtedy we wszystkich przypadkach otrzymane zbiory {xf} spełniają warunki (a), (/?) i (7).

©Zbigniew Bartoszewski (Politechnika Gdańska) METODY NUMERYCZNE 38/88