SISTIM PERSAMAAN LINIER

BENTUK UMUM
a11x1 a12 x 2  a1 j x j  a1n x n b1 aij , bi = KONSTANTA
Xj = VAR.YG DICARI
a21x1 a22 x 2  a2 j x j  a2n x n b2 i = BARIS
 j = KOLOM

ai 1x1 ai 2 x 2  ai j x j  ai n x n bi

an1x1 an2 x 2  an j x j  ann x n bn
PERMASALAHAN
CARI X1 Xn SEDEMIKIAN RUPA SEHINGGA PERSAMAAN DIATAS
TERPENUHI SECARA SIMULTAN ?
BENTUK TERBATAS n = 3
a11x1 a12 x 2 a13 x 3 b1
a21x1 a22 x 2 a23 x 3 b2
a31x1 a32 x 2 a33 x 3 b3
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
 METODE CRAMER
DESKRIPSI : CARA ANALITIS DIMANA X1 Xn AKAN DIHITUNG
DENGAN DETERMINANNYA.
PENYELESAIAN : UNTUK n = 3,

b1 a12 a13 U/ X2 GANTI KOLOM 2

PEMBILANG DGN RUAS
b2 a22 a23 KANAN.
A1 b3 a32 a33
x1
A a11 a12 a13 U/ X3 GANTI KOLOM 3
a21 a22 a23 PEMBILANG DGN RUAS
KANAN.
a31 a32 a33

METODE ELEMINASI GAUSS

DESKRIPSI : CARA SEMI NUMERIK DIMANA X1 Xn AKAN
DIHITUNG MELALUI PROSEDUR BERIKUT :

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

SISTIM PERSAMAAN SISTIM TRIANGGULASI
TRANSFORMASI ELEMENTER
LINIER ( SEGIEMPAT ) ATAS ( SEGITIGA ATAS )

DEFINISIKAN FAKTOR PENGALI U/ MENGELIMINASIKAN

ELEMEN-ELEMEN KOLOM DIBAWAH DIAGONAL

PENYELESAIAN : UNTUK n = 3,
 BILA a11 0 FAKTOR PENGALI m1 = a21 / a11
 BILA a11 = 0 PERMUTASIKAN / PERTUKARKAN LEBIH DULU
BARIS YG MENGANDUNG a11 0.
 TRANSFORMASI ELEMENTER BARIS 2 DIKURANGKAN DGN
[ BARIS 1 DIKALIKAN DGN m1 ] :
0 (a22 a12m1) x 2 (a23 a13m1) x 3 (b2 b1m1)
a'22 x 2 a'23 x 3 b' 2
 ANALOOG UNTUK ELIMINASI a31 DAN a32 !!!
 HASIL TRIANGGULASI ATAS :
a11x1 a12 x 2 a13 x 3 b1
a '22 x 2 a '23 x 3 b'2
10/2/2008
a"33 x 3KuliahbSarjana
"3 Teknik Sipil FTUB
  HASIL PENYELESAIAN AKHIR :
b"33 b'2 a'23 x 3 b1 a12 x 2 a13 x 3
x3 x2 x1
a"33 a'22 a11
KELEMAHAN :
TRANSFORMASI ELEMENTER MENGANDUNG BANYAK OPERASI
ARITMATIKA BILA n >>> MAKA OPERASI ARITMATIKA >>>
SEHINGGA KESALAHAN >>> !!!

METODE ITERASI GAUSS-SEIDEL

DESKRIPSI : CARA NUMERIK PENUH DIMANA X1 Xn AKAN
DIHITUNG MELALUI PROSEDUR BERIKUT :

SISTIM PERSAMAAN BENTUK RUMUS ITERASI S / D : X(k) X(k-1) DGN

LINIER ITERASI KETELITIAN TERTENTU

PENYELESAIAN PDKT AWAL

Xj(0) , j = 1,2,3 … . . n

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

 RUMUS ITERASI : U/ n = 3,
ASUMSI : a11 0 , a22 0 , a33 0 DAN k = ITERASI
(k) 1
x 1 b1 - a12 x (k2 -1) - a13 x (k3 -1)
a11
(k) 1
x 2 b2 a21x1(k) a23 x (k3 -1)
a22
(k) 1
x 3 b3 a31x1(k) a32 x (k)
2 j 1,2,...,N
a33
PROSES ITERASI :
 ITERASI 1 DIAMBIL P.P.A X1(0), X2(0) DAN X3(0) :
(1) 1
x 1 b1 - a12 x (0)
2 - a x
13 3
(0)

a11
(1) 1
x 2 b2 a21x1(1) a23 x (0)
3
a22
1
x (1)
3 b3 a31x1(1) a32 x (1)
2
10/2/2008
a33 Kuliah Sarjana Teknik Sipil FTUB
  ITERASI 2 DIAMBIL X1(1), X2(1) DAN X3(1) :
1
x1(2) b1 - a12 x (1)
2 - a x
13 3
(1)

a11
1
x (2)
2 b2 a21x1(2) a23 x (1)
3
a22
(2) 1
x 3 b3 a31x1(2) a32 x (2)
2
a33
 DAN SETERUSNYA S / D DIPEROLEH X(k) X(k-1) DAN ITERASI
DIHENTIKAN ATAS DASAR KRITERIA :

m(k) x(k) - x(k -1) ketelitian

RUMUS UMUM ITERASI : U/ ( n X n ),

(k 1) bi i-1 ai j (k 1)
n ai j
x i x j x (k)
j
ai i j 1 ai i j i 1 ai i
i, j 1,2,3,...,n k 1,2,3,...,N

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

 KELEMAHAN :
 SANGAT PEKA THD VARIASI ANTAR ELEMEN YG KECIL
 SANGAT LAMBAT KONVERGEN BILA DETERMINAN 0
PERLU DIKEMBANGKAN KRITERIA KONVERGENSI !!!
KRITERIA KONVERGENSI
n
ai i ai j ELEMEN DIAGONAL HARUS
j 1,j i DOMINAN !!!

BENTUK MATRIKS
BENTUK UMUM ( DIMENSI n X n ) : BENTUK SINGKAT :
a11 a12  a1 j  a1n x1 b1 aij x j bi atau
a21 a22  a2 j  a2n x2 b2 A X B
       
ai1 ai 2  aij  ain xj bj
       
an1 an 2  anj  ann xn bn
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
 BENTUK AUGMENTASI : U/ n x n,

aij bj
BENTUK U/ n = 3 :

a11 a12 a13 x1 b1 a11 a12 a13  b1

a21 a22 a23 x2 b2 a21 a22 a23  b2
a31 a32 a33 x3 b3 a31 a32 a33  b3

PENYELESAIAN DG METODE INVERSI / CRAMER / KOFAKTOR :

1
X A B
1 adj A
A adj A ji ij ( 1) i j
M ij
A
[A]-1 = INVERS MATRIKS A, adj [A] = ADJOINT MATRIKS A,
ij = KOFAKTOR DAN Mij = MINOR.

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

 METODE CROUT ( DEKOMPOSISI MATRIKS )
DESKRIPSI : CARA SEMI NUMERIK DIMANA X1 Xn AKAN DIHITUNG
MELALUI PROSEDUR BERIKUT ,

[ aij : bi ] = [ Lij ][ Tij : ci ]

TEKNIK INSPEKSI ( HASIL KESAMAAN

RUAS KIRI DAN KANAN )

HITUNG KOEFISIEN PENYELESAIAN

Lij , Tij , Ci Xj

TEKNIK SUBSTITUSI TERBALIK

PADA [ Tij : CI ]

PENYELESAIAN : U/ 3 x 3,
a11 a12 a13  b1 L11 0 0 1 T12 T13  c1
a21 a22 a23  b2 L 21 L 22 0 0 1 T23  c 2
a31 a32 a33  b3 L 31 L 32 L 33 0 0 1  c3

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

 HASIL PERHITUNGAN KOEFISIEN :
a12 a13
L11 a11 T12 T13
L11 L11
( a23 L 21T13 )
L 21 a21 L 22 a22 L 21T12 T23
L 22
L 31 a31 L 32 a32 L 31T12 L 33 a33 L 31T13 - L 32T23
b1 (b2 L 21c 1 ) (b3 L 31c 1 - L 32c 2 )
c1 c2 c3
L11 L 22 L 33
PENYELESAIANNYA :
X3 = C3 X2 = C2 – T23 X3 X1 =C1 – T13 X3 – T12 X2
RUMUS UMUM DAN PENYELESAIAN :
j-1
L ij aij L ikTkj , i j, j 1,2,3,...,n xn cn
k 1
i-1 n
1
Tij aij L ikTkj , i j, j 2,3,4,...,n xj cj Tjr x r
L ii k 1 r j 1
i-1
1
ci bi L ikc k , i 2,3,4,...,n j 1, 2 , 3,..., ( n 1)
10/2/2008 L ii k 1 Kuliah Sarjana Teknik Sipil FTUB
 METODE CHOLESKI ( MATRIKS SIMETRIS )
DESKRIPSI : CARA SEMI NUMERIK DIMANA X1 Xn AKAN DIHITUNG
MELALUI PROSEDUR BERIKUT :

[ aij : bi ] = [ Uji ][ Uij : ci ]

TEKNIK INSPEKSI ( HASIL KESAMAAN

RUAS KIRI DAN KANAN )

HITUNG KOEFISIEN PENYELESAIAN

Uij , Ci Xj

TEKNIK SUBSTITUSI TERBALIK

PADA [ Uij : CI ]

PENYELESAIAN : U/ 3 x 3,
a11 a12 a13  b1 U11 0 0 U11 U12 U13  c1
a21 a22 a23  b2 U12 U22 0 0 U22 U23  c 2
a31 a32 a33  b3 U13 U23 U33 0 0 U33  c 3
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
 HASIL PERHITUNGAN KOEFISIEN :
2 b1
U11 a11 U22 a22 U12 c1
U11
a12 (a23 U12U13 ) (b2 c1U12 )
U12 U23 c2
U11 U22 U22
a13 2 2 (b3 c1U13 - c 2U23 )
U13 U33 a23 U U 13 23 c3
U12 U33
PENYELESAIAN :
c3 c2 U23 x 3 c1 - U12 x 2 - U13 x 3
x3 x2 x1
U33 U22 U11
RUMUS UMUM ( n x n ) :
i 1
Uii aii Uki2 , i 2,3,4,...,n
k 1
i-1 i-1
aij Uki Ukj bi Uki c k
k 1 k 1
Uij , j 2,3,4,...,n ci
Uii Uii
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
 PENYELESAIANNYA :
cn
xn
Unn
n
ci Ui k x k
k i 1
xi , i 1,2,3,...,(n - 1)
Ui i

CONTOH SOAL :
INTEPRETASI GEOMETRIK M ITERASI SPL 2 X 2 :
X2

2
2 X1 + X2 = 2
TITIK POTONG PENYELESAIAN
X1 – 2 X2 = 2 YANG DICARI !!!

1 ARAH PERGERAKAN ITERASI MENUJU

TITIK POTONG DUA KURVA KONVERGEN !!!

( 0,0 )
10/2/2008 1 X1 Kuliah Sarjana Teknik Sipil FTUB
 INVERSI MATRIKS
BENTUK MATRIKS U/ SPL DGN 3 PERSAMAAN :
a11 a12 a13 x1 b1
a21 a22 a23 x2 b2
a31 a32 a33 x3 b3
DALAM BNTK SINGKAT DAN BNTK AUGMENTASI :
A X B Ab
PENYELESAIAN :
BILA [ A ] NON SINGULAR ( A 0 ), MAKA :
1 1 1
A A X A B A A I
1 1
X A B A Matriks Invers
ATURAN CRAMER ( METODE KOFAKTOR )
1 1 T
A C
A
A = DETERMINAN [ A ], [ C ]T = ADJOINT [ A ].
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
 METODE ELIMINASI GAUSS-JORDAN :
 AMBIL : c11 c12 c13
1
A C c21 c22 c23 A C C A I
c31 c32 c33
a11 a12 a13 c11 c12 c13 1 0 0
a21 a22 a23 c21 c22 c23 0 1 0
a31 a32 a33 c31 c32 c33 0 0 1

 HASIL PERKALIAN DLM BNTK MATRIKS :

a11 0 0  0 c11 1
a21 0 0  0 c12 0
a31 0 0  0 c13 0
      
0 0 a31  a33 c33 1
 C11 , C12 , . . . , C33 DAPAT DIHITUNG, NAMUN PERHITUNGAN
MENJADI BANYAK !!!
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
  PENYEDERHANAAN DLM BTK AUGMENTASI :

A I I C
a11 a12 a13  1 0 0 1 0 0  c11 c12 c13
a21 a22 a23  0 1 0 0 1  c21 c22 c23
0
a31 a32 a33  0 0 1 0 0 1  c31 c32 c33

METODE REDUKSI
 AMBIL SPL DG 3 PERSAMAAN DLM BTK MATRIKS :

a11 a12 a13 x1 b1

a21 a 22 a23 x2 b2 A X B
a31 a32 a33 x3 b3
 PROSEDUR REDUKSI :

Ri A X Ri B , i 1,2,3

[ Ri ] = MATRIKS PEREDUKSI, DIAMBIL SDRS HASIL PERKALIAN

AKHIR [ RI ] [ A ] = [ I ], DENGAN i = DIMENSI MATRIKS.
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB
  REDUKSI KOLOM 1 DR [ A ] [ R1 ] DIAMBIL BERIKUT :

1
0 0
a11
a21
R1 1 0 R1 A X R1 B
a11
a31
0 1
a11
 HASIL PERKALIAN :
1 a12' a13' x1 b1
0 a22' a23' x2 R1 b2
' '
0 a32 a33 x3 b3
 DALAM BENTUK SINGKAT :
A1 X R1 B

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

  REDUKSI KOLOM 2 DR [ A ] [ R2 ] DIAMBIL BERIKUT :

a12'
1 '
0
a22
1
R2 0 '
0 R2 A1 X R2 R1 B
a 22
'
a 32
0 '
1
a 22

 HASIL PERKALIAN :

1 0 a13" x1 b1
"
0 a23 1 x2 R2 R1 b2
"
0 0 a33 x3 b3
 DALAM BENTUK SINGKAT :

A2 X R2 R1 B

10/2/2008 Kuliah Sarjana Teknik Sipil FTUB

  REDUKSI KOLOM 3 DR [ A ] [ R3 ] DIAMBIL BERIKUT :
"
a13
1 0 "
a33
"
a23
R3 0 1 "
R3 A2 X R3 R2 R1 B
a33
1
0 0 "
a33
 HASIL PERKALIAN :
1 0 0 x1 b1
0 1 0 x2 R3 R2 R1 b2
0 0 1 x3 b3
 DENGAN DEMIKIAN :
-1
A R3 R2 R1
 BENTUK UMUM U/ MATRIKS n x n :
-1
A Rn Rn 1 R n 2 R 1
10/2/2008 Kuliah Sarjana Teknik Sipil FTUB