Richardson estrapolazioa

Pauso desberdineko bi hurbilketa konbinatzea errorearen termino nagusia ezeztatzeko.

Definizioa

A(h)=A+Chp+O(hq)A(h)=A+Ch^p+\mathcal{O}(h^q) bada, 2pA(h/2)A(h)2p1\frac{2^p A(h/2)-A(h)}{2^p-1} konbinazioak hph^p terminoa ezabatzen du eta ordena qq-ra igotzen du. Kaskadan aplikatuta, Romberg integrazioa bezalako metodoak sortzen ditu.

Nola erabiltzen da

Ia doako doitasuna da bi pausorekin kalkulatu behar duzunean; gainera, A(h)A(h) eta A(h/2)A(h/2) alderatzeak errorearen estimazio praktikoa ematen du.