6B - A1C020058 - Fiqi Indah Permatasari - UAS Analisis Numerik
6B - A1C020058 - Fiqi Indah Permatasari - UAS Analisis Numerik
1. Diberikan data
x 0 6 11 16 22 25 31
f(x) -12 -6 -1 4 10 13 19
a. Interpolasi linear
Jawab:
Mencari nilai f (a)=f (26)
f ( x 1) −f (x 0)
f ( a )=f ( x 0 ) + (x−x 0)
x 1−x 0
−6−(−12)
f ( 25 )=−12+ (25−0)
6−0
6
f ( 25 )=−12+ (25)
6
f ( 25 )=13
Jadi, nilai f (25) dengan interpolasi linear adalah 13.
b. Interpolasi kuadrat
Jawab:
Mencari nilai f 2 (a)=f (25)
(x−x 2 )(x−x 3) (x−x 1 )(x−x 3) ( x−x1 )(x−x 2)
f (a)=f ( x 1) + f ( x2 ) + f ( x3)
(x 1−x 2 )(x1 −x3 ) (x 2−x 3 )(x 2−x 1) (x3 −x1 )(x 3−x 2)
c. Newton orde 6
Jawab:
f n=b 0+ b1 ( x−x 0 ) +…+b n ( x −x 0 )( x −x1 ) … .(x−x n−1 )
Diketahui:
n=6
x 0=0 f ( x 0 ) =−12
x 1=6 f (x ¿¿ 1)=−6 ¿
x 2=11 f (x ¿¿ 2)=−1¿
x 3=16 f (x ¿¿ 3)=4 ¿
x 4 =22 f (x ¿¿ 4)=¿ ¿10
x 5=25 f (x ¿¿ 5)=13 ¿
x 6=31 f (x ¿¿ 6)=19 ¿
Rumus:
f 6 ( x )=b0 +b 1 ( x−x 0 ) +b 2 ( x−x 0 ) ( x−x 1 ) +b 3 ( x −x0 ) ( x−x 1 ) ( x−x 2 ) +b 4 ( x−x 0 )( x−x 1) ( x−x 2 ) ( x−x 3 ) +b 5 ( x
f ( x 1 )−f ( x0 ) −6−(−12) 6
f [x 1 , x0 ]= = = =1
x 1−x 0 6−0 6
f ( x 2) −f ( x 1 ) −1−(−6) 5
f [x 2 , x1 ]= = = =1
x 2−x 1 11−6 5
f ( x 3 )−f ( x2 ) 4−(−1) 5
f [x 3 , x2 ]= = = =1
x 3−x 2 16−11 5
f ( x 4 )−f ( x3 ) 10−4 6
f [x 4 , x 3 ]= = = =1
x 4−x 3 22−16 6
f ( x 5 ) −f ( x 4 ) 13−10 3
f [x 5 , x 4 ]= = = =1
x5 −x 4 25−22 3
f ( x 6 )−f ( x 5 ) 19−13 6
f [x 6 , x 5]= = = =1
x 6−x 5 31−25 6
f [ x 2 , x1 ]−f [ x 1 , x 0 ] 1−1 0
f [ x 2 , x 1 , x 0 ]= = = =0
x 2−x 0 11−0 11
f [ x 3 , x2 ]−f [ x 2 , x 1 ] 1−1 0
f [ x 3 , x 2 , x1 ]= = = =0
x3 −x 1 16−22 −6
f [ x3 , x 2 , x 1 ]−f [ x 2 , x 1 , x 0 ] 0−0 0
f [ x 3 , x 2 , x1 , x 0 ] = = = =0
x 3−x 0 16−0 16
.
.
. f [ x 6 , x5 , x 4 , x 3 , x2 , x1 , x 0 ]=0
Di dapat,
b 0=f ( x 0 ) =−12
b 1=f [x 1 , x 0 ]=1
b 2=f [ x 2 , x 1 , x 0 ]=0
b 3=f [ x 3 , x 2 , x 1 , x 0 ] =0
.
.
.
b 6=f [ x 6 , x 5 , x 4 , x 3 , x 2 , x1 , x 0 ]=0
Maka,
f 6 ( x )=b0 +b 1 ( x−x 0 ) +b 2 ( x−x 0 ) ( x−x 1 ) +b 3 ( x −x0 ) ( x−x 1 ) ( x−x 2 ) +b 4 ( x−x 0 )( x−x 1) ( x−x 2 ) ( x−x 3 ) +b 5 (
f 6 ( 25 )=−12+1 ( 25−0 )+ 0 ( 25−0 )( 25−6 ) +0 ( 25−0 ) ( 25−6 ) ( 25−11 )+ 0 ( 25−0 )( 25−6 ) ( 25−11 ) ( 25−16
f 6 ( 25 )=−12+25+0+ 0+0+ 0+ 0
f 6 ( 25 )=13
Jadi nilai f (25) dengan interpolasi newton orde 6 adalah 13.
¿ L0 ( x ) . f ( x 0 ) + L1 ( x ) . f ( x 1 )
x−x 1 x−x 0
¿ . f ( x0 )+ . f ( x1)
x0 −x 1 x 1−x 0
25−6 25−0
¿ (−12)+ (−6)
0−6 6−0
19 25
¿ (−12)+ (−6)
−6 6
¿ 38−25
¿ 13
Lagrange orde 2
2
f 2 ( x ) = ∑ Li ( x ) . f ( x i )
i=0
¿ L0 ( x ) . f ( x 0 ) + L1 ( x ) . f ( x 1 ) + L2 ( x ) . f ( x 2 )
(x−x 1)(x−x 2 )
¿
(x−x 0)(x−x 2 )
(x ¿ ¿ 0−x1 )(x ¿ ¿ 0−x 2 ). f ( x 0 ) + ¿¿
(x−x 0 )(x−x 1)
(x 1−x 0 )(x ¿ ¿ 1−x 2). f ( x 1 ) + ¿
(x 2−x 0)(x ¿ ¿ 2−x1 ). f ( x 2 ) ¿
( 25−6 )( 25−11 ) ( 25−0 ) ( 25−11 ) ( 25−0 ) ( 25−6 )
¿ (−12 ) + (−6 ) + (−1 )
( 0−6 )( 0−1 1 ) ( 6−0 ) ( 6−11 ) (1 1−0 ) (1 1−6 )
532 95
¿− +70−
11 11
¿−57+70
¿ 13
Jadi, nilai f (25) dengan Lagrange orde 1 adalah 13 dan Lagrange orde 2 adalah 13.
e. Lagrange orde 6
Dimana a = 25
Jawab:
1
f 1 ( x )=∑ Li ( x ) . f (x i)
i=0
f 6 ( x )=l 0 ( x ) . f ( x 0 )+ l 1 ( x ) . f (x ¿¿ 1)+l 2 ( x ) . f ( x 2 ) +l 3 ( x ) . f ( x 3 ) +l 4 ( x ) . f ( x 4 ) +l 5 ( x ) . f ( x 5) + l 6 ( x ) . f ( x 6 )¿
(x−x 1)(x−x 2 )(x−x 3)(x−x 4)(x−x 5 )(x−x 6 ) (x−x 0 )(x−x 2)(x −x3 )(x−x 4 )(x−x 5 )(
f 6 ( x )= . f x0 +
( x 0−x 1 ) ( x 0−x 2 ) ( x 0−x 3 )( x0 −x 4 ) ( x 0−x 5 ) (x 0−x 6 ) ( x 1−x 0 ) ( x 1−x 2 ) ( x1 −x3 ) ( x 1−x 4 )( x 1−x 5 )
x 0=0 f ( x 0) =−12
x 1=6 f ( x 1 ) =−6
x 2=11 f ( x 2 ) =−1
x 3=16 f ( x 3 ) =4
x 4 =22 f ( x 4 )=10
x 5=25 f ( x 5 ) =13
x 6=31 f ( x 6 ) =19
( 2 5−6 ) (2 5−11) ( 25−16 ) ( 25−22 ) ( 25−25 ) ( 25−31 ) ( 25−0 ) ( 25−11 )( 2 5−16 )( 2 5−22
f 6 ( x )= . (−12 ) +
( 0−6 )( 0−11 )( 0−16 ) ( 0−22 )( 0−25 ) ( 0−31 ) ( 6−0 ) ( 6−11 ) (6−16 )( 6−22 ) (
¿ 0+0+ 0+0+ 0+13+0
¿13
Jadi, nilai f (25) dengan Lagrange orde 6 adalah 13.
2. Diberikan data
x 0,5 1,5 2,5 3,5
f(x) 2,5 4 3,5 4,5
b. Spline kuadratik
Jawab: