METODY NUMERYCZNE, wykład, prof. Henryk Kudela
Całkowanie numeryczne metodą trapezów i prostokątów
Teoria:
Niech f(x) będzie funkcją rzeczywistą zmiennej rzeczywistej określoną na skończonym prze-
dziale a x b. Poszukiwana jest wartość całki:

b
f(x)dx (1)
a
Bardzo często zdarza się, że całki oznaczone są na tyle skomplikowane, że nie możemy znalez
ć
dokładnych ich wartości, np.:

2 Ä„
2
e-x dx, cos(3 cos ¸)d¸
0 0
Jeżeli chcemy zatem policzyc przybliżoną wartość tej całki, to możemy zastąpić ją całką z
innej funkcji takiej, że

b b
f(x)dx H" g(x)dx (2)
a a
oraz dla której łatwo obliczyć całkę. Dobrą funkcją g może być zatem wielomian, który
interpoluje funkcję f w danych węzłach.
Metoda trapezów i metoda prostokątów:
Dwoma najprostszymi metodami całkowania są metody trapezów i prostokątów. Pierwsza
z nich przybliża obliczaną funkcję linią prostą przechodzącą przez punkty graniczne prze-
działu. Druga natomiast zastępuje funkcję stałą wartością równą wartości funkcji w środku
przedziału całkowania. Zależności te przedstawione są na rysunkach.
Rysunek 1: metoda trapezów (lewy); metoda prostokątów (prawy)
Przybliżone wartości całek wyrażają się wzorami:
" wzór trapezów

b
1
f(x)dx H" (b - a)[f(a) + f(b)] (3)
2
a
" wzór prostokątów

b
a + b
f(x)dx H" (b - a)f (4)
2
a
Metody te są dokładne, jeżli funkcja podcałkowa jest wielomianem stopnia co najwyżej
pierwszego. W innych przypadkach błąd wynosi:
Przygotował: Andrzej Kosior
METODY NUMERYCZNE, wykład, prof. Henryk Kudela
" dla metody trapezów
1
- (b - a)3f (¾) (5)
12
" dla metody prostokątów
1
(b - a)3f (·) (6)
24
gdzie:
¾, · " (a, b)
Jeżeli przedział całkowania jest duży, to możemy podzielić go na podprzedziały i do każdego
z nich zastosować którąś z wymienionych metod, tak jak jest to przedstawione na rysunkach.
Rysunek 2: złożona metoda trapezów (lewy); złożona metoda prostokątów (prawy)
Podzielmy przedział całkowania [a, b] na podprzedziały punktami:
a = x0 < x1 < . . . < xn-1 < xn = b
oraz przyjmijmy oznaczenia:
b - a
h = xi = a + ih
n
możemy zatem zapisać:
" złożony wzór trapezów

n-1
b


1
f(x)dx H" h f(a) + f(a + ih) + f(b) (7)
2
a
i=1
" wzór prostokątów

n-1
b

xi-1 + xi
f(x)dx H" h f (8)
2
a
i=1
Błędy tych metod wyrażają się wzorami:
" dla metody trapezów
1
- (b - a)3f (¾) (9)
12n2
" dla metody prostokątów
1
(b - a)3f (·) (10)
24n2
Przygotował: Andrzej Kosior
METODY NUMERYCZNE, wykład, prof. Henryk Kudela
gdzie:
¾, · " (a, b)
Skrypt 1:
function y = funcal(x)
y = exp(x^2);
Skrypt 2:
function y = midpoint (a,b,n,f)
% Wywolywanie:
% y = midpoint (a,b,n,f);
%
% Dane wejsciowe:
% a = dolna granica calkowania
% b = gorna granica calkowania
% n = liczba podprzedzialow (n >= 1)
% f = (string) nazwa pliku m-file definiujacego
% funkcje podcalkowa
%
% Dane wyjsciowe:
% y = przyblizona wartosc calki
h = (b - a)/n;
y = 0;
for i = 1 : n
y = y + feval(f,a+(2*i-1)*h/2);
end
y = h*y;
Skrypt 2:
function y = trapint (a,b,n,f)
% Wywolywanie:
% y = midpoint (a,b,n,f);
%
% Dane wejsciowe:
% a = dolna granica calkowania
% b = gorna granica calkowania
% n = liczba podprzedzialow (n >= 1)
% f = (string) nazwa pliku m-file definiujacego
% funkcje podcalkowa
%
% Dane wyjsciowe:
% y = przyblizona wartosc calki
h = (b - a)/n;
y = (feval(f,a) + feval(f,b))/2;
for i = 1 : n-1
Przygotował: Andrzej Kosior
METODY NUMERYCZNE, wykład, prof. Henryk Kudela
y = y + feval(f,a+i*h);
end
y = h*y;
Zadanie:
Wyznacz zbieżność obu przedstawionych metod przy obliczaniu całki:

1
2
ex dx
0
Rozwizanie w programie MATLAB:
clc
n=50;
for i=1:n
xm(i) = i;
ym(i) = midpoint(0,1,i, funcal );
end;
for i=1:n
xt(i) = i;
yt(i) = trapint(0,1,i, funcal );
end;
plot(xm,ym, b* ,xt,yt, ro )
Przygotował: Andrzej Kosior


Wyszukiwarka

Podobne podstrony:
Calkowanie metoda trapezow i Simpsona
Metoda trapezów
metoda trapezow
Całkowity potencjał antyoksydacyjny wyznaczony metodą chromatograficzną niektórych ziół i napoi alko
metoda prostokatow i trapezow
Całkowity potencjał antyoksydacyjny wyznaczony metodą chromatograficzną niektórych ziół i napoi a
calkowanie rown rozn prostokatow trapezow simpsona eulera
32 Wyznaczanie modułu piezoelektrycznego d metodą statyczną
Metoda kinesiotapingu w wybranych przypadkach ortopedycznych
D Kierzkowska Metoda na wagę złota
Badanie czystości metodą klasyczną
Metoda symboliczna
Metoda Hahna

więcej podobnych podstron