next up previous
Next: Konvergence vícekrokových metod Up: Vícekrokové metody Previous: Adamsovy metody

Metoda prediktor-korektor

Postup má tyto kroky:

  1. Prediktor (P) - odhadneme $\tilde{y}_{i+1}$ explicitní metodou (Adams-Bashforthovou).
  2. Evaluace (E) - vypočteme $\tilde{y}'_{i+1} = f(x_{i+1},
\tilde{y}_{i+1})$.
  3. Korektor (K) - implicitní metodou s  $\tilde{y}'_{i+1}$ určíme $y_{i+1}$.
  4. Evaluace (E') - vypočteme $y'_{i+1} = f(x_{i+1}, y_{i+1})$.
Obecně lze postupovat podle schématu P(EK)$^m$E', ale obvykle pokládáme $m=1$. Automatická změna kroku je zde složitější, ale v knihovnách je implementována. Výhodou této metody je především její rychlost, funkční hodnotu vyčíslujeme jen dvakrát (ne čtyřikrát). Její nevýhody jsou především to, že není samostartující, je citlivější na vlastnosti funkce $f$ a není vhodná pro stiff-rovnice.



Jiri Limpouch
2000-05-25