Anda di halaman 1dari 22

BAB 5

INTERPOLASI DAN
PENGHAMPIRAN
PENGENALAN
RUMUS BEZA DEPAN NEWTON
RUMUS BEZA BELAKANG NEWTON
RUMUS BEZA BAHAGI NEWTON
RUMUS LAGRANGE
PENGHAMPIRAN KUASA DUA TERKECIL

PENGENALAN
Data drpd ujikaji selalunya diperolehi dlm btk
diskrit dan dpt ditulis dlm bentuk jadual

Sbg cth ujikaji jarak pergerakan suatu jasad
berbanding dgn masa.Dlm btk jadual, ia terdiri
drpd set data:
Jarak pergerakan suatu jasad, s
Masa pergerakan jasad tersebut, t

Btk sebenar hubungan data ini dpt mengetahui
setelah kita melakarkan graf set data berkenaan.

Btk graf:
Hubungan linear
Hubungan kuadratik
Hubungan kubik
Drpd graf, kita akan dpt perolehi nilai bg fungsi
s(t
j
) utk t
j
yg terletak di antara data-data tersebut.
Perhatikan jadual dibawah sbg cth: Andaikan kita
hendak mendapatkan nilai f(0.21) drpd jadual.

k 0 1 2 3 4 5
x 1.0 1.2 1.4 1.6 1.8 2.0
f(x) 0.0000 0.1823 0.3365 0.4700 0.5878 0.6931
PENGENALAN
Lakaran graf yg agak baik akan memberikan
ketepatan nilai yg dicari. Walaubgaimanapun
ketepatannya adlh pd 2 T.P sedangkan nilai yg
ada pd jadual tersebut mempunyai ketepatan 4 T.P
Oleh yg demikian, nilai yg diperolehi secara graf
tadi tidak akan dpt di ambil kerana mengandungi
ralat yg byk
Dgn itu kita akan menggunakan kaedah
interpolasi utk memperolehi jawapan yg bail
PENGENALAN
INTERPOLASI NEWTON BEZA
HADAPAN (NBD)
Digunakan apabila nilai cerapan seragam
Jika nilai cerapan (x
k
,y
k
) dimana k=0,1,2,.,n
adalah seragam maka:
x
1
-x
0
= x
2
-x
1
=..= x
n
-x
n-1
oleh itu bg sebarang x,
x
0
x x
n

Boleh ditulis: x=x
0
+rh dgn julat r , 0 r n
Simbol pengoperasian beza yg digunakan
ialah = pengoperasian beza hadapan

Takrif Beza Depan
Peringkat Tandaan Takrif
0
1
2
j
k
y
0
A
k
y
1
A
k
y
2
A
k
j
y A
k
y
k k
y y
+1
k k
y y A A
+1
k
j
k
j
y y
1
1
1
+

A A
ilustrasi
K x
k
y
k

k
y
1
A
k
y
2
A
0

1

2

3
X0 y0

X1 y1

X2 y2

X3 y3
Ay0
Ay1
Ay2
A
2
y0
A
2
y1
A
3
y
k
A
3
y0
Persamaan Polinomial Interpolasi Newton Beza
Depan


dengan :
Cth:
Di beri jadual seperti di bawah:



Dengan menggunakan rumus Newton beza depan ,
nilaikan ln(1.1)

k
n
k
k
k n
y
n
r n r r
y
r r y r
y x P A
+
+ + A

+
A
+ =
!
) 1 )....( 1 (
...
! 2
) 1 (
! 1
) (
2
h
x x
r
k
) (
=
x 1.0 1.2 1.4 1.6 1.8
ln(x) 0.0000 0.1823 0.3365 0.4700 0.5878
INTERPOLASI NEWTON BEZA
BELAKANG (NBB)
Digunakan apabila nilai cerapan seragam
Simbol pengoperasian beza yg digunakan
ialah V = pengoperasian beza belakang
Persamaan Polinomial Interpolasi Newton
Beza belakang


k
n
k
k
k n
y
n
r n r r
y
r r y r
y x P A
+
+ + A

+
A
+ =
!
) 1 )....( 1 (
...
! 2
) 1 (
! 1
) (
2
dengan :
h
x x
r
k
) (
=
Takrif Beza Belakang
Peringkat Tandaan Takrif
0
1
2
i
i
y
0
V
i
y
1
V
i
y
2
V
i
k
y V
i
y
1

i i
y y
1
V V
i i
y y
1
1 1


V V
i
k
i
k
y y
ilustrasi
K x
k
y
k

0

1

2

3
X0 y0

X1 y1

X2 y2

X3 y3
Ay1
V
3
y
k
V
1
y
k
V
2
y
k
Ay2
Ay3
A
2
y2
A
2
y3 A
3
y3
Cth:
Di beri jadual seperti di bawah:
Dengan menggunakan rumus Newton beza
belakang,nilaikan ln(1.7)

x 1.0 1.2 1.4 1.6 1.8
ln(x) 0.0000 0.1823 0.3365 0.4700 0.5878
Data daripada ujikaji juga kadangkala dicerap
dengan hujah yg tidak seragam
Dengan itu kaedah Newton Beza Depan dan
Newton Beza Belakang tidak sesuai
digunakan.
Bagaimana hendak selesaikan???
Kaedah yg digunakan ialah:
Interpolasi Lagrange/Rumus Lagrange
Interpolasi Newton Beza Berbahagi

INTERPOLASI LAGRANGE
Dikenali dgn tanda L
i
(x) iaitu pendarab Lagrange
Polinomial interpolasinya bergantung kepada
bilangan titik yang diambil iaitu

dengan


atau boleh ditulis sbg

) )...( )( )....( )( (
) )...( )( )...( )( (
) (
1 1 1 0
1 1 1 0
n i i i i i i
n i i
i
x x x x x x x x x x
x x x x x x x x x x
x L


=
+
+
[
=
=

n
i j
j
j i
j
x x
x x
0
) (
) (
Hubungan pekali
Interpolasi Lagrange
P
n
(x) = L
0
(x)y
0
+ L
1
(x)y
1
+ L
2
(x)y
2
+ + L
n
(x)y
n
= E L
i
(x)y
i

contoh
K 0 1 2
X
k
2 3 4
Y
k
1.4142 1.7321 2
Cari y(2.5)
L
0
(2.5) = (x-x1)(x-x2) = (2.5-3.0)(2.5-4.0) = 0.3750
(x0-x1)(x0-x2) (2.0-3.0)(2.0-4.0)
L
1
(2.5) = (x-x0)(x-x2) = (2.5-2.0)(2.5-4.0) = 0.7500
(x1-x2)(x1-x0) (3.0-4.0)(3.0-2.0)
L
2
(2.5) = (x-x0)(x-x1) = (2.5-2.0)(2.5-3.0) = -0.125
(x2-x0)(x2-x1) (4.0-2.0)(4.0-3.0)


P
2
(2.5) = (1.4142)(0.3750)+(1.7321)(0.7500)+(2.0)(-0.125)
= 1.5794

INTERPOLASI NEWTON BEZA
BAHAGI
Kelemahan Interpolasi Lagrange:
Darjah polinomial mestilah dipilih terlebih dahulu
Jika darjah polinomial besar, maka pengiraan adlh
lebih rumit dgn bertambahnya operasi pendaraban
iaitu apabila mengira L
i
(x)
Pertukaran darjah melibatkan pengiraan sebutan

L
i
(x)
yg berbeza sama sekali
Oleh itu operasi Lagrange perlu digunakan
dengan berhati-hati
Bagi mengatasi masalah di atas kaedah
Interpolasi Newton Beza Bahagi boleh
digunakan
PENGHAMPIRAN KUASA DUA
TERKECIL
Mengapa kita guna???
Untuk mencari siri polinomial

dengan diberi satu jadual yg mengandungi set
data. (cth: (x
0
,y
0
), (x
1
,y
1
), (x
2
,y
2
),, (x
n
,y
n
))
penghampiran yg diperlukan untuk f(x) @ Y
n

Kesan dr penghampiran maka wujud ralat.
menjadi minimum

m
m
x a x a x a a x p + + + + = ... ) (
2
2
1
1 0
| |
2
0 0
2
) (

= =
= =
n
k
k k
n
k
k
x p f S c
Apabila dikembangkan:


serta di bezakan terhadap a
j
:


blh ditulis dlm btk begini:


2
0
1 0
) .. (
k
n
k
m
m k
f x a x a a S

=
+ + + =
0 ) .. ( 2
0
1 0
= + + + =
c
c

=
j
k k
n
k
m
k m k
j
x f x a x a a
a
S

= =
+
=
+
=
= + + +
n
k
n
k
k
j
k
m j
k m
n
k
j
k
n
k
j
k
f x x a x a x a
0 0 0
1
1
0
0
.... A
Btk A boleh ditukarkan kpd btk SPL:




dgn




utk mendptkan pekali a
0
,a
1
,,a
m
menggunakan
teknik di dlm SPL

m m m m m
m m
m m
v s a s a s a
v s a s a s a
v s a s a s a
= + + +
= + + +
= + + +
+ +
+
1 1 1 0
1 1 2 1 1 0
0 1 1 0 0
....

....
....

=
=
= =
= =
n
k
k
l
k j
n
k
j
k j
m l f x v
m j x s
0
0
,..., 2 , 1 , 0 ,
2 ,..., 2 , 1 , 0 ,
(
(
(
(

=
(
(
(
(

(
(
(
(

+
+
m m m m m
m
m
v
v
v
a
a
a
s s s
s s s
s s s

1
0
1
0
2 1
1 2 1
1 0
contoh
Dapatkan suatu polinomial linear p(x) = a
0
+ a
1
x yg
boleh disuaikan daripada data berikut
K 0 1 2 3 4
x
k
1 3 4 5 8
f
k
5 9 11 13 19
Kita memerlukan SPL
s0 s1
s1 s2
a0
a1
=
v0
v1


=
=
= =
= =
4
k
k
l
k j
4
k
j
k j
l f x v
j x s
0
0
,
1
, 0 ,
2 , 1 , 0 ,
contoh
Kiraan

K X
k
0
x
k
1
x
k
2
x
k
0
f
k
x
k
1
f
k
0 1 1 1 5 5
1 1 3 9 9 27
2 1 4 16 11 44
3 1 5 25 13 65
4 1 8 64 19 152
Jum 15 21 115 57 293
S0 = 15 s1=21 s2=115 v1=57 v2=293
15 21
21 115
a0
a1
=
57
293
contoh
Selesaikan diperolehi a0=3.0, a1 = 2.0

Maka polinomialnya ialah p(x) = 2.0x+3.0

Polinomial ini boleh digunakan utk mencari nilai f(x)
Contoh:
Dapatkan nilai f(x) jika x = 2

P(2) = 2.0(2) + 3.0 = 7.0
Dapatkan nilai f(x) jika x = 8
P(2) = 2.0(8) + 3.0 = 19