Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

KEE/POE 8. přednáška Numerický výpočet derivace a integrálu Ing. Milan Bělík, Ph.D.

Podobné prezentace


Prezentace na téma: "KEE/POE 8. přednáška Numerický výpočet derivace a integrálu Ing. Milan Bělík, Ph.D."— Transkript prezentace:

1 KEE/POE 8. přednáška Numerický výpočet derivace a integrálu Ing. Milan Bělík, Ph.D.

2 Numerická derivace Známe hodnoty y=f(x) - změřené, ale neznáme analytické vyjádření => „neumíme“ derivovat f(x) je složitá => pracná derivace Známe hodnoty ý=f(x) jen v několika bodech – diskrétní případ

3 Metody založené na na derivování Lagrangeova interpolačního polynomu P n (x) Derivujeme na intervalu mezi uzly Derivujeme na intervalu mezi uzly Chyba aproximace v uzlovém bodě x s :

4 Pravidla numerického derivování Uzly x i jsou ekvidistantní s krokem h x i =x 0 +ih, h=1,2,3,… uzly se nečíslují, ale vyjadřují pomocí kroku h

5 1. derivace polynomu Pn(x)

6 2. Derivace polynomu Pn(x)

7 Parciální derivace Principiálně stejné jako derivacePrincipiálně stejné jako derivace Derivujeme podle zvolené proměnnéDerivujeme podle zvolené proměnné Ostatní proměnné „ignorujeme“Ostatní proměnné „ignorujeme“ dopředná diference:dopředná diference:

8 Zaokrouhlovací chyba Teoretická formule: Skutečnost:Výsledek:

9 Chování chyb 1. sčítanec = formule výpočtu 2. sčítanec = diskretizační chyba Velký vliv zaokrouhlovacích chyb: ve vstupních datechve vstupních datech během výpočtuběhem výpočtu Pro malá h jde o špatně podmíněnou úlohu

10 Odhad chyby Celková chyba: E = E d + E r Optimální délka kroku h – minimum funkce g(x): Při numerickém výpočtu derivace s optimálním krokem h dochází ke ztrátě přibližně poloviny platných číslic

11 Zpřesnění výpočtu Richardsonova extrapolace Příklad – výpočet derivace f(x) = cos(x), x = 1, h = 0,8, chyba = (přesná hodnota = -0, )

12 Numerická integrace Známe hodnoty y=f(x) - změřené, ale neznáme analytické vyjádření => „neumíme“ integrovat f(x) je složitá => pracná integrace Známe hodnoty ý=f(x) jen v několika bodech – diskrétní případ

13 Pravidla numerického integrování Integrujeme aproximaci „integrované“ funkce Za přibližnou hodnotu považujeme hodnotu tohoto integrálu Q(f) se nazývá kvadraturní formule Diskretizační chyba Q(f): Kvadraturní formule je řádu r, jestliže přesně integruje polynomy stupně r a nikoliv r+1

14 Základní formule obdélníkoválichoběžníkováSimpsonovaBooleova Složené formule – dělení intervalu - ekvidistantní

15 Obdélníková formule Vzorec formule: Chyba metody:

16 Lichoběžníková formule Vzorec formule: Chyba metody:

17 Simpsonova formule Vzorec formule: Chyba metody:

18 Booleova formule Vzorec formule: Chyba metody:

19 Složené formule Ekvidistantní dělení intervalu Použití základních formulí (stejných) ObdélníkováLichoběžníkováSimpsonovaBooleova Délka dělení = krok dělení - h

20

21 Složená obdélníková formule Součet jednoduchých obdélníkových formulí na podintervalech Vzorec formule: Chyba metody:

22 Složená lichoběžníková formule Součet jednoduchých lichoběžníkových formulí na podintervalech Vzorec formule: Chyba metody:

23 Složená Simpsonova formule Sudý počet subintervalů Součet jednoduchých simpsonových formulí na „dvojitých“ intervalech 2h:, Součet jednoduchých simpsonových formulí na „dvojitých“ intervalech 2h:, Vzorec formule: Chyba metody:

24 Přesnost výpočtu Zadaná (zvolená) chyba ε Odhad chyby složené obdélníkové formule: Odhad chyby složené lichoběžníkové formule: Odhad chyby složené Simpsonovy formule: Výpočet počtu subintervalů n = (b – a)/h: Takto zjištěný počet je zbytečně velký

25 Metoda polovičního kroku Výpočet integrálu s krokem h Výpočet integrálu s krokem h/2 Kombinací výsledků získáme odhad chyby

26 Další metody Rombergova metoda Extrapolace složené lichoběžníkové formule Adaptivní integrace Nerovnoměrné dělení intervalu podle „hladkosti“ funkce Numerická integrace je dobře podmíněná úloha

27 Příklad algoritmu – lichoběžníková f.

28 Příklad algoritmu – Simpsonova f.


Stáhnout ppt "KEE/POE 8. přednáška Numerický výpočet derivace a integrálu Ing. Milan Bělík, Ph.D."

Podobné prezentace


Reklamy Google