Anda di halaman 1dari 7

Nama : Seng Hansun

NIM : 09/291957/PPA/2998

Dosen Pengampu : Nur Rokhman, S.Si., M.Kom

Tugas Analisis dan Metode Numeris 2

Buatlah sebuah program untuk mencari solusi Sistem Persamaan Linear dengan
menggunakan Dekomposisi LU!

Jawaban

Flowchart program yang dibuat: Begi


n

n (ukuran
n menunjukkan ukuran
matriks)
matriks persegi A
i := 1

j := 1

a[i,j] menunjukkan elemen


a[i,j]
T
baris ke-i kolom ke-j dari
j=
matriks A j := j+1 n+1
Y

i := i+1
memanggil prosedur

‘dekomposisilu’ Y i= T
dekomposisil
n+1
u

Apakah ingin melanjutkan


jwb
mencari solusi SPL dengan
(lanjut ke
matriks di atas? solusi) Entri elemen-
elemen matriks B

jwb = Y
z :=
‘Y’ 1
Apakah ingin mencoba T
b[z] T
lagi dari awal?
lagi
z=
z := i+1
Y
Y lagi = z+1
‘Y’
B

T Lanjut ke hal
berikutnya
End
B
z Y
= y[1] :=
1
T
b[1]

z :=
2

sigma2 :
=0

s :=
Diagram alir 1
untuk mencari
nilai y hasilkali2 := m[z,s]*y[s]
sigma2 :=
T
sigma2+hasilkali2
s := s=
s+1 z
Y

y[z] := b[z]-
sigma2
z := z+1
Y z= T
v :=
i i+1

sigma2 :
=0

t :=
v+1

hasilkali2 := u[v,t]*x[t]
Diagram alir sigma2 :=
untuk mencari T
sigma2+hasilkali2
nilai x
t=
t :=
i+1
t+1 Y

x[v] := (y[v]-
sigma2)/u[v,v]
Solusi SPL:
v := v-1
x[v]
x[v]

Y T
v=
End
0
Diagram alir Begi
prosedur n
‘dekomposisilu’
i :=
1
Y u[1,j] := a[1,j]
j := i=
m[1,1] := 1
1 1
T
sigma1 : T
j= T j<
=0 i i
Y
Y
m[i,j] :=
hasilkali1 := sigma :
1
m[i,l]*u[l,j] =0
sigma1 :
sigma1 := k := 0
=0
k
l := l+1 hasilkali1 :=
Y
= m[i,k] :=
m[i,l]*u[l,j] 0 0
T
T l= sigma1 :=
i hasilkali :=
l := l+1
Y m[i,k]*u[k,j]
T
sigma :=
u[i,j] := a[i,j]- T l= k
sigma1 k := k+1
i =j
Y
j := j+1 Y

u[i,j] := a[i,j]- m[i,j] := (a[i,j]-


j= T sigma1 sigma)/u[j,j]
n+1
Y

i := i+1

Begi
T i= Diagram alir n
n+1 prosedur ‘tulis’
Y
i :=
tulis(m) 1
tulis(u)
j :=
1
End
x[i,j
]
T

Y i=
End j := j+1
n+1

Y T
j=
i := i+1
n+1
Program (dengan memanfaatkan Turbo Pascal for Windows):
Hasil running program: