Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Metody matematyczne w inżynierii chemicznej Wykład 3. Całkowanie numeryczne.

Podobne prezentacje


Prezentacja na temat: "Metody matematyczne w inżynierii chemicznej Wykład 3. Całkowanie numeryczne."— Zapis prezentacji:

1 Metody matematyczne w inżynierii chemicznej Wykład 3. Całkowanie numeryczne

2 Graficzna definicja całki oznaczonej P ab

3 ab x1x1 x2x2 f(x)f(x) x y PiPi

4 Metoda prostokątów a b x2x2 x y PiPi x1x1 x0x0 xixi x i+1 xNxN

5 Błąd metody zależność u(x)= przybliżamy (aproksymujemy) inną funkcją U(x, h) = Wymagane jest by funkcja "zastępcza" dla h 0 była zbieżna do u(x). Oznacza to, że różnica (Residuum) R musi dążyć do 0 dla h dążącego do 0

6 Błąd metody Dla metody istotne jest jak szybko zmniejsza się R, co można zapisać n – dodatnia liczba całkowita oznaczająca rząd metody Dla jednego kroku metoda prostokątów ma rząd n = 2 Wielokrotne użycie każdej z metoda zmniejsza rząd o 1 Ostatecznie

7 Metoda trapezów a b x2x2 x y PiPi x1x1 x0x0 xixi x i+1 xNxN

8 Metoda trapezów Ostateczny wzór na obliczanie całki metodą trapezów:

9 Metoda trapezów algorytm 1.Przeczytaj granice całkowania, x 0 i x N 2.Przeczytaj ilość podziałów N 3.Oblicz h = (x 0 - x 1 )/N 4.Oblicz y 0 i y N 5.Oblicz P = h/2(y 0 + y N ) 6.Przyjmij i = 1 7.Oblicz x i = x 0 +ih 8.Oblicz y i 9.Oblicz P = P + hy i 10.Zwiększ i o 1 (i=i+1) 11.Jeżeli i N-1 to idź do p Drukuj P 13.Koniec

10 x i = x 0 +ihi = 1 Metoda trapezów schemat blokowy start i N-1 Drukuj P koniec h = (x 0 +x N )/N Czytaj N, x 0,x N P = h/2(y 0 + y N )P = P + hy i i = i y 0 = y(x 0 ) y N = y(x N ) y i = y(x i ) 1 y(x) y = funkcja x powrót

11 Metoda trapezów program 5 DEF FNy(x) = funkcja x 10 INPUT "Podaj granice całkowania"; x0, xN 20 INPUT "Podaj ilość podziałów N:"; N 30 h = (xN – x0)/N 40 y0 = FNy(x0): yN = FNy(xN) 50 P = h/2*(y0+yN) 60 FOR i= 1 to N-1 70 xi = x0 + i*h 80 yi = FNy(xi) 90 P = P + h*yi 100 NEXT i 110 PRINT "Wartość całki to:"; P 120 END

12 Metoda Simpsona x0x0 x0+hx0+h x 0 +2h P y0y0 y2y2 y1y1

13 Metoda Simpsona Inna postać:

14 Metoda Simpsona 1.n 2 2.n = 2k, gdzie k to dowolna liczba naturalna Warunki jakie musi spełniać ilość podziałów n:

15 Metoda Simpsona program 10 DEF FNy(x) = jakaś funkcja x 20 INPUT "Podaj granice całkowania:"; x0, xN 30 INPUT "Na ile części podzielić przedział (liczba parzysta)"; N GOTO IF (INT(N/2)-N/2) <> 0 THEN PRINT "N nie jest liczbą parzystą": GOTO h = (xN-x0)/N 60 P = h/3*(FNy(x0)+FNy(xN)) 70 FOR i = 1 TO N-1 80 xi = x0 + i*h 90 P = P + h/3*(3+(-1)^i)*FNy(xi) 100 NEXT i 110 PRINT "Całka ma wartość: "; P 120 END

16 Metoda Romberga Modyfikacja metody trapezów Zwiększenie dokładności poprzez zastosowanie ekstrapolacji

17 Metoda Romberga Granice całkowania dzielimy na N części to Przybliżoną wartość całki określa wzór: Jeżeli krok zmniejszymy 2-krotnie: W ten sam sposób obliczmy: Jest oczywiste, że dla N otrzymamy wynik pozbawiony błędu metody. Pozostaje problem błędu zaokrąglenia!

18 Metoda Romberga Utwórzmy nowy ciąg zgodnie z równaniami: itd. Można wykazać, że ciąg taki jest szybciej zbieżny niż ciąg pierwotny.

19 Metoda Romberga Można utworzyć ciąg: itd. który jest jeszcze szybciej zbieżny.

20 Metoda Romberga Obliczenie przy znanym x0x0 x1x1 xixi x i+1 y0y0 y1y1 yiyi y i+1 x 1/2 x 3/2 x (2i+1)/2 y 1/2 y 3/2 y (2i+1)/2

21 Metoda Romberga przykład Obliczyć całkę oznaczoną: 0,

22 Szacowanie błędu całkowania numerycznego Ogólny wzór na przybliżoną całkę oznaczoną: Jeżeli obliczymy wartość całki dla dwóch kroków o długości h 1 = h oraz h 2 = h/2

23 Szacowanie błędu całkowania numerycznego błąd metody jest funkcją kroku: Podstawiając h: - Poszukujemy tylko wartości A Zakładamy, że h jest bardzo małe

24 Szacowanie błędu całkowania numerycznego

25

26 Numeryczne obliczanie pochodnych

27 Pochodne funkcji w punkcie x1x1 x0x0 x2x2

28 Pochodne centralne-

29 Pochodne centralne O(h 2 )

30 Pochodne centralne O(h 3 )

31 Pochodne w przód/w tył O(h)

32 Pochodne w przód/w tył O(h 2 )

33 Pochodne w przód/w tył O(h 3 )

34 Zastosowanie numerycznego obliczania pochodnej w algorytmie znajdowania pierwiastków metodą Newtona

35 1. Wprowadzić punkt startowy x 1 oraz dokładność 2. Obliczyć y 1 3. Obliczyć y' 1 4. Obliczyć 5. Jeżeli | x 2 - x 1 | to drukuj x 2, koniec. 6. x 1 = x 2 7. Powrót do punktu 2 8. Koniec. Algorytm metody Newtona

36 3.1 Przyjąć krok h = Obliczyć y 0 = f(x-h) 3.3 Obliczyć y 2 = f(x+h) 3.4 Obliczyć y' = (y 2 - y 0 )/(2h) 3.5. Sprawdzić, czy y' nie jest równe 0. Jeżeli tak drukuj informację "zły punkt startowy" i zakończ program. Algorytm obliczenia pochodnej


Pobierz ppt "Metody matematyczne w inżynierii chemicznej Wykład 3. Całkowanie numeryczne."

Podobne prezentacje


Reklamy Google