FrogapenaDeribazioaaurreratua

Frogapena: Richardson-ek ordena igotzen du

Errore-formatik estrapolazio-formulara: zergatik $N_1(h)$ eta $N_1(h/2)$ konbinatzeak $\mathcal{O}(h)$ terminoa ezabatzen duen.

O(h) terminoa ezabatu

Berretura guztien errorearetik abiatzen gara eta $h/2$ pausuarekin ere ebaluatzen dugu:
$\begin{aligned} M&=N_1(h)+k_1 h+k_2 h^2+\cdots\\ M&=N_1\!\left(\tfrac{h}{2}\right)+k_1\tfrac{h}{2}+k_2\tfrac{h^2}{4}+\cdots \end{aligned}$
$2\cdot(\text{bigarrena})-(\text{lehena})$ egiten dugu. $k_1h$ terminoa ezabatu eta $\mathcal{O}(h^2)$ errorea geratzen da:
$M=N_1\!\left(\tfrac{h}{2}\right)+\left[N_1\!\left(\tfrac{h}{2}\right)-N_1(h)\right]-k_2\tfrac{h^2}{2}-\cdots$
Zati ezagunari $N_2(h)$ deitzen diogu: 2. ordenako hurbilketa da. $\tfrac13$ , $\tfrac{1}{15}$ , … pisuekin errepikatzeak ordena gehiago igotzen du.
$N_2(h)=N_1\!\left(\tfrac{h}{2}\right)+\left[N_1\!\left(\tfrac{h}{2}\right)-N_1(h)\right]$