Analisa Numerik

Error pada Polinom Penginterpolasi

2
Teorema
f(x) terdefinisi pada I=[a,b].
Misal : x
0
, ..., x
n
titik-titik berbeda dlm. I.
P
n
(x) menginterpolasi f(x) pada titik-titik tsb.
maka : Kesalahan interpolasi e
n
(x) dari P
n
(x) adalah :
Bukti :
|
=
=
= V
=
n
j
j n n
n
n n
x x x x x f x e
x x x utk
x P x f x e
0
0
0
) ( ] , ,..., [ ) (
: ,..., .
) ( ) ( ) (
diketahui tidak ] , ,..., [ dan ) ( Tetapi
) ( ] , ,..., [ ) ( ) ( ) (
) ( ] , ,..., [ ) ( ) ( ) (
) ( ] , ,..., [ ) ( ) (
, ,..., pada ) ( olasi menginterp
0
0
0
0
0 1
0
0 1
0 1
x x x f x f
x x x x x f x P x f x e
x x x x x f x P x P x f
x x x x x f x P x P
x x x x f P
n
n
j
j n n n
n
j
j n n n
n
j
j n n n
n n
|
|
|
=
=
+
=
+
+
= =
+ = =
+ =
3
Teorema
Teorema 2.2
f(x) terdefinisi pd. [a,b] dan differensiabel k kali pd. (a,b).
Jika x
0
, ..., x
k
adalah k+1 titik yg. berbeda pd. [a,b], mk. :
Teorema 2.3
f(x) terdefinisi pd. [a,b] dan differensiabel n+1 kali pd. (a,b).
Jika P
n
(x) merupakan polinom berderajat n yg. menginterpolasi
f(x) pd. n+1 titik x
0
, ..., x
n
di [a,b], maka :
) 17 2 (
!
) (
] ,..., f[x memenuhi yg. b) (a,
) (
0
= n
k
f
x
k
k
\
\
e
) 18 2 ( ) (
)! 1 (
) (
) ( ) ( ) (
: memenuhi yg. ) , ( ) ( ], , [
0
1

+
= =
= n V
|
=
+ n
j
j
n
n n
x x
n
f
x P x f x e
b a x b a x
\
\ \
4
Contoh
1. Cari batas atas kesalahan polinom interpolasi linear.
Jawab :
Misal di titik x
0
, x
1
: P
1
(x) = f(x
0
) + f[x
0
,x
1
](x-x
0
)
Berdasarkan (2-18) :
8
) (
) (
4
) (
) )( ( max
2
) (
di terjadi ] , [ utk. ) )( ( max
2
) )( ( ) ( ) (
) ( Cari
) , ( ) , (
pada bergantung
! 2
) (
) )( ( ) ( ) ( ) (
2
0 1
2
0 1
1 0
1 0
1 0 1 0
1 0 1
' '
1 0 1 0
' '
1 0 1
M x x
x e
x x
x x x x
x x
x x x x x x x x
M
x x x x x P x f
M f
x x x x x
x
f
x x x x x P x f x e

=
+
=
e
e

= =
\ \
\
\
\
5
Contoh
2. terdefinisi pd. [1,2]. Interval itu harus dibagi-
bagi menjadi N buah interval, masing-masing lebarnya
adalah h. Berapa nilai h & N shg. setiap polinom
interpolasi berderajat 2 mempunyai ketelitian 7 digit ?
Jawab :
P
2
(x) menginterpolasi f(x) pd. x
i-1
, x
i
, x
i+1
,
menurut (2-18) :
x x f = ) (
h
N N i ih x x f
i i
) 1 2 (
dimana ,..., 0 , 1 ), (

= = + = n
i
h h Y
h h Y
i i i
x x x
x
i i i i
i i i
x-x Y
h Y Y
h Y Y h Y x x x x x x
f x x x f
x f f
f
x x x x
f
x x x x x x x P x f x e
i i
=
=
+ =
e = =
e

= =


+

e e
+ +
+
+
dimana
) ( max
) ( ) ( max ) )( )( ( max
8
3
) ( 1 di max
8
3
) (
) ( max ) (
) ( atas batas perkirakan maka diketahui, tidak
) , ( dan ] , [ x dimana
! 3
) (
) )( )( ( ) ( ) ( ) (
2 2
] , [
] , [
1 1
] , [
' ' '
2
5
' ' '
' ' '
2 1
' ' '
' ' '
1 1 1 1
' ' '
1 1 2
1 1
\
\
\ \
\
\
6
Contoh
79 0128 . 0
10 . 5
3 24
) ( digit 7 Ketelitian
3 24
6
)
8
3
)(
3 3
2
(
) ( ) ( ) (
3
2
) )
3
)((
3
( ) )( )( ( max
3
0 3 ) (
ekstrem titik pd. maksimum (Y)
. pd. i terdefinis ), Y(Y (Y) Perhatikan
8
3
3
3
2
3
2 2
1 1
] , [
2 2 '
2 2
1 1
} }
e
= e =
= =
= = =
=

+
N h
h
x e
h
h
x P x f x e
h
h
h h
x x x x x x
h
Y h Y Y
[-h,h] h
i i i
x x x
i i
]
]
]