Matematyka aproksymacja i interpolacja


Obliczanie miejsc zerowych metodą stycznych (Newtona):

W jednym z końców przedziału (A, B) prowadzimy styczną do wykresu funkcji, która przecina oś x w punkcie o odciętej x1 leżącym między punktami o odciętych a i b.

Liczba x1 to pierwsze przybliżenie pierwiastka x0. Łuk krzywej y=f(x) zastępujemy odcinkiem stycznej.

x1=b- [f(b)/f ` (b)] (jeżeli prowadziliśmy styczną z punktu B)

Jeżeli pierwiastek x1 nie spełnia wymaganej dokładności (f(x1) > ε (ε- wymagana dokładność)) to wtedy znajdujemy kolejne przybliżenie x2, gdzie x2 jest odciętą punktu przecięcia się stycznej poprowadzonej w punkcie D(x1, f(x1))

Całkowanie metodą trapezów:

Dzielimy przedział [a, b] na n równych części. Ich długość h=(b-a)/n, a ich punkty mają odcięte: x0=a, x1=a+(b-a)/n, x2=a+2*((b-a)/n) itd.

Rzędne tych punktów to y0=f(a), yi=f(xi), yn=f(b)

Łącząc cięciwami każde 2 sąsiednie z rozważanych punktów krzywej, otrzymujemy n trapezów. Wysokość każdego z nich to (b-a)/n a ich podstawami są rzędne y0, y1...

Suma pól to Sn=0,5*[(b-a)/n]*[y0+yn+2(y1+y2+...+yn-1)]

Wartością całki jest Sn.

Całkowanie metodą Simpsona:

Częściowe łuki krzywej zastępujemy parabolami. Dzielimy przedział [a, b] na parzystą liczbę n=2m równych części za pomocą punktów: a=x0, x1, x2, x2m-2, x2m-1, x2m=b

Długość każdej części wynosi (b-a)/2m

Wartości funkcji to: yi=f(xi)

Sn=[(b-a)/3n]*[y0+y2m+2(y2+y4+...+y2m-2) +4(y1+y3+...+y2m-1)]

Metoda Runge-Kutty:

Dane jest równanie y'=f(x,y) z warunkiem początkowym y0=y(x0)

Wartości kolejnych współrzędnych punktów wyznaczamy ze wzoru:

y(x+h)=y(x)+(1/6)*(k0+2k1+2k2+k3) gdzie

k0 = h*f(x,y)

k1 = h*f(x+0,5h, y+0,5k0)

k2 = h*f(x+0,5h, y+0,5k1)

k3 = h*f(x+h, y+k2) gdzie h to krok metody.

Interpolacja:

xi < ξ <xi+1 = xi+h (gdzie h -krok tablicowy, ξ -dana wartość argumentu)

f(ξ) = f(xi) + [(ξ-xi)/h]*[f(xi+h)-f(xi)]

Różniczkowanie Eulera:

Przedział: [x0,x], warunek początkowy: y(x0)=y0

Przedział [x0,x] dzielimy na n części za pomocą punktów x0, x1... xn=x

W punktach podziału wykreślamy proste prostopadłe do osi x

yi = yi-1+f(xi-1, yi-1)(x-xi-1)

Aproksymacja:

y=ax+b

For i = 1 To n

sumax = sumax + tablica(1, i)

sumay = sumay + tablica(2, i)

sumaxy = sumaxy + tablica(1, i) * tablica(2, i)

sumax2 = sumax2 + tablica(1, i) * tablica(1, i)

Next

a = (sumax * sumay - n * sumaxy) / (sumax * sumax - n * sumax2)

b = (sumax * sumaxy - sumay * sumax2) / (sumax * sumax - n * sumax2)

Praca pochodzi z serwisu www.e-sciagi.pl



Wyszukiwarka

Podobne podstrony:
Matematyka - aproksymacja i interpolacja, Ściągi dla studentów, Matematyka
cwiczenia10 aproksymacja interpolacja
Aproksymacja i interpolacja
Aproksymacja -interpolacja
MN MiBM zaoczne wyklad 2 aproksymacja, interpolacja
Aproksymacja i interpolacja
Aproksymacja i interpolacja (2)
Aproksymacja interpolacja
Aproksymacja i interpolacja
cwiczenia10 aproksymacja interpolacja
Rozdział 4 Elementy aproksymacji i interpolacji
aproksymacja i interpolacja
Interpolacja aproksymacjanew
konflikt interpersonalny skrypt, Wydział Zarządzania WZ WNE UW SGH PW czyli studia Warszawa kierunki
Interpretacja geometryczna, Politechnika Śląska ZiIP i inne, Matematyka
Interpolacja i aproksymacja
MN 09 Interpol i Aproks, metody numeryczne
2011 Lab 03 Interpolacja aproksymacja TZ

więcej podobnych podstron