Interpolasi

InterpolasiLinier
InterpolasiKuadratik
InterpolasiPolinomial

Interpolasi..menentukantitik-titikantaran buahtitik
1. InterpolasiLinier
menentukantitik-titikantara2 buahtitikdengan
menggunakanpendekatanfungsigarislurus

Persamaangarislurusyang melalui2 titikP1(x1,y1)danP2(x2,y2)

Sehinggadiperolehpersamaandariinterpolasilinier :
121121xxxxyyyy=
()111212yxxxxyyy+=

ContohpenyelesaianInterpolasiLinier
Carinilaiy untuktitikx=2.1 yang beradadiantara
titik(1,1.5) dan(3,2.5)
P3(x,y)
P1(1,1.5)
P2(3,2.5)

Jawab:
P1(1,1.5) danP2(3,2.5)
x=2.1
TitikterbaruadalahP3(2.1,2.05)
()111212yxxxxyyy+=
()5.111.2135.15.2+=
05.2=

AlgoritmaInterpolasiLinier
1.Tentukan2 titikP1daanP2dengankoordinatnyamasing-masing(x1,y1) dan(x2,y2).
2. Tentukantitikx darititikyang akandicari3. Hitungnilaiy dengan:
4. Tampilkannilaititikyang terbaru()111212yxxxxyyy+=

2. InterpolasiKuadratik
menentukantitik-titikantara3 buahtitikdengan
menggunakanpendekatanfungsikuadrat
3 titikyang diketahui: P1(x1,y1), P2(x2,y2) danP3(x3,y3)

UntukmemperolehtitikQ(x,y) digunakaninterpolasikuadratik:
ContohpenyelesaianInterpolasiKuadratik
Carinilaiy untuktitikx=2.5 yang beradadiantara
titik(1,5), (2,2) dan(3,3)
))((
))((
))((
))((
))((
))((
231321332123123121321xxxxxxxxyxxxxxxxxyxxxxxxxxyy--+
--+
--=

Titikbaru:
P4(2.5,2)
P4(x,y)
P2(2,2)
P1(1,5)
P3(3,3)
P1(1,5) , P2(2,2) danP3(3,3)
x=2.5
Jawab:
))((
))((
))((
))((
))((
))((
231321332123123121321xxxxxxxxyxxxxxxxxyxxxxxxxxyy--+
--+
--=
)23)(13(
)25.2)(15.2(3)32)(12(
)35.2)(15.2(2)31)(21(
)35.2)(25.2(5--+
--+
--=
2=

AlgoritmaInterpolasiKuadratik
1.Tentukan3 titikP1, P2danP3dengankoordinatnyamasing-masing(x1,y1), (x2,y2),dan(
x3,y3).
2. Tentukantitikx darititikyang akandicari3. Hitungnilaiy dengan:
4. Tampilkannilaititikyang terbaru))((
))((
))((
))((
))((
))((
231321332123123121321xxxxxxxxyxxxxxxxxyxxxxxxxxyy--+
--+
--=

3. InterpolasiPolinomial
menentukantitik-titikantaraN buahtitikdengan
menggunakanpendekatanfungsipolynomial pangkatN-1
Titik-titikyang diketahui: P1(x1,y1), P2(x2,y2),
P3(x3,y3) PN(xN,yN)
P1P2P4P3P6..?

Persamaanpolynomial pangkatN-1
Masukkannilaidarisetiaptitikkedalampersamaanpolynomial
diatas, diperolehpersamaansimultandengannpersamaan
dannvariabelbebas

ContohpenyelesaianInterpolasiPolynomial
Carinilaiy untuktitikx=3 yang beradadiantara
titik-titik(3.2,22),(2.7,17.8),(1,14.2),(4.8,38.3)
dan(5.6,51.7)
x=3.2 ..a(3.2)3 + b(3.2)2 + c(3.2) + d = 22
x=2.7 ..a(2.7)3+ b(2.7)2+ c(2.7) + d = 17.8
x=1 ..a(1)3+ b(1)2+ c(1) + d = 14.2
x=4.8 ..a(4.8)3+ b(4.8)2+ c(4.8) + d = 22
Didapatkan:
a = -0.5275
b = 6.4952
c = -16.117
d = 24.3499

Sehinggapersamaanpolynomialnyamenjadi:
Untukx = 3 didapatkannilaiy = 20.212
Titikterbaru:
(3,20.212)
3499.241177.164952.65275.023+-+-=xxxy
P = ..?

AlgoritmaInterpolasiPolynomial