Anda di halaman 1dari 12

Pemrograman dan Metode

Numerik (FISB-MFF1024)

Dosen pengampu :
Dr. Iman Santoso
e-mail: iman.santoso@ugm.ac.id
fis2iman@yahoo.com
Rencana Perkuliahan

20 Mei : Fungsi Hampiran secara numerik : metode


interpolasi (Linier, Lagrange, Newton forward, dan
backward difference)
27 Mei : libur nasional
3 Juni: (6) Fungsi Hampiran secara numerik : metode
interpolasi (Linier, Lagrange, Newton forward, dan
backward difference)
10 Juni: (6) Fungsi Hampiran secara numerik : metode
interpolasi (Linier, Lagrange, Newton forward, dan
backward difference)
16-20 Juni : Minggu tenang
4 Juli: Ujian akhir
Rencana Perkuliahan
10 Mei : (6) Fungsi Hampiran secara numerik : metode
interpolasi (Langrange, Newton forward, dan backward
difference) (tugas/belajar mandiri)
17 Mei : Review materi perkuliahan ke (5)
24 Mei : Review materi perkuliahan ke (6)
31 Mei : (7) Penyelesaian persamaan diferensial biasa
(PDB) : Metode Euler dan Metode Runge Kutta
(tugas/belajar mandiri)
7 Juni : Review materi perkuliahan (7) + penyelesaian
PDB dengan metode shooting
10-14 Juni : Minggu tenang
17-28 Juni : Ujian akhir
(3) Turunan secara numerik
Turunan/Derivatif suatu fungsi :
- Proses untuk mengevaluasi perubahan suatu
fungsi pada titik domain input tertentu.
𝐹 𝑥 → 𝐹 ′ (𝑥) Garis tangensial
F(x)

F’(b)=?

a b x
h
ℎ ℎ
𝐹 𝑎+2 −𝐹 𝑎−2
𝐹′ 𝑥 = lim ℎ → 0

(3) Turunan secara numerik

𝐹 𝑥

𝐹 ′ (𝑥)
(3) Turunan secara numerik

Strategi :
(1). Diskretisasi variable :

x=a 𝑏−𝑎
b
ℎ= =interval
𝑁

(2). Menkonstruksi formula rekursi :


Relasi 𝑦𝑛 dengan 𝑦𝑛+1, 𝑦𝑛−1 , 𝑦𝑛−2,…
𝑦𝑛 = y 𝑥 = 𝑛ℎ
6
(3) Turunan secara numerik

f-4 f-3 f-2 f-1 f0 f1 f2 f3 f4


x-4=-4h x-2h=-2h xh=h x2h=2h x3h=3h x4h=4h
x-3=-3h x-h=-h x0=0

𝑓𝑛 = 𝑓 𝑥𝑛 ; 𝑥 = 𝑛ℎ (7)
𝑛 = 0, ±1, ±2, … 7
(3) Turunan secara numerik

Ekspansi pers.(7) dgn menggunakan deret Taylor


di sekitar x=0 :
𝑥 ′ 𝑥 2 ′′ 𝑥 3 ′′′
𝑓 𝑥 = 𝑓0 + 𝑓 + 𝑓 + 𝑓 + ⋯ , 𝑎 < 𝑥 < 𝑏 (8)
1! 2! 3!

ℎ ′ ℎ2 ′′ ℎ3 ′′′
𝑓±1 = 𝑓0 ± 𝑓 + 𝑓 ± 𝑓 + 𝒪 ℎ4 , (9)
1! 2! 3!
ℎ ′ ℎ2 ′′ 4ℎ3 ′′′
𝑓±2 = 𝑓0 ± 𝑓 + 𝑓 ± 𝑓 +𝒪 4 , (10)
1! 2! 3!

8
(3) Turunan secara numerik

Beda pusat di simetri x=0 (central difference):

ℎ ′ ℎ2 ′′ ℎ3 ′′′
𝑓1 = 𝑓0 + 𝑓 + 𝑓 + 𝑓 + 𝒪 ℎ4
1! 2! 3!
ℎ ′ ℎ2 ′′ ℎ3 ′′′
𝑓−1 = 𝑓0 − 𝑓 − 𝑓 + 𝑓 + 𝒪 ℎ4
1! 2! 3!

𝑓1 − 𝑓−1 ℎ3 ′′′
𝑓′ ≈ − 𝑓 + 𝒪 ℎ4 , (11)
2ℎ 6

9
(3) Turunan secara numerik

Beda maju di simetri x=0 (forward difference):

ℎ ′
𝑓1 = 𝑓0 + 𝑓 + 𝒪 ℎ2
1!

h <<< 0
𝑓1 − 𝑓0
𝑓′ ≈ +𝒪 ℎ , (12)

10
(3) Turunan secara numerik

Beda mundur di simetri x=0 (backward difference):

ℎ ′
𝑓1 = 𝑓0 + 𝑓 + 𝒪 ℎ2
1!

h <<< 0
𝑓0 − 𝑓1
𝑓′ ≈ +𝒪 ℎ , (13)

11
fi-1
f0
fi+1

xi-1=-h x =0 xi+1=h
0