18
Metody numeryczne rozwiązywania równań różniczkowych zwyczajnych dr hab. inż. Iwona Karcz – Dulęba, prof. PWr

Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

  • Upload
    vannhan

  • View
    240

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metody numeryczne rozwiązywania równań

różniczkowych zwyczajnych

dr hab. inż. Iwona Karcz – Dulęba, prof. PWr

Page 2: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Równania różniczkowe numerycznie

- rozwiązujemy równania pierwszego rzędu z warunkiem początkowym (zagadnienie początkowe Cauchy’ego)

- równania n-tego rzędu przekształcamy do układu n równań pierwszego rzędu

0 0( , ), ( )dy

y f x y y x ydx

Page 3: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metody różnicowe - ogólna idea

- wyznaczanie przybliżenia rozwiązania w skończonej liczbie punktów zadanego przedziału [x0, xmax]

- wartość w kroku następnym obliczana na podstawie rozwiązania bieżącego

- rozwiązania przypisywane do określonych chwil x0, x1, x2, ... , xmax

Page 4: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Ogólna postać schematu różnicowego:

gdzie:

oraz

Page 5: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metody - podział

• STAŁOKROKOWE xi−x i−1=h=const

• ZMIENNOKROKOWE

• JEDNOKROKOWE – wykorzystują informację z poprzedniego kroku

• WIELOKROKOWE – wykorzystują informację z k poprzednich kroków

Page 6: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda rozwinięcia w szereg Taylora

gdzie:

Page 7: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Eulera (metoda stycznych)

1 0 0( , ), ( )i i i iy y h f x y y x y

Page 8: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Błędy metody

• błąd lokalny

– różnica miedzy rozwiązaniem dokładnym a numerycznym w jednym kroku

• błąd globalny (całkowity)

– różnica miedzy rozwiązaniem dokładnym a numerycznym w punkcie końcowym

Page 9: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Dokładność metody

• metodę ocenia się porównując z rozwiązaniem uzyskanym za pomocą rozkładu w szereg Taylora

Rząd dokładności metody - potęga ostatniego wyrazu przy rozkładzie w szereg Taylora, któremu odpowiada rozwiązanie uzyskane przy pomocy danej metody

• im większy rząd, tym metoda dokładniejsza

• zwiększenie dokładności kosztem długości obliczeń

• metoda Eulera - rzędu pierwszego

Page 10: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Modyfikacje metody Eulera

• Metoda Heuna (ulepszona metoda Eulera)

– rzędu drugiego

• Metoda Eulera-Cauchy'ego (metoda punktu środkowego)

– rzędu drugiego

11 1, ( , )

2 2i i i i i iy y h f x h y h f x y

1

1[ ( , ) ( , ( , ))]

2i i i i i i i iy y h f x y f x h y h f x y

Page 11: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Heuna

1

1[ ( , ) ( , ( , ))]

2i i i i i i i iy y h f x y f x h y h f x y

Page 12: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Eulera-Cauchy'ego

11 1, ( , )

2 2i i i i i iy y h f x h y h f x y

Page 13: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Rungego-Kutty rz. 4

Page 14: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Rungego-Kutty rz. 4

Page 15: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metody Rungego-Kutty

Page 16: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metody zmiennkrokowe

• stosowane w przypadku funkcji szybkozmiennych

• zmiana długości kroku w zależności od błędu lokalnego i założonej tolerancji błędu

• metoda uniwersalna

– „nakładka” na metody stałokrokowe

• metoda Dormanda - Prince'a

Page 17: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Metoda Dormanda-Prince'a

- wyznaczenie błędu pojedynczego kroku

- dobór długości kroku h w zależności od błędu δ i założonej dokładności jednego kroku ϵ

Page 18: Metody numeryczne rozwiązywania równań różniczkowych ...anna.czemplik.staff.iiar.pwr.wroc.pl/images/Danaliza/wyklad_met... · Metody numeryczne rozwiązywania równań różniczkowych

Solvery w Matlabie

• ode23 – Runge-Kutta (2,3) (Bogacki-Shampine)

• ode45 - Runge-Kutta (4,5) (Dormand-Prince)

• ode113- Adams-Bashforth-Moulton

• do problemów sztywnych

– ode15s, ode23s, ode23t, ode23tb