Anda di halaman 1dari 20

INTERPOLASI POLINOMIAL

Bagaimana hubungan x dan f(x) yang sesuai jika


digambarkan dengan suatu polinomial ???
Bagaimana menentukan nilai f(x) untuk sembarang x
berdasarkan data yang tersedia
i x f(x)
0
1
2
3
4
0.4
0.6
0.8
1.0
1.2
0.423
0.684
1.030
1.557
2.572
0
0,5
1
1,5
2
0 0,2 0,4 0,6 0,8 1 1,2
x
f
(
x
)
y = 2x
3
- 2,5375x
2
+ 2,3225x - 0,228
R
2
= 1
0
0,5
1
1,5
2
0 0,2 0,4 0,6 0,8 1 1,2
x
f
(
x
)
y = 1,6625x
2
- 0,4535x + 0,3432
R
2
= 0,9994
0
0,5
1
1,5
2
0 0,2 0,4 0,6 0,8 1 1,2
x
f
(
x
)
METODE NEWTON-GREGORY FORWARD
POLYNOMIAL
....
! 3
) 2 )( 1 (
! 2
) 1 (
) (
0
3
0
2
0 0
+ A

+ A

+ A + = f
s s s
f
s s
f s f x P
s n
....
3 2 1
) (
0
3
0
2
0 0
+ A
|
|
.
|

\
|
+ A
|
|
.
|

\
|
+ A
|
|
.
|

\
|
+ = f
s
f
s
f
s
f x P
s n
Polinomial pada metode ini dinyatakan dengan
persamaan umum :
Atau :
n = derajat polinomial
f
0
= nilai f(x) pada x
0
f
i
= nilai f(x) pada x
i

0 1 0
f f f = A
0 1 2 0
2
2 f f f f + = A
0 1 2 3 0
3
3 3 f f f f f + = A
....
! 3
) 2 )( 1 (
! 2
) 1 (
3 2 1
+

+ = A
+ + + + n i n i n i n i i
n
f
n n n
f
n n
nf f f
kombinasi
n
s
=
|
|
.
|

\
|
h
x x
s
0

=
x
0
= nilai awal
x = sembarang nilai
h = increment
! 2
) 1 (
2

=
|
|
.
|

\
| s s
s
Polinomial ini digunakan untuk data dengan increment
x yang seragam
Berdasarkan data berikut, tentukan nilai f(x) pada x =
0.75 dengan menggunakan polinomial orde 3
i x f(x)
0
1
2
3
4
0.4
0.6
0.8
1.0
1.2
0.423
0.684
1.030
1.557
2.572
0
3
0
2
0 0 3
! 3
) 2 )( 1 (
! 2
) 1 (
) ( f
s s s
f
s s
f s f x P
s
A

+ A

+ A + =
Polinomial Newton Gregory orde 3
Hitung nilai komponen polinomial
X
0
= 0.4 f
0
= 0.423
h = 0.2 f
0
= 0.684 0.423 = 0.261

2
f
0
= 1.030 -2 x 0.684 + 0.423 = 0.085

3
f
0
= 0.096
i x f(x)
0
1
2
3
4
0.4
0.6
0.8
1.0
1.2
0.423
0.684
1.030
1.557
2.572
75 . 1
2 . 0
4 . 0 75 . 0
0
=

=
h
x x
s
0
3
0
2
0 0 3
! 3
) 2 )( 1 (
! 2
) 1 (
) ( f
s s s
f
s s
f s f x P
s
A

+ A

+ A + =
Hitung nilai s pada x = 0.75
Masukkan semua komponen ke dalam persamaan
polinomial
096 . 0
6
) 2 175 . 0 )( 1 175 . 0 ( 175 . 0
085 . 0
2
) 1 175 . 0 ( 175 . 0
261 . 0 175 . 0 423 . 0 ) 75 . 0 (
3

+

+ + = x P
P
3
(0.75) = 0.93028
Nilai f(x) pada x = 0.75 dapat diestimasi dengan
polinomial orde 3
f(0.75) = P
3
(0.75) = 0.93028
x f(x)
0
0.2
0.4
0.6
0.8
1.0
1.2
0
0.203
0.423
0.684
1.030
1.557
2.572
POLINOMIAL LAGRANGIAN
Untuk data dengan increment x yang tidak seragam
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
2
1 2 0 2
1 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
2

) (
f
x x x x
x x x x
f
x x x x
x x x x
f
x x x x
x x x x
x P


+


+


=
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
3
2 3 1 3 0 3
2 1 0
2
3 2 1 2 0 2
3 1 0
1
3 1 2 1 0 1
3 2 0
0
3 0 2 0 1 0
3 2 1
3

) (
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
x P


+


+


+


=
P = polinomial Lagrange
f
0
, f
1
, f
2
.... = f(x
0
), f(x
1
)....
x f(x)
1
2.7
3.2
4.8
5.6
14.2
17.8
22
38.3
51.7
Interpolasi nilai f(x) untuk x = 2 dengan polinomial
Lagrangian orde 3 berdasarkan data berikut.
i x f(x)
0
1
2
3
4
1
2.7
3.2
4.8
5.6
14.2
17.8
22
38.3
51.7
Untuk membentuk polinomial orde 3 diperlukan 4 data.
Data yang digunakan adalah antara x = 1 dan x = 4.8
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
3
2 3 1 3 0 3
2 1 0
2
3 2 1 2 0 2
3 1 0
1
3 1 2 1 0 1
3 2 0
0
3 0 2 0 1 0
3 2 1
3

) (
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
x P


+


+


+


=
Masukkan nilai x dan f(x) dari tabel ke dalam
persamaan polinomial orde 3
P
3
(2) =
METODE DIVIDED DIFFERENCE
i x f(x)
0
1
2
3
4
1
2.7
3.2
4.8
5.6
14.2
17.8
22
38.3
51.7
) )...( ( .... ) )( ( ) ( ) (
1 0 1 0 2 0 1 0
+ + + =
n n n
x x x x a x x x x a x x a a x P
) )( )( ( ) )( ( ) ( ) (
2 1 0 3 1 0 2 0 1 0 3
x x x x x x a x x x x a x x a a x P + + + =
0 0
) ( a x P
n
=
i i n
f x P = ) (
2 . 14
0
= a
| | 118 . 2
1 7 . 2
2 . 14 8 . 17
,
0 1
0 1
1 0 1
=

= =
x x
f f
x x f a
| |
| | | |
0 2
1 0 2 , 1
2 1 0 2
,
, ,
x x
x x f x x f
x x x f a

= =
| | 4 . 8
7 . 2 2 . 3
8 . 17 22
,
1 2
1 2
2 1
=

=
x x
f f
x x f
f
i
= f(x
i
)
856 . 2
1 2 . 3
118 . 2 4 . 8
2
=

= a
| |
| | | |
0 3
2 1 0 3 2 1
3 2 1 , 0 3
, , , ,
, ,
x x
x x x f x x x f
x x x x f a

= =
535 . 0
3
= a
) )( )( ( ) )( ( ) ( ) (
2 1 0 3 1 0 2 0 1 0 3
x x x x x x a x x x x a x x a a x P + + + =
Masukkan nilai semua komponen untuk mendapatkan
polinomial