Professional Documents
Culture Documents
5 Solusi Persamaan Linier
5 Solusi Persamaan Linier
Pendahuluan
a11
a
21
a31
...
an1
a12
a13
a22
a23
a32
a33
an 2
an 3
A
... a1n x1 b1
... a2 n x 2 b2
... a3n x3 b 3
... ...
... ann xn bn
x
Eliminasi Gauss
a11 a12
a
21 a22
a31 a32
...
an1 an 2
a11 a12
(1)
0 a22
0
0
...
0
0
a13
a23
a33
(1)
( 2)
x1 b 1
(1)
... a2 n x 2 b2
( 2)
( 2)
... a3n x3 b 3
... ...
( n 1)
( n 1)
... ann
xn bn
...
1n
(1)
Solusinya menjadi :
ann
( n1)
xn bn xn bn / ann
( n1)
bn1 an1,n xn
an1,n1
.....dst
Sekali xn, xn-1, xn-2, , xk+1 diketahui , maka nilai xk dapat dihitung dengan :
(bk
xk
j k 1
akk
kj
xj)
...
an1 an 2
a11 a12
(1)
0 a22
0
0
...
0
0
a13
a23
a33
(1)
( 2)
x1 b 1
(1)
... a2 n x 2 b2
( 2)
( 2)
... a3n x3 b 3
... ...
( n 1)
( n 1)
... ann
xn bn
...
1n
(1)
a11 a12
(1)
0 a22
0
0
...
0
0
a13
1n
...
a2 n
...
a3n
... ann
Tanda pangkat (1), (2), (3),. dst menunjukkan banyaknya modifikasi yang telah
dilakukan terhadap nilai tersebut.
Proses eliminasi terdiri dari 3 operasi mendasar terhadap baris, berupa :
Pertukaran
Penggantian ( mengganti satu baris dengan hasil operasi perkalian baris lain ),
dengan persamaan :
barisr = barisr mp,rbarisp
Elemen ar,r pada posisi (r,r) digunakan untuk eliminasi xr pada baris r+1, r+2, N
dinamakan elemen pivot sehingga
mp,r = nilai pada baris p / elemen pivot
( 2)
a23
a33
...
(1)
(1)
( 2)
( n 1)
b2
( 2)
b3
...
( n 1)
bn
(1)
Contoh :
2 x1 3 x2 x3 5
4 x1 4 x2 3x3 3
2 x1 3 x2 x3 1
2 3 1 5
2 3 1 5
2 3 1 5
4
R
2 2 1
6
4
4
3
3
0
7
R
R
0
R 2 R
3 2 2
3
1
2
2 3 1 1
0 6 2 6
0 0 5 15
Solusi :
5 x3 15 x3 3
73
2
2
5 3 3 2
2 x1 3x2 x3 5 x1
1
2
2 x2 x3 7 x2
Kemungkinan Solusi PL
y
1
x
y
-1
1
1
x
-1
1 1 2 4 E lim inasi 1 1
2 4
2 1 1 2 Gauss
0 3 3 6
1 2 3 7
0 0
0 1
-1
Solusi tunggal
Solusi banyak
1 1 2 4 E lim inasi 1 1
2 4
2 1 1 2 Gauss
0 3 3 6
1 2 3 6
0 0
0 0
2
3
1
3
1
0 E lim inasi 1
1 Gauss
0
0
2 1
1
1
1
1
0
1 0
1 1
3 3
a21
a31
...
a
n1
a12
a22
a32
an 2
0 0 ... 0 b1 '
1 0 ... 0 b2 '
0 1 ... 0 b 3 '
...
0 0 ... 1 bn '
akk <> 0, k = 1, 2, 3, , n
x1( k 1)
x1( k 1)
x2( k 1)
x2( k 1)
x3( k 1)
x3( k 1)
...
xn( k 1)
...
bn a x
(k )
n1 1
a x ... a
ann
(k )
n2 2
Jacobi
(k )
nn 1 n 1
xn( k 1)
Seidell
tebakkan awal :
x1( 0 )
(0)
x
x0 2
...
(0)
xn
xi( k 1) xi( k )
( k 1)
xi
syarat cukup agar iterasinya konvergen adalah sistem dominan secara diagonal
aii
j 1, j i
ij
Contoh Soal :
4 x1 x2 x3 7
4 x1 8 x2 x3 21
2 x1 x2 5 x3 15
8 x1 x2 3x3 2 x4 0
2 x1 9 x2 x3 2 x4 1
x1 3x2 2 x3 x4 2
x1 6 x3 4 x4 3
Contoh Kasus
Contoh Kasus
Dekomposisi Crout
eliminasi maju
subtitusi mundur
penurunan rumus :
...
an1 an 2
...
...
...
l u
l 21u13 u23
...
l21u1n u 2 n
21 11 l21u12 u22
...
ln1u11 ln1u12 ln 2u22 ln1u13 ln 2u23 u33 ... ln1u1n ln 2u2 n ... ln ( n 1)u( n 1) n unn
a21
u11
a31
u11
...
ln1u11 an1 ln1
an1
u11
dst
p 1,2,3,...,n
u pj a pj l pk u kj
k 1
j p, p 1, p 2,...,n
p 1
q 1
q 1,2,3,...,n 1
aiq lik u kq
k 1
liq
u qq
i q 1, q 2,...,n; u qq 0
Dekomposisi Cholesky
l jj a jj l 2jk
k 1
j 1
lij
aij l ik l jk
k 1
l jj
; untuk i j
Contoh kasus
6 15 55
A 15 55 225
55 225 979
l11 a11 6 2,4495
l21
a 21
15
6,1237
l11 2,4495
2
l22 a22 l21
55 (6,1237) 2 4,1833
l31
a31
55
22,454
l11 2,4495
l32
20,916
l22
4,1833