TUGAS 3

SK 5001 ANALISIS NUMERIK LANJUT

Oleh:
Nama: Vania Mene Risriani
NIM: 20119016

PROGRAM STUDI MAGISTER MATEAMTIKA

FAKULTAS MATEMATIKA DAN IMU PENGETAHUAN ALAM
INSTITUT TEKNOLOGI BANDUNG
2020
 PENDAHULUAN

I. Interpolasi Cubic Spline

Aproksimasi polinom piecewise (sepotong-sepotong) yang paling umum menggunakan polinom
kubik (pangkat 3). Menjamin terdiferensialkan kontinu pada tiap subinterval, dan turunan kedua
kontinu (namun tidak perlu sama dengan fungsi yang diaproksimasi karena biasanya hanya nilai
fungsi yang dierikan).
Definisi Cubic Spline
Diberikan suatu fungsi 𝑓 terdefinisi pada [𝑎, 𝑏] dan titik-titik 𝑎 = 𝑥0 < 𝑥1 < ⋯ < 𝑥𝑛 = 𝑏. Suatu
interplasi cubic spline S untuk 𝑓 adalah suatu fungsi yang memenuhi kondisi berikut:
a. 𝑆(𝑥) adalah polinom kubil (pangkat tiga), atau 𝑆𝑗 (𝑥) pada subinterval [𝑥𝑗 , 𝑥𝑗+1 ] untuk setiap
𝑗 = 0,1,2,3, … , 𝑛 − 1
2 3
𝑆𝑗 (𝑥) = 𝑎𝑗 + 𝑏𝑗 (𝑥 − 𝑥𝑗 ) + 𝑐𝑗 (𝑥 − 𝑥𝑗 ) + 𝑑𝑗 (𝑥 − 𝑥𝑗 )
b. 𝑆𝑗 (𝑥𝑗 ) = 𝑓(𝑥𝑗 ) dan 𝑆𝑗 (𝑥𝑗+1 ) = 𝑓(𝑥𝑗+1 ) untuk setiap 𝑗 = 0,1,2,3, … , 𝑛 − 1
c. 𝑆𝑗+1 (𝑥𝑗+1 ) = 𝑆𝑗 (𝑥𝑗+1 ) untuk setiap 𝑗 = 0,1,2,3, … , 𝑛 − 1
′
d. 𝑆𝑗+1 (𝑥𝑗+1 ) = 𝑆𝑗′ (𝑥𝑗+1 ) untuk setiap 𝑗 = 0,1,2,3, … , 𝑛 − 1
′′
e. 𝑆𝑗+1 (𝑥𝑗+1 ) = 𝑆𝑗′′ (𝑥𝑗+1 ) untuk setiap 𝑗 = 0,1,2,3, … , 𝑛 − 1
f. Salah satu syarat batas terpenuhi
i. 𝑆 ′′ (𝑥0 ) = 𝑆 ′′ (𝑥𝑛 ) = 0 (batas natural)
ii. 𝑆 ′ (𝑥0 ) = 𝑓 ′ (𝑥0 ) dan 𝑆 ′ (𝑥𝑛 ) = 𝑓 ′ (𝑥𝑛 ) (batas tejepit)
Konstruksi Cubic Spline (mendapatkan rumus iterasi perkalian matriks vector). Iterasi terbagi
dalam 𝑛 subinterval, [𝑥𝑗 , 𝑥𝑗+1 ], 𝑗 = 0,1,2,3, … , 𝑛 − 1
2 3
𝑆𝑗 (𝑥) = 𝑎𝑗 + 𝑏𝑗 (𝑥 − 𝑥𝑗 ) + 𝑐𝑗 (𝑥 − 𝑥𝑗 ) + 𝑑𝑗 (𝑥 − 𝑥𝑗 )

2
 SOAL DAN PEMBAHASAN

I. SOAL

1. Konstruksi persamaan matriks vector dari Natural Splines menggunakan peubah

(𝑏0 , 𝑏1 , 𝑏2 , … , 𝑏𝑛 ).
2. Clamped Cubic Spline s untuk fungsi 𝑓 didefinisikan sebagai
𝑠0 (𝑥) = 1 + 𝐵𝑥 + 2𝑥 2 − 2𝑥 3 ,0 ≤ 𝑥 ≤ 1
𝑠(𝑥) = { 2 3
𝑠1 (𝑥) = 1 + 𝑏(𝑥 − 1) − 4(𝑥 − 1) + 7(𝑥 − 1) ,1 ≤ 𝑥 ≤ 2
Tentukan nilai 𝑓 ′ (0) dan 𝑓 ′ (2).

II. PEMBAHASAN
Untuk menjawab pertanyaan diatas, akan dibahas pada bagian ini. Pada nomor 1, diperintahkan
untuk mengkonstruksikan matriks vector Natural Splines dengan menggunakan peubah
(𝑏0 , 𝑏1 , 𝑏2 , … , 𝑏𝑛 ) dan nomor 2 diketahui fungsi 𝑠(𝑥), dengan informasi tersebut cari nilai 𝑓 ′ (0)
dan 𝑓 ′ (2).
1. Konstruksi Natural Spline untuk mendapatkan rumus iterasi perkalian matriks vector. Iterasi
terbagi dalam 𝑛 subinterval, [𝑥𝑗 , 𝑥𝑗+1 ], 𝑗 = 0,1,2,3, … , 𝑛 − 1
2 3
𝑆𝑗 (𝑥) = 𝑎𝑗 + 𝑏𝑗 (𝑥 − 𝑥𝑗 ) + 𝑐𝑗 (𝑥 − 𝑥𝑗 ) + 𝑑𝑗 (𝑥 − 𝑥𝑗 )

• Diketahui bahwa 𝑎𝑗 = 𝑓(𝑥𝑗 )

𝑎𝑗+1 = 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + 𝑑𝑗 ℎ𝑗3 …………………………………(1)

Dimana ℎ𝑗 = 𝑥𝑗+1 − 𝑥𝑗

• Ambil 𝑏𝑛 = 𝑆𝑗′ (𝑥𝑛 )

2
𝑆𝑗′ (𝑥) = 𝑏𝑗 + 2𝑐𝑗 (𝑥 − 𝑥𝑗 ) + 3𝑑𝑗 (𝑥 − 𝑥𝑗 )

Sehingga,
𝑏𝑗+1 = 𝑏𝑗 + 2𝑐𝑗 ℎ𝑗 + 3𝑑𝑗 ℎ𝑗2 ……………………………………(2)
𝑆𝑗′′ (𝑥𝑛 )
• Ambil 𝑐𝑛 = 2
𝑆′𝑗′ (𝑥) = 2𝑐𝑗 + 6𝑑𝑗 (𝑥 − 𝑥𝑗 )
Sehingga didapatkan,
𝑐𝑗+1 = 𝑐𝑗 + 3𝑑𝑗 ℎ𝑗 …………………………………………(3)
Sehingga didapatkan pula,
𝑐 −𝑐𝑗
𝑑𝑗 = 𝑗+1 ……………………………………….(4)
3ℎ 𝑗

3
Selanjutnya ubah bentuk 𝑏𝑗+1 dengan substitusikan 𝑑𝑗 , diperoleh hasil sebagai berikut:

𝑐𝑗+1 − 𝑐𝑗
𝑏𝑗+1 = 𝑏𝑗 + 2𝑐𝑗 ℎ𝑗 + 3ℎ𝑗2 𝑑𝑗 = 𝑏𝑗 + 2𝑐𝑗 ℎ𝑗 + 3ℎ𝑗2 ( ) = 𝑏𝑗 + 2𝑐𝑗 ℎ𝑗 + ℎ𝑗 (𝑐𝑗+1 − 𝑐𝑗 )
3ℎ𝑗

Sehingga didapat,
(𝑏𝑗+1 −𝑏𝑗 )
𝑐𝑗+1 = − 𝑐𝑗 …………………………………………(5)
ℎ𝑗

Lalu substitusikan persamaan (4) dan (5) ke persamaan (1).

𝑐𝑗+1 − 𝑐𝑗 3
𝑎𝑗+1 = 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + 𝑑𝑗 ℎ𝑗3 = 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + ℎ𝑗
3ℎ𝑗
𝑐𝑗+1 − 𝑐𝑗 2 2 1
= 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + ℎ𝑗 = 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + 𝑐𝑗+1 ℎ𝑗2
3 3 3
2 1 (𝑏𝑗+1 − 𝑏𝑗 )
= 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + ℎ𝑗2 ( − 𝑐𝑗 )
3 3 ℎ𝑗
1 1
= 𝑎𝑗 + 𝑏𝑗 ℎ𝑗 + 𝑐𝑗 ℎ𝑗2 + ℎ𝑗 (𝑏𝑗+1 − 𝑏𝑗 )
3 3
Pindahkan 𝑐𝑗 menjadi di ruas kiri.
3(𝑎𝑗+1 −𝑎𝑗 ) 2𝑏𝑗 𝑏𝑗+1
𝑐𝑗 = − − …………………………………………..(6)
ℎ𝑗2 ℎ𝑗 ℎ𝑗

Untuk indeks 𝑗 − 1 adalah seperti berikut

3(𝑎𝑗 −𝑎𝑗−1 ) 2𝑏𝑗−1 𝑏𝑗
𝑐𝑗−1 = 2 − −ℎ …………………………………………..(7)
ℎ𝑗−1 ℎ𝑗−1 𝑗−1

Substitusikan hasil persamaan (6) dan (7) ke persamaan (5).

(𝑏𝑗+1 − 𝑏𝑗 ) = (𝑐𝑗+1 + 𝑐𝑗 )ℎ𝑗

Untuk indeks 𝑗 − 1.
(𝑏𝑗 − 𝑏𝑗−1 ) = (𝑐𝑗 + 𝑐𝑗−1 )ℎ𝑗−1

3(𝑎𝑗+1 − 𝑎𝑗 ) 2𝑏𝑗 𝑏𝑗+1 3(𝑎𝑗 − 𝑎𝑗−1 ) 2𝑏𝑗−1 𝑏𝑗

(𝑏𝑗 − 𝑏𝑗−1 ) = (( 2 − − ) +( 2 − − )) ℎ𝑗−1
ℎ𝑗 ℎ𝑗 ℎ𝑗 ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1

3ℎ𝑗−1 (𝑎𝑗+1 − 𝑎𝑗 ) 2ℎ𝑗−1 𝑏𝑗 ℎ𝑗−1 𝑏𝑗+1 3(𝑎𝑗 − 𝑎𝑗−1 )

(𝑏𝑗 − 𝑏𝑗−1 ) = ( 2 − − )+( − 2𝑏𝑗−1 − 𝑏𝑗 )
ℎ𝑗 ℎ𝑗 ℎ𝑗 ℎ𝑗−1

4
 2ℎ𝑗−1 𝑏𝑗 ℎ𝑗−1 𝑏𝑗+1 3ℎ𝑗−1 (𝑎𝑗+1 − 𝑎𝑗 ) 3(𝑎𝑗 − 𝑎𝑗−1 )
(2𝑏𝑗 + 𝑏𝑗−1 ) + + =( ) + ( )
ℎ𝑗 ℎ𝑗 ℎ𝑗2 ℎ𝑗−1

2ℎ𝑗−1 ℎ𝑗−1 3ℎ𝑗−1 (𝑎𝑗+1 − 𝑎𝑗 ) 3(𝑎𝑗 − 𝑎𝑗−1 )

𝑏𝑗−1 + ( + 2) 𝑏𝑗 + 𝑏𝑗+1 = ( 2 )+( )
ℎ𝑗 ℎ𝑗 ℎ𝑗 ℎ𝑗−1

𝑏𝑗−1 2 2 1 3(𝑎𝑗+1 − 𝑎𝑗 ) 3(𝑎𝑗 − 𝑎𝑗−1 )

+( + ) 𝑏𝑗 + 𝑏𝑗+1 = ( 2 )+( 2 )
ℎ𝑗−1 ℎ𝑗 ℎ𝑗−1 ℎ𝑗 ℎ𝑗 ℎ𝑗−1

Untuk 𝑗 = 1:
𝑏0 2 2 1 3(𝑎2 − 𝑎1 ) 3(𝑎1 − 𝑎0 )
+ ( + ) 𝑏1 + 𝑏2 = ( 2 )+( )
ℎ0 ℎ1 ℎ0 ℎ1 ℎ1 ℎ02
Untuk 𝑗 = 2:
𝑏1 2 2 1 3(𝑎3 − 𝑎2 ) 3(𝑎2 − 𝑎1 )
+ ( + ) 𝑏2 + 𝑏3 = ( 2 )+( )
ℎ1 ℎ2 ℎ1 ℎ2 ℎ2 ℎ12
Untuk 𝑗 = 3:
𝑏2 2 2 1 3(𝑎4 − 𝑎3 ) 3(𝑎3 − 𝑎2 )
+ ( + ) 𝑏3 + 𝑏4 = ( ) + ( )
ℎ2 ℎ3 ℎ2 ℎ3 ℎ32 ℎ22

⋮
Untuk 𝑗 = 𝑛 − 1:
𝑏𝑛−2 2 2 1 3(𝑎𝑛 − 𝑎𝑛−1 ) 3(𝑎𝑛−1 − 𝑎𝑛−2 )
+( + ) 𝑏𝑛−1 + 𝑏𝑛 = ( 2 ) + ( 2 )
ℎ𝑛−2 ℎ𝑛−1 ℎ𝑛−2 ℎ𝑛−1 ℎ𝑛−1 ℎ𝑛−2
Sehingga didapatkan
1 2 2 1
( + ) 0 ⋯ ⋯ 0
ℎ0 ℎ1 ℎ0 ℎ1
1 2 2 1
0 ( + ) 0 ⋯ 0
ℎ1 ℎ2 ℎ1 ℎ2
𝐴= 1 2 2 1
0 0 ( + ) ⋯ 0
ℎ2 ℎ3 ℎ2 ℎ3
⋮ ⋮ ⋮ ⋮ ⋱ ⋱ ⋮
1 2 2 1
0 0 0 0 ( + )
[ ℎ𝑛−2 ℎ𝑛−1 ℎ𝑛−2 ℎ𝑛−1 ]

5
 𝑏0
𝑏1
𝑥 = 𝑏2
⋮
[𝑏𝑛 ]
3(𝑎2 − 𝑎1 ) 3(𝑎1 − 𝑎0 )
( 2 )+( )
ℎ1 ℎ02
3(𝑎3 − 𝑎2 ) 3(𝑎2 − 𝑎1 )
( 2 )+( )
ℎ2 ℎ12
𝑏= 3(𝑎4 − 𝑎3 ) 3(𝑎3 − 𝑎2 )
( ) + ( )
ℎ32 ℎ22
⋮
3(𝑎𝑛 − 𝑎𝑛−1 ) 3(𝑎𝑛−1 − 𝑎𝑛−2 )
( 2 )+( 2 )
[ ℎ𝑛−1 ℎ𝑛−2 ]
dengan syarat Natural Splines maka 𝑆0′′ (𝑥0 ) = 𝑆𝑛′′ (𝑥𝑛 ) = 0
Sehingga diperoleh:
𝑆0′′ (𝑥0 ) = 2𝑐0 = 0 → 𝑐0 = 0
𝑆𝑛′′ (𝑥𝑛 ) = 2𝑐𝑛 = 0 → 𝑐𝑛 = 0
Sehingga dari hasil diatas, disubstitusikan ke persamaan 6 menjadi
3(𝑎1 −𝑎0 ) 2𝑏0 𝑏 2𝑏0 𝑏 3(𝑎1 −𝑎0 )
𝑐0 = − − ℎ1 = 0 → + ℎ1 =
ℎ02 ℎ0 0 ℎ0 0 ℎ02

Untuk 𝑐𝑛 = 0, dari persamaan 5 buat dalam indeks 𝑗 − 1, sehingga diperoleh

(𝑏𝑗 − 𝑏𝑗−1 )
(𝑏𝑗 − 𝑏𝑗−1 ) = (𝑐𝑗 + 𝑐𝑗−1 )ℎ𝑗−1 → 𝑐𝑗 = − 𝑐𝑗−1
ℎ𝑗−1

Substitusikan persamaan 7 ke hasil di atas,

(𝑏𝑗 − 𝑏𝑗−1 ) 3(𝑎𝑗 − 𝑎𝑗−1 ) 2𝑏𝑗−1 𝑏𝑗 3(𝑎𝑗 − 𝑎𝑗−1 ) 𝑏𝑗−1 2𝑏𝑗
𝑐𝑗 = −( 2 − − )=− 2 + +
ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1 ℎ𝑗−1

Sehingga untuk 𝑐𝑛 = 0, substitusikan hasil diatas dengan indeks 𝑗 = 𝑛,

3(𝑎𝑛 − 𝑎𝑛−1 ) 𝑏𝑛−1 2𝑏𝑛 𝑏𝑛−1 2𝑏𝑛 3(𝑎𝑛 − 𝑎𝑛−1 )
𝑐𝑛 = − 2 + + =0→ + = 2
ℎ𝑛−1 ℎ𝑛−1 ℎ𝑛−1 ℎ𝑛−1 ℎ𝑛−1 ℎ𝑛−1
Sehingga didapatkan batas naturalnya untuk matriks 𝐴 dan vector 𝑏 menjadi seperti berikut:

6
 2 1
0 ⋯ ⋯ ⋯ 0
ℎ0 ℎ0
1 2 2 1
( + ) 0 ⋯ ⋯ 0
ℎ0 ℎ1 ℎ0 ℎ1
1 2 2 1
0 ( + ) 0 ⋯ 0
ℎ1 ℎ2 ℎ1 ℎ2
𝐴= 1 2 2 1
0 0 ( + ) ⋯ 0
ℎ2 ℎ3 ℎ2 ℎ3
⋮ ⋮ ⋮ ⋱ ⋱ ⋱ ⋮
1 2 2 1
⋮ ⋮ ⋮ ⋯ ( + )
ℎ𝑛−2 ℎ𝑛−1 ℎ𝑛−2 ℎ𝑛−1
1 2
0 0 0 0 0
[ ℎ𝑛−1 ℎ𝑛−1 ]
𝑏0
𝑏1
𝑥 = 𝑏2
⋮
[𝑏𝑛 ]
3(𝑎1 − 𝑎0 )
ℎ02
3(𝑎2 − 𝑎1 ) 3(𝑎1 − 𝑎0 )
( ) + ( )
ℎ12 ℎ02
3(𝑎3 − 𝑎2 ) 3(𝑎2 − 𝑎1 )
( 2 )+( )
ℎ2 ℎ12
𝑏= 3(𝑎4 − 𝑎3 ) 3(𝑎3 − 𝑎2 )
( 2 )+( )
ℎ3 ℎ22
⋮
3(𝑎𝑛 − 𝑎𝑛−1 ) 3(𝑎𝑛−1 − 𝑎𝑛−2 )
( 2 )+( 2 )
ℎ𝑛−1 ℎ𝑛−2
3(𝑎𝑛 − 𝑎𝑛−1 )
2
[ ℎ𝑛−1 ]

2. Diketahui fungsi dari 𝑆(𝑥) adalah

𝑠 (𝑥) = 1 + 𝐵𝑥 + 2𝑥 2 − 2𝑥 3 ,0 ≤ 𝑥 ≤ 1
𝑠(𝑥) = { 0
𝑠1 (𝑥) = 1 + 𝑏(𝑥 − 1) − 4(𝑥 − 1)2 + 7(𝑥 − 1)3 ,1 ≤ 𝑥 ≤ 2
Lalu, akan dicari nilai 𝐵 dan 𝑏.
Dari sifat Clamped Cubic Spline bahwa 𝑠0 (1) = 𝑠1 (1) dan 𝑠0′ (1) = 𝑠1′ (1)
Dengan menggunakan sifat 𝑠0 (1) = 𝑠1 (1) akan diketahui nilai 𝐵:

7
𝑠0 (1) = 𝑠1 (1)
1 + 𝐵(1) + 2(1)2 − 2(1)3 = 1 + 𝑏(1 − 1) − 4(1 − 1)2 + 7(1 − 1)3
1+𝐵+2−2=1→𝐵 =0
Lalu dengan sifat 𝑠0′ (1) = 𝑠1′ (1), didapatkan nilai 𝑏:
𝑠0′ (1) = 𝑠1′ (1)
𝐵 + 4𝑥 − 6𝑥 2 = 𝑏 − 8(𝑥 − 1) + 21(𝑥 − 1)2
Substitusi nilai 𝐵:
𝐵 + 4(1) − 6(1)2 = 𝑏 − 8(1 − 1) + 21(1 − 1)2
0 + 4 − 6 = 𝑏 → 𝑏 = −2
Sehingga didapatkan
𝑠0 (𝑥) = 1 + 2𝑥 2 − 2𝑥 3 ,0 ≤ 𝑥 ≤ 1
𝑠(𝑥) = { 2 3
𝑠1 (𝑥) = 1 − 2(𝑥 − 1) − 4(𝑥 − 1) + 7(𝑥 − 1) ,1 ≤ 𝑥 ≤ 2
Untuk mencari nilai 𝑓 ′ (0) dan 𝑓 ′ (2).
𝑓 ′ (0) = 𝑆 ′ (0) = 4(0) − 6(0)2 = 0
𝑓 ′ (2) = 𝑆 ′ (2) = −2 − 8(2 − 1) + 21(2 − 1)2 = 11 ∎

8
 KESIMPULAN

Jadi dari pembahasan sebelumnya, diperoleh hasil dari nomor 1 dan nomor 2. Untuk nomor 1
diperoleh hasil sebagai berikut:
2 1
0 ⋯ ⋯ ⋯ 0
ℎ0 ℎ0
1 2 2 1
( + ) 0 ⋯ ⋯ 0
ℎ0 ℎ1 ℎ0 ℎ1
1 2 2 1
0 ( + ) 0 ⋯ 0
ℎ1 ℎ2 ℎ1 ℎ2
𝐴= 1 2 2 1
0 0 ( + ) ⋯ 0
ℎ2 ℎ3 ℎ2 ℎ3
⋮ ⋮ ⋮ ⋱ ⋱ ⋱ ⋮
1 2 2 1
⋮ ⋮ ⋮ ⋯ ( + )
ℎ𝑛−2 ℎ𝑛−1 ℎ𝑛−2 ℎ𝑛−1
1 2
0 0 0 0 0
[ ℎ𝑛−1 ℎ𝑛−1 ]
𝑏0
𝑏1
𝑥 = 𝑏2
⋮
[𝑏𝑛 ]
3(𝑎1 − 𝑎0 )
ℎ02
3(𝑎2 − 𝑎1 ) 3(𝑎1 − 𝑎0 )
( ) + ( )
ℎ12 ℎ02
3(𝑎3 − 𝑎2 ) 3(𝑎2 − 𝑎1 )
( 2 )+( )
ℎ2 ℎ12
𝑏= 3(𝑎4 − 𝑎3 ) 3(𝑎3 − 𝑎2 )
( ) + ( )
ℎ32 ℎ22
⋮
3(𝑎𝑛 − 𝑎𝑛−1 ) 3(𝑎𝑛−1 − 𝑎𝑛−2 )
( 2 )+( 2 )
ℎ𝑛−1 ℎ𝑛−2
3(𝑎𝑛 − 𝑎𝑛−1 )
2
[ ℎ𝑛−1 ]

9
Dan untuk hasil nomor 2 diperoleh hasil berikut:
𝑓 ′ (0) = 0
𝑓 ′ (2) = 11

10