∫ f (x)dx=∫
Transkrypt
∫ f (x)dx=∫
8. Całkowanie numeryczne Wprowadzenie (8.1) Całkowaniem numerycznym nazywamy obliczanie całki oznaczonej funkcji dyskretnej. Tabela wartości funkcji dyskretnej y = f(x) Obliczanie numerczne całki jednokrotnej nosi nazwę kwadratury, a całki wielokrotnej kubatury. Odpowiednie wzory całkowania numerycznego nazywamy wzorami kwadratur (kubatur). Kwadratura (kubatura) polega na zastąpieniu w przedziale całkowania [a ; b] funkcji podcałkowej y = f(x) funkcją aproksymującą lub interpolującą y = F(x) i przyjęciu równości b b ∫ f ( x) dx=∫ F ( x )dx+R f , a a gdzie RF oznacza błąd metody całkowania. (8.1) 8. Całkowanie numeryczne Wprowadzenie [cd.] (8.1) - Całkowanie numeryczne umożliwia obliczanie całki oznaczonej funkcji empirycznej - tabela przedstawia wówczas zapisane wyniki określonego doświadczenia. - Całkowanie numeryczne umożliwia obliczanie całki oznaczonej funkcji, której funkcja pierwotna nie daje się przedstawić w postaci sperpozycji skończonej liczby funkcji elementarnych (np.: f ( x)=e−x , g ( x)=sin x 2 ). Aby obliczyć całkę oznaczoną takiej funkcji, należy najpierw utworzyć tablicę wartości tej funkcji, a następnie zastosować metodę całkowania numerycznego. 2 Jeśli w charakterze funkcji y = f(x) przyjmiemy wielomian interpolacyjny, to wzór (8.1) przyjmie postać b n ∫ f ( x) dx=∑ A j f ( x j ) dx+R f , a j=0 w którym xj są wybranymi węzłami interpolacji, Aj stałymi współczynnikami zależnymi od sposobu wyboru węzłów i niezależnymi od postaci funkcji y = f(x), a RF błedem metody całkowania. 8. Całkowanie numeryczne Wprowadzenie [cd.] (8.1) Kwadratury Newtona-Cotesa (8.2) Wzory całkowania numerycznego, w których przyjęto, że wszystkie węzły interpolacji są rozmieszczone w jednakowych odstępach, noszą nazwę wzorów Newtona-Cotesa. Praktycznie nie stosuje się wzorów Newtona-Coresa opartych na wielomianach interpolacyjnych wysokich stopni. Złożony wzór trapezów (8.2.1) Przedział całkowania [a ; b] dzielimy na n podprzedziałów równej długości, h n= b−a , n przy czym: x0 = a, xj = x0 + jhn dla j = 1, 2, …, n (xn = b). W każdym podprzedziale [ xj ; xj+1 ] ( j = 0, 1, …, n-1 ) funkcję podcałkową y = f(x) zastępujemy wielomianem pierwszego stopnia (wielomiany są na ogół różne w różnych podprzedziałach). Wzór (8.2) przyjmuje postać b ∫ f ( x) dx=h n a ( 2 (b−a) h n ' ' 1 1 y0 + y1 + y 2+...+ y n−1 + y n − f ( cn ) , 2 2 12 przy czym a < cn < b. ) (8.3) Kwadratury Newtona-Cotesa (8.2) Złożony wzór trapezów [cd.] (8.2.1) Kwadratury Newtona-Cotesa (8.2) Złożony wzór trapezów [cd.] (8.2.1) Kwadratury Newtona-Cotesa (8.2) Złożony wzór trapezów [cd.] (8.2.1) Kwadratury Newtona-Cotesa (8.2) Złożony wzór trapezów [cd.] (8.2.1) Kwadratury Newtona-Cotesa (8.2) Złożony wzór parabol (wzór Simpsona) (8.2.2) Kwadratury Newtona-Cotesa (8.2) Złożony wzór parabol (wzór Simpsona) [cd.] (8.2.2) Kwadratury Newtona-Cotesa (8.2) Złożony wzór parabol (wzór Simpsona) [cd.] (8.2.2) Kwadratury Newtona-Cotesa (8.2) Złożony wzór parabol (wzór Simpsona) [cd.] (8.2.2) √ 5 (b−a) M 4 n⩾ 180 ε 4