Metode Doolittle Metode doolittle merupakan sebuah algoritma faktorisasi LU yang mensyaratkan elemen- elemen pada diagonal utama

matrik L bernilai 1, sehingga matrik L berbentuk:

1 L 21 L31 L41

0 1 L32 L42

0 0 1 L43

L=

0 0 0 1

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 : untuk j = r,r + 1,.....n, diikuti menghitung elemen- elemen matrik L dengan rumus : 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 :



Penyelesaian :
y

Mengubah persamaan di atas menjadi matrik :



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

matrik segitiga bawah dengan diagonal utamanya bernilai 1



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

y Selanjutnya yakni menyamakan matrik pada ruas kiri dengan matrik pada ruas

kanan:


 



sehingga 

sehingga sehingga

1

sehingga sehingga sehingga

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

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.

L sehingga diperoleh:

y = B

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

U sehingga diperoleh :


 

= y