Matematika dan Statistika

GL - 2101
Bagian 1: Matematika

Agus M. Ramdhan, PhD

 Aturan
Kehadiran: sesuai peraturan ITB

Keterlambatan: 15 menit

UTS & UAS: ditentukan kemudian (mungkin

minggu depan)

Tidak mentolerir segala macam bentuk

kecurangan!!!
 Aplikasi Matematika dalam Geologi
(Mathematical Geology)
Penggunaan Teknik Matematika untuk
proses-proses Geologi

Proses/
Fenomena
Geologi Terjemahkan
Model
ke bhs. Solusi
= Matematika
Matematika
Proses
Fisika
 Model Matematika
2 Model:
1. Model Deterministik
No Probability Causal (Cause & Effect)
2. Model Probabilistik
Probability (Peluang)

Contoh Model Matematika dalam Geologi

 Model Deterministik
2 Metoda:
1. Metoda Analitik
Kalkulus
2. Metoda Numerik
 Metoda Numerik
Metoda dalam matematik yang hanya
menggunakan aritmatika x, :, +, -
Banyak perhitungan yang rumit perlu
komputer
SOLUSI NUMERIK
PERSAMAAN NON-LINEAR
 Persamaan
Definisi: Pernyataan matematis dalam
bentuk simbol-simbol bahwa dua hal
adalah sama.
Contoh:
5 = 2x + 6
7x2 8 = 2y3 + 2
Q = K.i.A
 Persamaan Linear
Persamaan berpangkat satu
kurva berbentuk garis lurus pada sistem
koordinat cartesius
y m x c
y a0 a1 x
 Persamaan Non-Linear
Persamaan bukan pangkat satu
contoh: x2
e cos x
2
x

0 e 1 x
x

2
 Solusi
Definisi: Nilai/ nilai-nilai yang memenuhi
persamaan.

Metoda untuk memperoleh solusi:

Metoda Analitik
Metoda Numerik
 Metoda Analitik
Exact solution
Contoh:
Persamaan kuadrat (ax2 + bx + c = 0)
Persamaan x3 + 2x2 x 2 = 0
Solusi:
Langkah: difaktorkan (x-1)(x+1)(x+2)
Diperoleh akar-akar: x = 1, x = -1, x = -2
 Contoh Solusi Analitik
Pada Kondisi Steady State
y

K = K1

y = yL A B

h = h0 h = h1

y=0 D x
C

x=0 x = xL
 Persamaan:
2h 2h
2 0
x 2
y

Pernyataan matematis kondisi batas:

h
0 pada y = 0 dan y = yL
y

h = h0 pada x = 0
h = h1 pada x = xL
Solusi analitik (separation of variables):

x
h( x, y ) h0 (h0 h1 )
xL
 Metoda Numerik
Pendekatan
Sederhana
Iterasi
Bisa gagal
 Metoda Numerik untuk
Persamaan Non-Linear
1. Metoda Successive Substitution
(Fixed Point Iteration)
2. Metoda Newton-Raphson
3. dll.
 1. Metoda Successive
Substitution
Langkah 1:
Mengubah persamaan menjadi bentuk
persamaan implisit
0 = f(x) x = F(x) (Rumus iterasi)
 Contoh
f(x) = x2 + 3e-x 7,2 = 0
x 7,2 3e x
x x 2 3e x 7,2 x
First approximation: x1
x2 = F(x1)
x3 = F(x2) xk F ( xk 1 )
Dst..., etc.... Rumus Iterasi

xk xk-1 semakin kecil convergence

 Convergence

y=x
y = F(x)

(x1,F(x1))

(x2,F(x2))
(x3,F(x3))

x3 x2 x1

x2=F(x1)
: exact solution why?
y=x
x = F(x)
} x = F(x)

f(x) = 0 sol. at intercepts of y = f(x)

with y = 0
F(x) = x id. y = x
 Divergence
y=x

(x4,F(x4))
(x2,F(x2))

(x1,F(x1))
(x3,F(x3))
y = F(x)

x4 x2 x1 x3
 Persyaratan Convergence
Untuk kasus kita:
dF
1 untuk (x-) (x1-)
dx
Umum:
dF
1 untuk |x-| |x1-|
dx
Stop iterasi:
1. # of iterations
2. not more than a prescribed value
 2. Metoda Newton
(Newton-Raphson)
Solusi f(x) = 0
Exact Solution =
Gradien (slope) garis
yang menyinggung
kurva y = f(x) pada
titik (x1,f(x1)) adalah
f(x1)
Garis singgung
melalui (x1,f(x1)) dan
memotong sumbu x
pada (x2,0)
 2. Metoda Newton
(Newton-Raphson)
AB f ( x1 )
tan
AC x1 x2
df
f ( x1 )
dx x x1
f x1
x2 x1
f x1
f x2
x3 x2
f x2

f xk 1
xk xk 1
f xk 1 Rumus Iterasi
 Contoh:
Persamaan:
f ( x) x e x e 0 i xi
0 -3 1
Turunan pertama: 1 -2.65112531215566 1.58197670686933

f x 1 e x 2 -2.64745075544124 1.43595664737299
3 -2.64745024204998 1.42052867903366
Rumus Iterasi: 4 -2.64745024204997 1.42037013459433

xi 1 e e
xi 1 5 -2.64745024204997 1.42037011802008

xi xi 1 6 Konvergen 1.42037011802008
1 e xi1 7 Konvergen

dengan xi 1 0
Metoda Regula Falsi
Berdasarkan
kesebangunan
segitiga, diperoleh:
f ( xB ) f ( xA )

xR xB xR xB
Persamaan di atas
dapat diturunkan
menjadi:
f ( x A )( xB x A )
xR x A
f ( xB ) f ( x A )
Penurunan Persamaan Regula Falsi
f ( xB ) f ( xA )

xR xB xR x A
Kali silang
f ( xB )( xR x A ) f ( x A )( xR xB )
xR f ( xB ) x A f ( xB ) xR f ( x A ) xB f ( x A )
xR f ( xB ) xR f ( x A ) x A f ( xB ) xB f ( x A )
xR [ f ( xB ) f ( x A )] x A f ( xB ) xB f ( x A )
Dibagi dengan [f(xB)-f(xA)]
x A f ( xB ) xB f ( x A )
xR
f ( xB ) f ( x A )
x A f ( xB ) xB f ( x A )
xR
f ( xB ) f ( x A ) f ( xB ) f ( x A )
Penurunan Persamaan Regula Falsi
Menambahkan dan mengurangkan dengan xA
x A f ( xB ) xB f ( x A )
xR x A xA
f ( xB ) f ( x A ) f ( xB ) f ( x A )
x A f ( xB ) x A ( f ( xB ) f ( x A ) xB f ( x A )
xR x A
f ( xB ) f ( x A ) f ( xB ) f ( x A ) f ( xB ) f ( x A )
x A f ( xB ) x A f ( xB ) x A f ( x A ) xB f ( x A )
xR x A
f ( xB ) f ( x A ) f ( xB ) f ( x A )
xA f ( xA ) xB f ( x A )
xR x A
f ( xB ) f ( x A ) f ( xB ) f ( x A )
f ( x A )( xB x A )
xR x A
f ( xB ) f ( x A )
 Langkah Iterasi
1. Menentukan tebakan awal xA dan xB, dengan syarat
f(xA) dan f(xB) berbeda tanda.
2. Memasukkan nilai xA, xB, f(xA) dan f(xB) ke dalam
persamaan Regula Falsi untuk memperoleh xR.
3. Melakukan uji tanda:
Bila f(xR).f(xB) < 0, maka xR menjadi xA yang baru.
Bila f(xR).f(xA) < 0, maka xR menjadi xB yang baru.
4. Iterasi dilanjutkan sampai perubahan xR < kriteria
konvergensi, atau sampai f(xA) dan f(xB) bertanda
sama.
 Contoh:
x2
Mencari solusi persamaan e 3 cos x 1
antara 6 dan 11.
x2
f ( x) e 3 cos x 1 0
xA xB f(xA) f(xB) xR f(xR) f(xR).f(xA) f(xR).f(xB) Ket. xR(i)-xR(i-1)
11 6 0.986723 -1.88051 9.279312 3.968315 3.915628 -7.46246 XR XA
9.279312 6 3.968315 -1.88051 7.054362 -1.15127 -4.56861 2.16498 XR XB 2.22495
9.279312 7.054362 3.968315 -1.15127 7.5547 0.115499 0.458336 -0.13297 XR XA 0.500338
7.5547 7.054362 0.115499 -1.15127 7.509081 -0.01431 -0.00165 0.016473 XR XB 0.045619
7.5547 7.509081 0.115499 -0.01431 7.51411 -9.9E-05 -1.1E-05 1.41E-06 XR XA 0.005028
7.51411 7.509081 -9.9E-05 -0.01431 7.514145 8.88E-08 -8.8E-12 -1.3E-09 SELESAI 3.49E-05
 Kriteria Konvergensi
Kriteria Konvergensi adalah parameter
pembatas iterasi.
Iterasi dihentikan ketika selisih antara nilai
solusi yang diperoleh (xi) dengan nilai
solusi pada proses sebelumnya (xi-1) lebih
kecil daripada Kriteria Konvergensi.
SAMPAI JUMPA
MINGGU DEPAN