Metode Doolittle

Metode doolittle merupakan sebuah algoritma faktorisasi LU yang mensyaratkan

elemen- elemen pada diagonal utama matrik L bernilai 1, sehingga matrik L berbentuk:
0
0 0
1
L
0 0
21 1
L31 L32 1 0

L41 L42 L43 1

L=

Algoritma penyelesaian sist sebagai berikut:m persamaan linier menggunakan metode

Doolittle adalah sebagai berikut :
1. Faktorisasi, tetapkan matrik L dan U, sehingga A = L U. Di sini L adalah
matrik segitiga bawah (matrik segitiga bawah dengan elemen diagonal 1),
sedangkan U adalah matrik segitiga atas.
2. Menghitung elemen- elemen pada matrik U dengan rumus :
r 1

U rj =a rj l rk U kj
k=1

untuk j = r,r + 1,.....n,

diikuti menghitung elemen- elemen matrik L dengan rumus :

a
r 1

Lir =

rj lik U kr
k=1

U rr

untuk i = r + 1,r +2,......,n

2. Definisikan y = U. x, tetapkan harga y dari persamaan linier L . y = B. Ini dapat

dilakukan dengan aljabar biasa tanpa harus melakukan operasi invers terhadap
matrik L.
3. Setelah itu tetapkan x dari persamaan U. x = y. Di sini juga tidak diperlukan
operasi invers terhadap matrik U.
Contoh :
Tentukan solusi dari persamaan linier di bawah ini :
2 x 1 +6 x 2+ 2 x 3=2
3 x 18 x 2=2
4 x 1 +9 x 2+ 2 x 3=3

Penyelesaian :
Mengubah persamaan di atas menjadi matrik :

] []

2
6 2
2
A= 3 8 0 B= 2
4
9 2
3

Matrik A difaktorkan menjadi matrik L dan matrik U, dimana matrik L merupakan

matrik segitiga bawah dengan diagonal utamanya bernilai 1
1
0 0 U 11 U 12 U 13
2
6 2
3 8 0 = L21 1 0 0 U 22 U 23
4
9 2
L31 L32 1 0
0 U 33

][

][

Dengan mengalikan kedua matrik di ruas kanan maka diperoleh matrik di bawah ini :

][

U 11
U 12
U 13
2
6 2
3 8 0 = L21 U 11
L21 U 12+ U 22
L21 U 13 +U 23
4
9 2
L31 U 11 L31 U 12+ L32 U 22 L31 U 13+ L32 U 23+U 33

Selanjutnya yakni menyamakan matrik pada ruas kiri dengan matrik pada ruas
kanan:
U 11 =2,U 12=6,U 13=2,
L21 U 11 =2 L21=3

sehingga

L21 U 12+ U 22=

3
.6+U 22=8
2

L21 U 13 +U 23=

3
.2+U 23=0
2

L31 U 11 =2 L31=4

sehingga

L31 U 12+ L32 U 22=2.6+ L32 .1=9

L21=

3
2

sehingga

sehingga U 23=3
L31=2
sehingga

L31 U 13 + L32 U 23 +U 33=2.2+ (3 ) .3+ U 33=2

U 22= 1

L32=3
sehingga U 33=7

Hasil yang telah diperoleh di atas kemudian dimasukkan ke persamaan A=LU dalam
bentuk matrik menjadi :

2
6 2
3 8 0
4
9 2

[ ]
1
0 0
3
1 0
2
2 3 1

[ ]
2 6 2
0 1 3
0 0 7

Dari persamaan A. x = B dapat dijabarkan menjadi :

L.U.x = B
L. y = B
Dari persamaan L.y = B dapat kita hitung y1, y2 dan y3.

[ ][ ] [ ]
1
0 0 y
2
1
3
1 0 y2 = 2
2
3
2 3 1 y 3

y = B

sehingga diperoleh:

[][ ]
y1
2
y2 = 5
y 3 14

Setelah kolom y ditemukan, nilainilai x1, x2 dan x3 dapat pula dihitung dari
persamaan:

[ ][ ] [ ]
2 6 2 x1
2
0 1 3 x2 = 5
0 0 7 x3
14

U
sehingga diperoleh :

[][ ]
x1
2
=
x 2 1
2
x3

= y