5 a, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numeryczne [2009], Kosma Z - Metody i algorytmy numeryczne [2009]


Rozdział 5

RÓŻNICZKOWANIE, CAŁKOWANIE
I APROKSYMACJA

5.1. Różniczkowanie numeryczne i aproksymacja pochodnych

Ogólne wzory różniczkowania numerycznego można uzyskać po zróżniczkowaniu wzorów interpolacyjnych lub aproksymacyjnych. Należy jednak przy tym pamiętać, że przybliżone różniczkowanie jest operacją mniej dokładną niż interpolacja i aproksymacja funkcji, gdyż wyznaczenie funkcji 0x01 graphic
, przybliżającej z zadaną dokładnością funkcję 0x01 graphic
na odcinku 0x01 graphic
nie zapewnia jednocześnie bliskości funkcji 0x01 graphic
i 0x01 graphic
- rys. 5.1.

Rys. 5.1

Jedne z najdokładniejszych metod różniczkowania numerycznego wynikają z zastosowania funkcji sklejanych, które są zawsze zbieżne do interpolowanych i aproksymowanych funkcji. W celu obliczenia pochodnych 0x01 graphic
oraz 0x01 graphic
za pomocą wielomianowych funkcji sklejanych trzeciego stopnia trzeba tylko odpowiednio wykorzystać wzory (4.71), (4.73) i (4.74) - (4.75) lub analogiczne wzory dla innych funkcji sklejanych. Jeżeli wykorzystujemy przedstawienie wielomianowej funkcji sklejanej trzeciego stopnia przez B-funkcje sklejane (4.120), to po zróżniczkowaniu (4.120) otrzymujemy

0x01 graphic

i problem sprowadza się do obliczania pochodnych B-funkcji sklejanych. Wyższe pochodne funkcji 0x01 graphic
mogą być obliczone metodą "funkcja sklejana od funkcji sklejanej", np. dla funkcji 0x01 graphic
interpolującej zadane w węzłach wartości pochodnych 0x01 graphic
mamy

0x01 graphic

Dokładność aproksymacji pochodnych obliczonych przy wykorzystaniu funkcji sklejanych trzeciego stopnia określają oszacowania (4.110).

W praktyce największe znaczenie mają wzory pozwalające na wyrażanie pochodnych funkcji 0x01 graphic
za pomocą znanych wartości tej funkcji w równoodległych punktach

(5.1)

których podstawowym zastosowaniem jest rozwiązywanie zagadnień opisywanych równaniami różniczkowymi. Otrzymane w ten sposób ilorazy różnicowe mogą zawierać różnice skończone progresywne i wsteczne (rozdz. 4.3) lub też centralne różnice skończone:

0x01 graphic
(5.2)

Wzory różnicowe aproksymujące pochodne określonego rzędu w węźle 0x01 graphic
- zawierające krok siatki (5.1) i wartości funkcji 0x01 graphic
w węzłach sąsiednich - mogą być wyprowadzane z rozwinięć w szeregi Taylora w połączeniu z metodą mnożników nieoznaczonych drogą różniczkowania wielomianów interpolacyjnych lub też przy wykorzystaniu zależności wynikających z interpolacji funkcjami sklejanymi.

W przypadku najprostszej aproksymacji pierwszej pochodnej, z rozwinięć funkcji 0x01 graphic
w szeregi Taylora

0x01 graphic
(5.3)

otrzymujemy następujące wzory:

0x01 graphic
(5.4)

0x01 graphic
(5.5)

0x01 graphic
(5.6)

W pierwszym z tych wzorów występuje progresywna różnica skończona 0x01 graphic
, w drugim - wsteczna różnica skończona 0x01 graphic
, a w trzecim różnica centralna (5.2). W pierwszych dwóch wzorach błąd aproksymacji zależy liniowo od h, w ostatnim błąd jest proporcjonalny do Interpretacja geometryczna tych wzorów jest przedstawiona na rysunku 5.2.

Rys. 5.2

0x01 graphic
Uwzględnianie coraz to większej liczby węzłów w otoczeniu punktu 0x01 graphic
pozwala na konstruowanie wzorów aproksymujących 0x01 graphic
ze wzrastającym rzędem błędu ap-roksymacji. Po dołączeniu do rozwinięć (5.3) rozwinięć w szeregi Taylora dla 0x01 graphic

0x01 graphic
0x01 graphic
(5.7)

można np. uzyskać wzory następujące:

0x01 graphic
(5.8)

0x01 graphic
(5.9)

0x01 graphic
(5.10)

0x01 graphic
(5.11)

0x01 graphic
(5.12)

Wzory (5.8) ÷ (5.12) najłatwiej można otrzymać stosując metodę mnożników nieoznaczonych. Metodę tę przedstawimy na dwóch przykładach wyznaczania wzorów (5.8) i (5.10).

W celu wyprowadzenia wzoru (5.8) rozważymy dwa rozwinięcia:

0x01 graphic

Drugie z tych równań mnożymy przez na razie nieokreślony czynnik a i dodajemy je stronami. Po uporządkowaniu otrzymamy

0x01 graphic
0x01 graphic
(5.13)

Z warunku, aby znikał współczynnik przy 0x01 graphic
obliczamy mnożnik a

i następnie uzyskujemy wzór (5.8).

Przy wyprowadzaniu wzoru (5.10) wykorzystujemy trzy następujące rozwinięcia:

0x01 graphic

Po pomnożeniu drugiego z tych równań przez a, trzeciego przez b i dodaniu wszystkich równań stronami dostajemy zależność

0x01 graphic
(5.14)

z której z warunków znikania współczynników przy pochodnych 0x01 graphic
i 0x01 graphic
otrzymujemy układ równań:

Stąd wynikają wartości a i b:

i ostatecznie wzór (5.10).

Wzór aproksymujący drugą pochodną 0x01 graphic
za pomocą wartości funkcji w punkcie 0x01 graphic
oraz w punktach 0x01 graphic
i 0x01 graphic
wynika bezpośrednio z rozwinięć (5.3)

0x01 graphic
(5.15)

Inny wzór aproksymujący 0x01 graphic
możemy otrzymać z zależności (5.13) dla 0x01 graphic

0x01 graphic
(5.16)

Ważne w zastosowaniach praktycznych wzory dla pochodnych uzyskane przy uwzględnieniu wartości funkcji 0x01 graphic
w pięciu kolejnych węzłach: 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, 0x01 graphic
, przedstawimy w postaci

(5.17)

Podstawiając do zależności (5.17) rozwinięcia dla 0x01 graphic
i 0x01 graphic
w szeregi Taylora z błędem 0x01 graphic
po porównaniu wyrazów występujących przy 0x01 graphic
0x01 graphic
po lewej i prawej jej stronie, otrzymamy układ równań, z którego obliczymy nieznane współczynniki a, b, c, d i e. Przykładowo dla r = 2 układ ten ma postać:

Stąd wyznaczamy:

0x01 graphic

i ostatecznie mamy

0x01 graphic
(5.18)

W podobny sposób uzyskujemy:

0x01 graphic
(5.19)

0x01 graphic
(5.20)

*

Jakość aproksymacji rozważanych operatorów różnicowych wygodnie jest ilościowo ująć opierając się na analizie odnoszącej się do pojedynczego modu Fouriera [23]. Analiza taka pozwala bowiem oszacować dokładność aproksymacji różnicowej w zjawiskach o różnych długościach fal.

Dla przykładu przeanalizujemy aproksymacje pierwszej i drugiej pochodnej ilorazami różnicowymi (5.6) i (5.15) dla modu fourierowskiego

(5.21)

w którym g jest amplitudą, k - liczbą falową a i - pierwiastkiem z liczby

Po wstawieniu modu (5.21) do ilorazu różnicowego (5.6)

i rozwinięciu następnie w szereg dostajemy

0x01 graphic
(5.22)

Porównując otrzymany wzór ze wzorem na pochodną modu (5.21)

260 5. Różniczkowanie, całkowanie i aproksymacja

5.1. Różniczkowanie numeryczne i aproksymacja pochodnych 261



Wyszukiwarka

Podobne podstrony:
7 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Spis tresci, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy
4 a, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
1 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
4 m, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Okladka, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy nume
1 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
Przedmowa, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy nu
Contents, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy num
4 i, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
6 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
5 f, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
2 c, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
2 f, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
1 d, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
7 c 2, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numery
5 h, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
7 b, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz
1 e, Informatyka, Informatyka, Informatyka. Metody numeryczne, Kosma Z - Metody i algorytmy numerycz

więcej podobnych podstron