projekt podstawy programowania, Politechnika Częstochowska- Wydział Budownictwa, Podstawy Programowania, 1


0x01 graphic

POLITECHNIKA CZĘSTOCHOWSKA

Wydział Budownictwa

0x01 graphic

0x01 graphic

Wykonał:

Łukasz Zawadzki

Rok 1 Studia stacjonarne

Semestr II

Rok akad. 2014/15

Grupa I

ZADANIE:

C. Zbuduj wielomian interpolacyjny Newtona z ilorazami różnicowymi dla funkcji y = sin x dla podanych węzłów interpolacyjnych:

Sin11o=0.1908

Sin25o=0.4226

Sin40o=0.6428

Sin60o=0.8660

Z uzyskanego wielomianu wylicz sin50o,

porównaj wynik z wartością rzeczywistą.

WIELOMIAN INTERPOLACYJNY NEWTONA Z ILORAZAMI RÓŻNICOWYMI

Wn(x) = f(x0)+(x-x0)f(x0;x1)+(x-x0)(x-x1)f(x0;x1;x2)+

+…+(x-x0)(x-x1)…(x-xn+1)f(x0;x1;…;xn)

  1. Obliczenie wielomianu interpolacyjnego

x

f(x)

1st

2nd

3rd

11

25

40

60

0.1908

0.4226

0.6428

0.8660

0.016557

0.01468

0.01116

-6.472906e-05

-0.000101

-7.314768e-07

sin50o= 0.766286 - wartość rzeczywista

2. Budowa wielomianu interpolacyjnego

W4(x) = f(x0)+(x-x0)f(x0;x1)+(x-x0)(x-x1)f(x0;x1;x2)+

+(x-x0)(x-x1)(x-x2)f(x0;x1;x2;x3)

W4(x) =0.1908+(x-11)*( 0.016557)+(x-11)*(x-25)*

(-6.472906e-05)+(x-11)*(x-25)*(x-40)*( -7.314768e-07)

3. Obliczenie sin50o

W4(50)=0.1908+(50-11)*0.016557+(50-11)*

(50-25)*(-6.472906*10-5)+(50-11)*(50-25)*

(50-40)*(-7.314768*10-7)

W4(50)=0.1908+0,645723+(-0.0631108335)+

+(-0.0071318988)

W4(50)=0.7662802677

4. Porównanie wartości policzonej z

rzeczywistą sin50o

Wartość policzona

0.7662802677

Wartość rzeczywista

0.766286

Wniosek:

Wartość policzona i rzeczywista są do siebie

zbliżone, co świadczy o tym że interpolacja wielomianowa Newtona jest metodą dość skuteczną.



Wyszukiwarka