Outline

Metode Numerik

Drs. Dafik, M.Sc, Ph.D.

Universitas Jember
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Jember

PS Pend. Matematika

Dafik Metode Numerik

 Outline

Outline

1 Norm

2 Sistem Persamaan Linear

3 Sistem PDB

Dafik Metode Numerik

 Outline

Outline

1 Norm

2 Sistem Persamaan Linear

3 Sistem PDB

Dafik Metode Numerik

 Outline

Outline

1 Norm

2 Sistem Persamaan Linear

3 Sistem PDB

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Soal

Norm x

x = [2 3 4 − 1 0 2]
Tentukan ||x|| ||x||2 ?

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Contoh Norm
Contoh Soal
1 dalam IR2 ,||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |}.
dalam IR , ||a|| = max0≤x≤1 | nk=1 ak x k−1 |.
N P
2

Jawab
1 ||x|| ≥ 0 sebab 2, 3, |.| adalah positip.
2 Misal α ≥ 0 −→ ||αx|| = α||x||?.

||x|| = max{3|x1 | + 2|x2 |, 2|x1 | + 3|x2 |

||αx|| = max{3|αx1 | + 2|αx2 |, 2|αx1 | + 3|αx2 |}
||αx|| = max{α(3|x1 | + 2|x2 |), α(2|x1 | + 3|x2 |)}
||αx|| = α max{(3|x1 | + 2|x2 |), (2|x1 | + 3|x2 |)}
||αx|| = α||x||
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Penyelesaian Sistem Linear

Metode Langsung

Ax = b

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Solusi Iteratif

Metode Jacobi

Ax = b
(D − L − U)x = b; D=diag Mat, L=-Seg Baw, U=-Seg At
Dx − (L + U)x = b
Dx = (L + U)x + b
x = D−1 (L + U)x + D−1 b
xn+1 = D−1 (L + U)xn + D−1 b.

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

Persamaan Diferensial Biasa

dy
= f (x, y) atau y 0 = f (x, y).
dx
dy
Contoh: dx = 3xy
Solusi:
dy
= 3xy
dx
dy = 3xy dx
Z Z
dy = 3xy dx
Z Z
1
dy = 3x dx
y
Dafik Metode Numerik
 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

Persamaan Diferensial Biasa

Z Z
1
dy = 3x dx
y
3 2
ln y = x +c
2
3 2
y = e 2 x +c
3 2
y = e 2 x · ec
3 2
y = Ke 2 x Solusi Analitik

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

Metode Euler

h 0
y(xn+1 ) = y(xn ) + y (xn )
1!
yn+1 = yn + hf (xn , yn ) (1)

Contoh
Gunakan metoda Euler untuk menyelesaikan persamaan
difrensial berikut
 dy
dt = f (t, y ) = y − t 0 ≤ t ≤ 1
y(0) = 0.5

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

Metode Euler

h 0
y(xn+1 ) = y(xn ) + y (xn )
1!
yn+1 = yn + hf (xn , yn ) (1)

Contoh
Gunakan metoda Euler untuk menyelesaikan persamaan
difrensial berikut
 dy
dt = f (t, y ) = y − t 0 ≤ t ≤ 1
y(0) = 0.5

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

Metode Euler
Solusi analitik dari persamaan ini adalah y(t) = t + 1 − 0.5et .
Selanjutnya dengan menetapkan h = 0.1 dapat dihitung solusi
numeris sebagai berikut.

n = 0 → t0 = 0 dan y0 = 0.5;
y1 = y0 + hf (x0 , y0 ) = 0.5 + 0.1f (0, 0.5) = 0.5500
n = 1 → t1 = 0 + 1 ∗ 0.1 dan y1 = 0.55;
y2 = y1 + hf (x1 , y1 ) = 0.55 + 0.1f (0.1, 0.55) = 0.59,

dan seterusnya. Lakukan dengan cara yang sama sehingga

diperoleh tabel berikut ini:

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

n tn yn y (tn ) en
1 0.0 0.5000 0.5000 0.0000
2 0.1 0.5500 0.5474 0.0026
3 0.2 0.5950 0.5893 0.0057
4 0.3 0.6345 0.6251 0.0094
5 0.4 0.6679 0.6541 0.0138
6 0.5 0.6947 0.6756 0.0191
7 0.6 0.7142 0.6889 0.0253
8 0.7 0.7256 0.6931 0.0325
9 0.8 0.7282 0.6872 0.0410
10 0.9 0.7210 0.6702 0.0508
11 1.0 0.7031 0.6409 0.0622

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Metode Numerik untuk Sistem PDB

0.75

0.7

0.65

0.6

__ : Solusi numeris y_n

0.55 oo : Solusi analitik y(x)

0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Sistem PDB Order Satu

Contoh Sistem PDB

Dalam fenomena riel, banyak masalah muncul dalam sebuah
sistem. Bagaimana cara menyelesaikan dengan metode
numerik?

u 000 + u 00 v 0 = xv
u
v0 + v + = cos x
1+x
dimana u(0) = −1, u 0 (0) = 1, u 00 (0) = 1, v (0) = 1

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Transformasi Sistem PDB

Solusi
Misal y1 = u, y2 = u 0 , y3 = u 00 dan y4 = v , maka

y10 = u 0 = y2 ,
y20 = u 00 = y3 ,
y1
y30 = u 000 = xy4 − y3 (cos x − y4 − ),
1+x
y1
y40 = v 0 = cos x − y4 − .
1+x
Nilai awal seakarang adalah
y1 (0) = −1, y2 (0) = 1, y3 (0) = 1, y4 (0) = 1.

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Transformasi Sistem PDB

Solusi
Dalam vektor dapat ditulis sebagai berikut:
 0   
y1 y2
 y 0   y3 
ỹ =  2 
 y 0  =  xy4 − y3 (cos x − y4 − y1
 
1+x )

3
y1
y40 cos x − y4 − 1+x

Nilai awalnya berubah menjadi

 0  
y1 −1
 y0   1 
y˜0 (0) ==  2 =
 y0

  1 
3
y40 1

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Transformasi Sistem PDB

Metode Euler

ỹn+1 = ỹn + hf̃(xn , ỹn ) (2)

Hitunglah Nilai ỹn+1 ini

Dafik Metode Numerik

 Norm
Sistem Persamaan Linear
Sistem PDB

Transformasi Sistem PDB

Metode Euler

ỹn+1 = ỹn + hf̃(xn , ỹn ) (2)

Hitunglah Nilai ỹn+1 ini

Dafik Metode Numerik