M t d Numerik

Metode
N
ik

Interpolasi Cubic Spline

Cubic Spline
Diberikan n+1 titik dan n buah interval
Gunakan polinomial order tiga untuk mengmeng
aproksimasi setiap interval
Gunakan seluruh n polinomial

Interpolasi Cubic Spline

Cubic Spline
f3(x)=a3x3+b3x2+c3x+d3
f2(x)=a2x3+b2x2+c2x+d2
f1(x)=a1x3+b1x2+c1x+d1

Interpolasi Cubic Spline

Persamaan cubic pada setiap interval dapat

dinyatakan sebagai:
"
f i " ( x i 1 )
f
3
i ( xi )
( x x i 1 ) 3
fi ( x ) =
( xi x ) +
6 ( x i 1 x i )
6 ( x i x i 1 )

f ( x i 1 )
f " ( x i 1 )( x i x i 1 )
+

( xi x )
6
x i x i 1

f ( xi )
f " ( x i )( x i x i 1 )
+

( x x i 1 )
6
x i x i 1

Interpolasi Cubic Spline

Terdapat dua bagian yang tidak diketahui pada setiap

persamaan yaitu turunan kedua pada setiap interval:
f i " ( x i 1 ) and f i " ( x i )

Bentuk ini dapat

p ditentukan menggunakan
gg
persamaan:
( x i x i 1 ) f " ( x i 1 ) + 2 ( x i +1 x i 1 ) f " ( x i ) + ( x i +1 x i ) f " ( x i +1 )
6
6
=
[ f ( x i +1 ) f ( x i )] +
[ f ( x i 1 ) f ( x i )]
x i +1 x i
x i x i 1
Interpolasi Cubic Spline

Contoh

Aproksimasi fungsi sin(x) untuk x pada [0, /2]

dengan 4 titik
( , sin(0)),
(0,
( )), (/6,
( , sin(/6)),
( )), ((/3,, sin(/3))
( )) dan (/2,
( ,
sin(/2))
Gunakan cubic spline
Interpolasi Cubic Spline

( x i x i 1 ) f " ( x i 1 ) + 2 ( xi +1 x i 1 ) f " ( xi ) + ( x i +1 x i ) f " ( x i +1 ) =

Ambil xi-11=0
0, xi=/6
/6 dan xi+11= /3
(

6
6
[ f ( x i +1 ) f ( x i )] +
[ f ( x i 1 ) f ( xi )]
x i +1 x i
x i x i 1

0) f " (0) + 2(

0) f " ( ) + ( ) f " ( ) =
[ f ( ) f ( )] +
[ f ( 0 ) f ( )]

3
6
3 6
3
3
6
6

0
3 6
6
2
36 3

36
[
f "( ) + f "( ) =
0 .5 ] +
[ 0 0 .5]
Persamaan 1
3
6
6
3
2

Ambil xi-1= /6, xi=/3 dan xi+1= /2

(

) f " ( ) + 2( ) f " ( ) + ( ) f " ( ) =

[ f ( ) f ( )] +
[ f ( ) f ( )]


6
6
2 6
3
2 3
2
2
3
6
3

2 3
3 6

36
3
36
3
[1
]+
[ 0 .5
f "( ) +
f "( ) =
]
Persamaan
6
6
3
3

2
Interpolasi Cubic Spline

2
7

Selesaikan persamaan 1 dan persamaan 2

f " ( ) = 0 .4433212 , f " ( ) = 1 .158799

6
3

Cubic spline untuk setiap interval

f i " ( x i 1 )
f i " ( xi )
3
( x x i 1 ) 3
fi ( x ) =
( xi x ) +
6 ( x i x i 1 )
6 ( x i 1 x i )
f ( x i 1 )
f " ( x i 1 )( xi x i 1 )
+

( xi x )

x
x
6
i 1
i

f ( xi )
f " ( x i )( xi x i 1 )
+

( x x i 1 )
6
x i x i 1

Interpolasi Cubic Spline

interval pertama 0 x /6
/6

(
)
0
.
4433212
(
0
)
f

0 .4433212
6
( x 0) 3 + 6
f1 ( x ) =
( x 0)

6
0

6( 0)
6
6

interval kedua /6 x /3

interval ketiga /3 x /2

f ( ) 0 .4433212 ( )
f ( ) 1 .158799 ( )

0 .4433212

1
.
158799

6
3 6 ( x) +
3
3 6 (x )
f 2 ( x) =
( x)3 +
( x )3 +

3
6
6
6
6
3

6( )
6( )
6 3
3 6

3 6
3 6

f
1
.
158799
(
)
(
)

f (2)
1 .158799
3
2
3
3
f3 ( x) =
( x) +

( x) +


2
6

2

6( )
3 2
2 3

2 3
Interpolasi Cubic Spline

x
(