Algoritma mencari solusi persamaan linier dengan metode doolittle dan crout

Algoritma mencari solusi persamaan

1.       Tampilkan menu

2.       Masukkan pilihan menu

3.       Pilih menu

a.       Jika 1 kerjakan Faktorisasi LU dengan doolittle

b.       Jika 2 kerjakan Faktorisasi LU dengan crout

c.       Jika tidak keduanya tampilkan pilihan salah

4.       Kerjakan forward substitution

5.       Kerjakan backward substitution

6.       Jika solusinya sama dengan nol maka solusi trivial

Algoritma mencari faktorisasi LU dengan doolittle

1.       Fungsi doolittle dengan masukkan matriks A dan matriks B dengan keluaran matriks L dan U

2.       Tentukan n yang mana merupakan jumlah baris dari matriks A

3.       Buat matriks partisi Ab

4.       Uji kondisi

a.       Jika rank(A) < rank (Ab) maka tidak ada solusi

b.       Jika rank(A)==rank(Ab) dan rank(A)<jumlah baris maka tidak ada penyelesaian tunggal

5.       Untuk k=1 hingga n

a.      

b.    

6.       Untuk j=2 hingga n

a.      

7.       Untuk k=2 hingga n

a.       Untuk j=2 hingga k

                                                               i.     

b.       Untuk j=k+1 hingga n

                                                               i.     

8.       Matriks m adalah matriks l segitiga bawah

Algoritma mencari faktorisasi LU dengan  crout

1.       Fungsi crout dengan masukkan matriks A dan matriks B dengan keluaran matriks L dan U

2.       Tentukan n yang mana merupakan jumlah baris dari matriks A

3.       Buat matriks partisi Ab

4.       Uji kondisi

a.       Jika rank(A) < rank (Ab) maka tidak ada solusi

b.       Jika rank(A)==rank(Ab) dan rank(A)<jumlah baris maka tidak ada penyelesaian tunggal

5.       Untuk k=1 hingga n

a.      

b.    

6.       Untuk k=2 hingga n

a.      

7.       Untuk j=2 hingga n

a.       Untuk k=2 hingga j

                                                               i.     

b.       Untuk k=j+1 hingga n

                                                               i.     

8.       Matriks m adalah matriks l segitiga bawah

Algoritma forward substitution

1.       Fungsi forwardsub dengan masukkan matriks l dan matriks b dengan keluaran matriks y

2.       Tentukan n yang mana merupakan jumlah baris dari matriks b

3.      

4.       Untuk i=2 hingga n

a.      

Algoritma backward substitution

1.       Fungsi backwardsub dengan masukkan matriks u dan matriks y dengan keluaran matriks x

2.       Tentukan n yang mana merupakan jumlah baris dari matriks y

3.      

4.       Untuk i=n-1 hingga 1 dengan interval -1

a.      

Share on Google Plus

About Izzuddin Fathin Azhar

A young man with awesome spirit.