P6080248

Algorytm

Metoda Romberga wykorzystuje wzór złożony i ekstrapolację Richardsona, tj. wzory (23), (24) I (25). Wg nich obliczamy, np. kolejnymi wierszami, elementy tablicy trójkątnej

R(0,0)

R( 1,0)    R(1,1)

(28)    R(2,0)    R(2,1)    R(2,2)

R(M, 0)    R(M, 1)    R(M,2)    ... R(M.M)

Potrzebna wartość M jest zwykle niezbyt duża. A algorytm wymaga obliczenia 2^M+ 1 wartości funkcji. Nie ma też konieczności używania tablicy R z dwoma wskaźnikami.

©Zbigniew Bartoszewski (Politechnika Gdańska)