Leksykon IT › Programowanie › RK4 (Runge’a–Kutty)

RK4 (Runge’a–Kutty)

Programowanie Svenska → Zaktualizowano: 2026-10-24

Integrator czwartego rzędu, który próbkuje przyspieszenie cztery razy na krok i uśrednia wyniki — znacznie dokładniejszy niż Euler przy tym samym kroku.

Metoda Runge’a–Kutty czwartego rzędu (Carl Runge i Wilhelm Kutta, około 1900) oblicza pochodną cztery razy w obrębie kroku — raz na początku, dwa razy w środku i raz na końcu — i łączy wyniki tak, że błąd maleje z czwartą potęgą kroku. Przy tym samym Δt jest znacznie dokładniejsza niż Euler, dlatego sięgają po nią symulacje orbit i pojazdów.

Haczyki: cztery obliczenia sił na krok oraz brak symplektyczności, więc energia nadal może dryfować w długich przebiegach. „Integration Basics” Glenna Fiedlera wprowadziło ją na radar każdego twórcy gier — a jednak wielu wciąż wybiera półjawnego Eulera lub Verleta ze względu na lepszy stosunek kosztu do stabilności.

← Wróć do leksykonu