146
Z. Garczarczyk
Jeśli spełniona Jeat nierówność
I H(yk * zk)I / 1 H(yk)
to ^k+1 “ 2 W przeciwnya przypadku ók+1 -
Opisana procedura Jest kontynuowana do aoaentu osiągnięcia wektora wk ■ (xk,l). Poszukiwane rozwiązanie równań (l) - (3) Jest równa x*«xk.
Podsuaowując powyższe rozważania nożna przedstawić następującą astodę predykcyjno-korakcyjną rozwiązania równania K(x,t) ■ Ot
Krok 0. Dobrać w° ■ (x°,t0) ■ (x°,0), 0<<*<jł<l, 0 < < i
6q > 0, £ - 1, liczbę całkowitą dodatnią L,£
I.
Krok 1. Obliczyć waktor d z równania (9),
Krok 2, Podstawić yk ■ wk ♦ <5k dk i obliczyć zk według wzoru (12).
Krok 3. Jeżeli nierówność (13) nie zachodzi, to 6^ - 0,5 i przejść
do Kroku 2.
Krok 4. Jeżeli nierówność (15) zachodzi to tk » 2
Krok 5, Utworzyć wektor sk ■ wk ♦ *Ck vk ♦ (£k)2 żk.
Krok 6. Utworzyć ciąg zgodnia za wzorea (17). Jeśli zachodzi warunek (18), to wk ■ w*"1 i przejść do Kroku 7.
Jeśli warunek (la) nie jeat spełniony, tot
dla T?k > 1 przyjąć ■ 0,5 1 przejść do Kroku 5#
dla tk • 1 przyjąć <$k ■ 0,5 ók 1 przejść do Kroku 2.
Krok 7. Jeżeli dla k*l ■ N zachodzi ■ tN ^ 1 to zakoń
czyć.
Krok 8.
Podstawić £
k*l
k*
zachodzi nierówność
<$fc , • 2 ó. , w przeciwnya przypadku 6., - ók. 1 przejść do Kroku 1.
(19), to Przyjąć k«
k+1
Zauważany, ża jaśll wybiera slą predyktor yk, to « <5. , natoalaat
k *
jaśll konatruujaay predyktor a , to krok tk paraaetru hoaotopii Jeat funkcją paraaatrów £k 1 6k 1 noża on być powiększany stoaownle do przebiegu ścieżki hoaotopii. Stwarza to nożllwość przyspieszenia procesu obliczeniowego.
3. Przykład
Przedstawiony algoryta wykorzystano do rozwiązania równania hybrydowego obwodu postacit