CAŁKOWANIE NUMERYCZNE całk pojedyncze
Kwadratury nterpolacyjne
Kwadratury nterpolacyjne Rozpatrujemy funkcję f() cągłą ogranczoną w przedzale domknętym [a, b]. Przedzał [a, b] dzelmy na skończoną lczbę podprzedzałów, wyróżnając na os zbór punktów: a...... b 0 n Punkty, = 0,,..., n tworzą satkę o stałym kroku (z reguły): h const 3
Kwadratury nterpolacyjne Kwadratury nterpolacyjne 4
Kwadratury nterpolacyjne Z własnośc całk oznaczonej wynka, że: nb n 0 f ( )d f ( )d a 0 Oznaczene: f ( )d 5
Istota metody kwadratur nterpolacyjnych Kwadratury nterpolacyjne Przyblżene funkcj podcałkowej f() w przedzale [, + ] lub przedzale odpowedno poszerzonym wzorem nterpolacyjnym f ( )d W ( )d W() weloman nterpolacyjny 6
Kwadratury nterpolacyjne Wyprowadzene wzorów przyblżających wartość całk w przedzale [a, b] Weloman nterpolacyjny I. wzór Newtona qq ( ) W ( ) y qy y..., q! h 7
Metoda prostokątów
Metoda prostokątów Nech: W ( ) y, [, ] Oznacza to: f() w przedzale [, + ] jest przyblżona welomanem nterpolacyjnym ogranczonym do perwszego składnka f() na odcnku [, + ] zastępujemy lną pozomą 9
Metoda prostokątów f ( )d y d Wprowadzamy podstawene: q, d q d, q 0, q h h Otrzymujemy: y d h y dq hy 0 0
Metoda prostokątów b n n a f ( )d h y 0 0 Wzór prostokątów: b a n f ( )d h y 0
Metoda prostokątów Wzór prostokątów z nedomarem: b a n f ( )d h y 0 Wzór prostokątów z nadmarem (wyprowadzany z II. wzoru Newtona): b a f ( )d h y n
Metoda prostokątów Metoda prostokątów z nedomarem Metoda prostokątów z nadmarem 3
Przykład Metoda prostokątów Oblczyć wartość całk, korzystając ze wzoru prostokątów: 5 d 49 3 b a f ( )d f ( ) a b 5 4
Metoda prostokątów Ilość podprzedzałów: Krok całkowana: n 4 ba 5 h n 4 a 0 0 0 3 0 4 0 h h 3 3h 3 4 4h 4 5 b y y y y y 0 f ( 0) 3 f ( ) 6 f 3 f 3 4 f 4 ( ) 3 ( ) 4 8 ( ) 5 7 5
Metoda prostokątów Wzór prostokątów z nedomarem: n 3 h y0 y y y3 0 0 h y h y ( ) (3 6 8) 38 Wzór prostokątów z nadmarem: n 4 h y y y3 y4 h y h y ( ) (6 8 7) 6 6
Metoda trapezów
Metoda trapezów Nech: W ( ) y qy, [, ] Oznacza to: f() w przedzale [, + ] jest przyblżona welomanem nterpolacyjnym ogranczonym do dwóch perwszych składnków 8
Metoda trapezów f ( )d ( y q y )d Wykorzystujemy podstawena jak przy metodze prostokątów: ( y qy )d q h y y 0 9
0 Metoda trapezów 0 0 ( )d b n n a y y f h Wzór trapezów: 0 ( )d b n n a y y f h y
Metoda trapezów Metoda trapezów
Przykład Metoda trapezów Oblczyć wartość całk z poprzednego przykładu, korzystając ze wzoru trapezów: 5 d 49 3 Przedzał całkowana podzelony, jak w poprzednm zadanu: n 4 Punkty wartośc funkcj w tych punktach y są dentyczne jak w poprzednm przykładze
Metoda trapezów y y y y h y h y n 3 0 n 0 4 y y 0 4 h y y y3 3 7 6 8 50 3
Wzór Smpsona
Nech: qq ( ) W y q y y! ( ), [, ] Wzór Smpsona Oznacza to: f() w przedzale [, + ] jest przyblżona welomanem nterpolacyjnym ogranczonym do trzech perwszych składnków 5
Wzór Smpsona Przedzał [a, b] dzel sę na parzystą lość podprzedzałów. Pole pojedynczego trapezu krzywolnowego: q( q ) h 0 y0 q y0 y0 d y0 4y y! 3 0 6
Wzór Smpsona Wzór Smpsona: b a h f ( )d y 4y y 4 y... y 4y y 3 0 3 n n n 7
Przykład Wzór Smpsona Oblczyć wartość całk z poprzednch przykładów, korzystając ze wzoru Smpsona: 5 d 49 3 b a h f ( )d y0 4y y 4 y3... yn 4yn yn 3 h y 0 4 y y 4 y y 3 4 3 3 4 6 4 8 7 3 49 3 8
Kwadratury Gaussa
Kwadratury Gaussa Rozpatrujemy funkcję f() cągłą ogranczoną w przedzale domknętym [a, b]. Perwszy krok: Sprowadzene całk b a f ( )d do postac znormalzowanej: F( )d 30
Kwadratury Gaussa Normalzacja Podstawena: b a b a b a d d a, b 3
Kwadratury Gaussa Czyl: b a b a b a b a f ( )d f d F( )d ( ) b a b a b F f a 3
Kwadratury Gaussa Przykład Całkę sprowadzć do postac znormalzowanej: 5 ( )d b a b a 5 5 3 d b a d d 5 d d 33
Kwadratury Gaussa 5 ( )d 3 d 8 4 d F ( ) 8 4 34
Kwadratury Gaussa Znormalzowaną funkcję podcałkową F() w przedzale [, ] przyblża sę welomanem stopna n F( ) a a a... a n 0 n Następne oblczamy wartość przyblżoną całk oznaczonej: F( )d F( ) w n odcęte tzw. punktów Gaussa, [, ] w n współczynnk nazywane wagam lość punktów Gaussa 35
Kwadratury Gaussa n w 4 0.57735 0.57735 0.863 0.33998 0.33998 0.863.00000.00000 0.34785 0.654 0.654 0.34785 Wag odcęte punktów Gaussa dla różnych wartośc n 36
Przykład Kwadratury Gaussa Oblczyć wartość całk oznaczonej z poprzednch przykładów kwadraturam Gaussa dla n =. Funkcja podcałkowa po normalzacj: F ( ) 8 4 37
Kwadratury Gaussa n F( ) w F( ) w F( ) w F( ) w 8 4 w 8 4 w 8( 0.57735) 4( 0.57735) 8(0.57735) 4(0.57735) 49.3338 38
Przykład Wyprowadzć kwadraturę Gaussa dla przypadku n =. Kwadratury Gaussa F() a a a a 3 0 3 Powyższą funkcję całkujemy w przedzale [, ]: 3 F( )d a0 a a a 3 d a a a a 3 4 3 4 0 3 3 a0 a 39
Kwadratury Gaussa F( )d F( ) w F( ) w 3 3 a a a a w a a a a w 0 3 0 3 3 3 a a w w a w w a 0 3 40
Kwadratury Gaussa Porównujemy współczynnk przy a 0, a, a, a 3 ze wzorów ww w w w w 3 3 w w 0 3 0 w w 0.57735 0.57735 skąd: 4