Dekomposisi metode crout dan metode doolittle

Determinan Matriks Hasil Dekomposisi Cara Crout

Dekomposisi Matriks Crout adalah dekomposisi LU yang terurai sebuah matriks menjadi matriks segitiga bawah (L), sebuah matriks segitiga atas(U) dan, meskipun tidak selalu diperlukan, matriks permutasi (P). 

The Crout matrix decomposition algorithmdiffers slightly from the Doolittle method .Dekomposisi matriks Crout algoritma sedikit berbeda dari metode Doolittle . Doolittle's method returns a unit lower triangular matrix and an upper triangular matrix, while the Crout method returns a lower triangular matrix and a unit upper triangular matrix. Metode Doolittle itu mengembalikan sebuah unit yang lebih rendah matriks segitiga dan matriks segitiga atas, sedangkan metode Crout mengembalikan sebuah matriks segitiga bawah dan matriks segitiga atas satuan.

dekomposisi matriks matriks A adalah sedemikian rupa sehingga:

A = LDU A = LDU

being L a unit lower triangular matrix, D a diagonal matrix and U a unit upper triangular matrix, then Doolittle's method producesmenjadi unit yang lebih rendah L matriks segitiga, matriks diagonal D dan U matriks segitiga atas satuan, maka metode Doolittle yang menghasilkan

A = L(DU) A = L (DU)

and Crout's method produces dan metode yang menghasilkan Crout

A = (LD)U. A = (LD) U

Dekomposisi Matriks dengan Metode Doolittle

Suatu persamaan linear dapat diselesaikan secara langsung. Salah satu caranya adalah dengan menggunakan dekomposisi LU. Pada metode ini suatu sistem persamaan linier yang berbentuk:

 

difaktorisasi menjadi:

 

Pada dekomposisi LU metode Doolittle, semua komponen diagonal matriks L bernilai 1 sehingga representasi matriks di atas menjadi:

Untuk menghitung setiap komponen matriks L dan U dari matriks A dengan ukuran n x n dapat dengan menggunakan algoritma sebagai berikut:

1. Dapatkan nilai matriks U pada baris pertama:
    untuk i = 1 sampai n

2. Hitung nilai:
    untuk i=2 sampai n

3. untuk i = 2 sampai n-1

 

                   untuk j = i + 1 sampai n

 

4. Hitung indeks terakhir:

                             

Proses dekomposisi selesai sampai disini, proses berikutnya adalah untuk menyelesaikan sistem persamaan linier nya.

Dari dekomposisi berikut:

Matriks L dan U sudah kita dapatkan, dan dengan memisalkan:

maka

untuk mendapatkan nilai vektor y dapat dilakukan dengan substitusi maju sebagai berikut:

untuk i=2 sampai n

nilai vektor x didapatkan dengan melakukan substitusi mundur persamaan:

dengan cara:

untuk i=n-1 sampai 1