MT Sistem Persamaan Linear PDF
MT Sistem Persamaan Linear PDF
id
q Acuan
q Chapra, S.C., Canale R.P., 1990, Numerical Methods for Engineers,
2nd Ed., McGraw-Hill Book Co., New York.
n Chapter 7, 8, dan 9, hlm. 201-290.
Sistem Persamaan Linear
3 http://istiarto.staff.ugm.ac.id
x2
x2 = …
x1
x1 = …
Metode Grafis
6 http://istiarto.staff.ugm.ac.id
x1 x1 x1
ill-conditioned system singular system singular system
Metode Cramer
7 http://istiarto.staff.ugm.ac.id
a11 a12
D = det A = = a11a22 − a12 a21
a21 a22
= a11(a22 a33 − a23 a32 ) − a12 (a21a33 − a23 a31 ) + a13 (a21a32 − a22 a31 )
Metode Cramer
11 http://istiarto.staff.ugm.ac.id
q Strategi
q Forward elimination
q Back substitution
q Contoh
q 3 persamaan linear a11x1 + a12 x2 + a13 x3 = c1 (1)
a21x1 + a22 x2 + a23 x3 = c2 (2)
pivot coefficient
pivot equation
a11x1 + a12 x2 + a13 x3 = c1
a11x1 + a12 x2 + a13 x3 = c1 (1)
a22
ʹ′ x2 + a23
ʹ′ x3 = c2ʹ′
a22
ʹ′ x2 + a23
ʹ′ x3 = c2ʹ′ (2')
⎛ aʹ′ ⎞ aʹ′
ʹ′ − 32 a23
⎜⎜ a33 ʹ′ ⎟⎟ x3 = c3ʹ′ − 32 c2ʹ′ a33
ʹ′ʹ′ x3 = c3ʹ′ʹ′ (3'')
⎝ a22
ʹ′ ⎠ a22
ʹ′
Eliminasi Gauss
17 http://istiarto.staff.ugm.ac.id
.
a nnn −1xn = c nn −1
Eliminasi Gauss
19 http://istiarto.staff.ugm.ac.id
q Strategi
q Eliminasi variabel tak diketahui, xi, dengan penggabungan dua persamaan.
q Hasil eliminasi adalah satu persamaan yang dapat diselesaikan untuk
mendapatkan satu variabel xi.
Kelemahan Metode Eliminasi
23 http://istiarto.staff.ugm.ac.id
q Mirip dengan metode eliminasi Gauss, tetapi tidak diperlukan back
substitution.
q Contoh
q 3 persamaan linear 3x1 − 0.1x2 − 0.2x3 = 7.85
0.1x1 + 7 x2 − 0.3x3 = −19.3
0.3x1 − 0.2x2 + 10x3 = 71.4
Metode Gauss-Jordan
27 http://istiarto.staff.ugm.ac.id
⎡ 1 0 − 0.0681 2.5236⎤
⎢ ⎥
⎢ 0 1 − 0 .0419 − 2.7931⎥
⎢⎣0 / 10.0120 0 / 10.0120 10.0120 / 10.0120 70.0843 / 10.0120⎥⎦
⎡ 1 0 − 0.0681 2.5236⎤ ⎡ 1 0 0 3 ⎤ ⎧ x1 ⎫ ⎧ 3 ⎫
⎢ ⎥ ⎢ ⎥ ⎪ ⎪ ⎪ ⎪
⎢ 0 1 − 0.0419 − 2.7931⎥ ⎢ 0 1 0 − 2.5⎥ ⎨x2 ⎬ = ⎨− 2.5⎬
⎢⎣0 0 1 7⎥⎦ ⎢⎣0 0 1 7 ⎥⎦ ⎪x ⎪ ⎪ 7 ⎪
⎩ 3 ⎭ ⎩ ⎭
Gauss-Jordan vs Eliminasi Gauss
30 http://istiarto.staff.ugm.ac.id
−1 −1 −1
⎡a11 a12 a13 1 0 0⎤ ⎡ 1 0 0 a11 a12 a13 ⎤
⎢ ⎥ ⎢ −1 −1 −1 ⎥
a
⎢ 21 22a a 23 0 1 0 ⎥ ⎢ 0 1 0 a 21 a 22 a 23 ⎥
−1 −1 −1 ⎥
⎢⎣a31 a31 a33 0 0 1⎥⎦ ⎢⎣0 0 1 a31 a32 a33
⎦
Matriks Inversi
32 http://istiarto.staff.ugm.ac.id
[A]−1
Matriks Inversi
36 http://istiarto.staff.ugm.ac.id
⎧ x1 ⎫ ⎧ 3.0004 ⎫
⎪ ⎪ ⎪ ⎪
x =
⎨ 2 ⎬ ⎨ − 2. 4881⎬
⎪x ⎪ ⎪ 7.0002 ⎪
⎩ 3 ⎭ ⎩ ⎭
Metode Iteratif: Jacobi
37 http://istiarto.staff.ugm.ac.id
Jacobi Gauss-Seidel
(
x11 = c1 − a12 x20 − a13 x30 a11 ) (
x11 = c1 − a12 x20 − a13 x30 a11 )
x12 = (c 2 − a21x10 − a23 x )a
0
3 22 x12 = (c 2 − a21x11 − a23 x )a
0
3 22
(
x12 = c1 − a12 x12 − a13 x13 a11 ) (
x12 = c1 − a12 x12 − a13 x13 a11 )
x22 = (c 2 − a21x11 − a23 x )a
1
3 22 x22 = (c 2 − a21x12 − a23 x )a
1
3 22
q Dalam setiap iterasi, nilai variabel terbaru (yang baru saja dihitung), xn+1,
tidak langsung dipakai pada iterasi selanjutnya
q Pada iterasi selanjutnya, nilai tsb dimodifikasi dengan memasukkan pengaruh
nilai variabel lama (pada iterasi sebelumnya), xn
n n
c − a x − a x
x1n +1 = 1 12 2 13 3
a11
x n +1
=
[ ]
c2 − a21 λ x1n +1 + (1− λ ) x1n − a23 x3n
2
a22
x n +1
=
[ ] [
c3 − a31 λ x1n +1 + (1− λ ) x1n − a32 λ x2n +1 + (1− λ ) x2n ]
3
a33
Successive Over-relaxation Method
44 http://istiarto.staff.ugm.ac.id