Metody matematyczne w Inżynierii Chemicznej Rozwiązywanie równań różniczkowych

Rozwiązywanie równań różniczkowych Metody klasy Rungego-Kutty

Zalety metod klasy Rungego-Kutty Brak konieczności stosowania dodatkowych algorytmów do obliczenia punktów początkowych Możliwość zmiany kroku w trakcie obliczeń

Zasada metod klasy Rungego-Kutty Bezpośrednie zastosowanie rozwinięcia wymaga użycia trudnych do obliczenia pochodnych wyższych rzędów Metody klasy R-K polegają na podzieleniu odcinka h na N części i wykorzystaniu tylko pochodnych 1-go rzędu z zachowaniem założonej dokładności.

Zasada metod klasy Rungego-Kutty Przyrost k aproksymuje się wyrażeniem liniowym o budowie zależnej od rzędu metody R-K Dla metody drugiego rzędu wyrażenie to ma postać: w którym: Parametry: a, b, m, n to stałe tak dobrane by błąd aproksymacji k przez K miał rząd 3 Składniki równania na K należy rozwinąć w szereg Taylora z 1 pochodną wokół punktu F(x0,y0)

Zasada metod klasy Rungego-Kutty F(x0,y0) to środek rozwinięcia, możliwe jest tylko rozwiniecie k2: Po podstawieniu do wzoru na k2: I ostatecznie do wzoru na K

Zasada metod klasy Rungego-Kutty Ponieważ: Aby wyznaczyć parametry a, b, n, m trzeba porównać z rozwinięciem k

Zasada metod klasy Rungego-Kutty Można „dowolnie” przyjąć 1 wartość Przyjmijmy m=1 otrzymamy: b = ½ a= ½ n = 1

Zasada metod klasy Rungego-Kutty Ogólnie:

Metoda Rungego-Kutty rzędu 4-tego (Rungego-Simpsona)

Zastosowanie metody Rungego-Kutty do rr. wyższego rzędu.

Zastosowanie metody Rungego-Kutty do rr. wyższego rzędu. Wektor wartości w kroku i -tym

Zastosowanie metody Rungego-Kutty do rr. wyższego rzędu. Funkcja wektorowa (prawe strony równań)

Zastosowanie metody Rungego-Kutty do rr. wyższego rzędu. Wektory współczynników

Zastosowanie metody Rungego-Kutty do rr. drugiego rzędu. Podstawmy

Zastosowanie metody Rungego-Kutty do rr. drugiego rzędu. Funkcja wektorowa: i-ty wektor wartości

Zastosowanie metody Rungego-Kutty do rr. drugiego rzędu. Wektory współczynników:

Zastosowanie metody Rungego-Kutty do rr. drugiego rzędu. Wektory współczynników:

Zastosowanie metody Rungego-Kutty do rr. drugiego rzędu.

Metoda Rungego-Kutty algorytm Czytaj punkt startowy x0, y0, xk i ilość podziałów n h=(xk - x0)/n. Przyjmij i=0 Oblicz k1=hF(xi,yi), k2=hF(xi+1/2h,yi+1/2k1), k3=hF(xi+1/2h,yi+1/2k2), k4=hF(xi+h,yi+k3) Oblicz K=1/6(k1+2(k2+k3)+k4) Oblicz yi+1=yi+K xi+1 = xi+h Zwiększ i o 1 Jeżeli i<n idź do punktu 4 Drukuj xj, yj Jeżeli i<=n idź do punktu11 Koniec