Efekt Rungego

Skocz do: nawigacji, szukaj

Efekt Rungego (od nazwiska Carla Rungego, niemieckiego matematyka) — błąd interpolacji — pogorszenie wyników interpolacji, mimo zwiększenia liczby jej węzłów. Początkowo ze wzrostem liczby węzłów n przybliżenie poprawia się, jednak po dalszym wzroście n zaczyna się pogarszać zwłaszcza na końcach przedziałów.

Takie zachowanie się wielomianu interpolującego (najczęściej mowa tu o wielomianie Lagrange'a) jest zjawiskiem typowym dla interpolacji za pomocą wielomianów wysokich stopni przy stałych odległościach węzłów.

[edytuj] Zobacz też: