Algoritma Dekomposisi LU

Input : Matriks
Output :

x1 , x2 , x3

1. Bentuk matriks

menjadi matriks

dan matriks

2. Tentukan dekomposisi matriks koefisiennya untuk matriks

dan

dengan

langkah-langkah sebagai berikut:

a. Langkah 1:

li 1=ai 1

i=1,2,3,K n

a1 j
li1

b. Langkah 2: u =
1j

c. Langkah 3: l =a
ij
ij

j1

lik u kj

untuk

j=2,3,,n

untuk

i= j , j+1,,n

k=1

j1

d. Langkah 4:

a jk l ji u ik

untuk

k= j+1, j+2,, j+n

sesuai persamaan

Ly=B

, untuk mencari

sesuai persamaan

Ux= y

, untuk mencari solusi dari

i=1

u jk =

l jj

e. Langkah 5: l =a
nm
nm
3. Selesaikan matriks

n1

lnk u kn
k=1

melalui proses

subtitusi maju.
4. Selesikan matriks

dengan subtitusi balik.