1

Analisa Numerik
Interpolasi oleh Polinom
2
Pendahuluan
Alat dasar pendekatan (aproksimasi) pada hampir semua
bidang anum : polinom.
Dalam solusi persamaan, aproksimasi fungsi, integral, &
derivative, solusi persamaan integral & persamaan diferensial.
Sifat polinom :
Strukturnya sederhana,
Mudah dioperasikan (+, -, *, /, dsb.)
Pembentukan polinom
Diberikan n+1titik yg. berbeda x
0
, x
1
, ..., x
n
pd. sb. x. Pada
interval I=[a, b], f(x) terdefinisi & berharga riil di I.
Tujuan : akan dibentuk polinom P
n
(x) berderajat n yg.
menginterpolasi f(x) pada x
0
, ..., x
n
& memenuhi
P
n
(x
i
) = f(x
i
), i = 0, ..., n
Dapat dibuktikan hanya ada 1 P
n
(x) (tetapi bentuk
penulisannya bisa berbeda-beda.
, ,... ,

c
c
x
s
3
Bentuk-Bentuk Polinom
1. Bentuk Power

Paling buruk untuk ketelitian (lihat contoh 2.1).
2. Bentuk Power tergeser (Shifted Power) [Newton]
3. Bentuk Newton (bentuk umum dari no. 2)
butuh n+n(n+1)/2 penjumlahan dan n(n+1)/2 perkalian.
koefisien n i
i
: ,..., 0 , = c
n
n n
x x x x P c + + c + c + c = ... ) (
2
2 1 0
n
n n
e x e x e x x P ) ( ... ) ( ) ( ) (
2
2 1 0
c + + c + c + c =
pusat e ta kons n i
i
: ; tan : ,..., 0 , = c
!
) (
) (
i
e P
i
n
i
= c
). )...( )( )( (
... ) )( )( (
) )( ( ) ( ) (
3 2 1
3 2 1 3
2 1 2 1 1 0
n n
n
e x e x e x e x
e x e x e x
e x e x e x x P
c +
+ c +
c + c + c =
4
Bentuk-Bentuk Polinom
4. Bentuk Newton Nested
hanya perlu 2n penjumlahan & n perkalian.
5. Bentuk Lagrange
perlu 2n+1 penjumlahan , 2(n+1) perkalian.
Hanya mudah untuk membuktikan bahwa P
n
(x) unik.
6. Bentuk Newton dengan Tabel Beda-Terbagi (divided
difference)
]} )... ) ( )( ( ... ) ( )[ ( ){ ( ) (
1 1 3 3 2 2 1 1 0
> c + c + + c < + c + c + c =
n n n n n
e x e x e x e x e x x P
0
1 0 1
0
0
1
0
0
] ,..., [ ] ,..., [
] ,..., [ ; ) ( ] ,..., [ ) (
x x
x x f x x f
x x f x x x x f x P
k
k k
k
n
i
i
j
j i n

= =

=

=
I
I
=
= =

= =
n
k i
i
i k
i
k
n
k
k k n
x x
x x
x l x l x f x P
0 0
) ( ; ) ( ) ( ) (
5
Bentuk-Bentuk Polinom
7. Bentuk lain
Contoh tabel :
i k i
k i i k i i
k i i
n
i
n
i j
j n i n
x x
x x f x x f
x x f
do k n i n k for
x x x x f x P

=
= =
=
+
+ + +
+
= + =
I
] ,..., [ ] ,..., [
] ,..., [
,..., 0 ; ,..., 1
; ) ( ] ,..., [ ) (
1 1
0 1
f[x
4
] x
4
f[x
3
,x
4
]
f[x
2
,x
3
,x
4
] f[x
3
] x
3
f[x
1
,x
2
,x
3
,
x
4
]
f[x
2
,x
3
]
f[x
0
,x
1
,x
2
,x
3
,
x
4
]
f[x
1
,x
2
,x
3
] f[x
2
] x
2
f[x
0
,x
1
,x
2
,
x
3
]
f[x
1
,x
2
]
f[x
0
,x
1
,x
2
] f[x
1
] x
1
f[x
0
,x
1
]
f[x
0
] x
0
f[,,,,] f[,,,] f[,,] f[,] f[]=f() x
i
6
Contoh Pemakaian
Cari K(3.5) dng. memakai polinom berderajat 2 dng.
1. Bentuk Langrange.
2. Bentuk Newton.
1.
s

= = =

=
2 /
0
2 / 1 2 2
5751 . 1 ) 6 ( , 5727 . 1 ) 4 ( , 5709 . 1 ) 1 ( ,
] sin ) (sin 1 [
) (
t
K K K
x k
dx
k K
57225 . 1
) 12500 . 0 )( 5751 . 1 ( ) 04167 . 1 )( 5727 . 1 ( ) 08333 . 0 )( 5709 . 1 (
) 5 . 3 ( ) ( ) 5 . 3 ( ) ( ) 5 . 3 ( ) ( ) 5 . 3 ( ) 5 . 3 (
12500 . 0 ) 5 . 3 ( , . ) (
04167 . 1 ) 5 . 3 ( , . ) (
08333 . 0 ) 5 . 3 ( , . ) (
) ( ) ( , 6 , 4 , 1 , ) ( ) ( ) (
2 2 1 1 0 0
2
1 2
1
0 2
0
2
2
0 2
2
1
2 1
2
0 1
0
2
1
0 1
1
0
2 0
2
1 0
1
2
0
0 0
0
2
0
2 1 0
=
+ + =
+ + ~ =
=

=
=

=
=

=
= = = = =
I
I
I

=
=
=
=
=
=
l x f l x f l x f P K
l
x x
x x
x x
x x
x x
x x
x l
l
x x
x x
x x
x x
x x
x x
x l
l
x x
x x
x x
x x
x x
x x
x l
x K x f x x x x l x f x P
i
i i
i
i
i i
i
i
i i
i
k k k k
7
Contoh Pemakaian
2.
1.5751 6 x
2
0.0012
0.00012 1.5727 4 x
1
0.0006
1.5709 1 x
0
K[,,] K[,] K[]=K() x
57225 . 1 ) 5 . 3 (
5751 . 1 ) 6 ( 0012 . 0 ) 6 )( 4 ( 00012 . 0
] [ ) ]( , [ ) )( ]( , , [
) ( ] ,..., [ ) (
57225 . 1 ) 5 . 3 (
) 4 )( 1 ( 00012 . 0 ) 1 ( 0006 . 0 5709 . 1
) )( ]( , , [ ) ]( , [ ] [
) ( ] ,..., [ ) (
2
2 2 2 1 2 1 2 1 0
2
0
2
1
2 2
2
1 0 2 1 0 0 1 0 0
2
0
1
0
0 2
=
+ + =
+ + =
=
=
+ + =
+ + =
=
I
I
= + =
=

=
P
x x x
x K x x x x K x x x x x x x K
x x x x K x P
P
x x x
x x x x x x x K x x x x K x K
x x x x K x P
i i j
i i
i
i
j
j i
8
Algoritma
Kalkulasi Koef. Newton d = koefNew(x, d).
Input : x
0
, x
1
, ..., x
n

f(x
0
), f(x
1
), ..., f(x
n
) disimpan dlm. d
i
, i = 0, ..., n
Output : d
i
sebagai f[x
i
, ..., x
n
], i = 0, ..., n
Alg. : for k = 1, ..., n do
for i = 0, ..., n-k do
d
i
= (d
i+1
-d
i
)/(x
i+k
-x
i
)
Perhitungan v = P
n
(z) v = evalNew(z, d).
Input : d
i
sebagai f[x
i
, ..., x
n
], i = 0, ..., n
x
1
, ..., x
n
Output : v sebagai P
n
(z)
Alg. : v = f[x
0
, ..., x
n
]
for i = 1, ..., n do
v = f[x
i
, ..., x
n
] + z(x
i
)v