FAKTORISASI QR

1. Identifikasi Masalah
Faktorisasi ini merupakan perbaikan dari metode faktorisasi-LU dengan R sebagai matriks
upper triangular dan Q sebagai matriks orthogonal. Metode ini diawali dengan sebuah matriks
tridiagonal simetris B0=B, yang diperoleh dari metode householder.
Langkah 1. B0 = Q0R0 , lalu dihitung B1 = R0Q0
Langkah 2. B1 = Q1R1, lalu dihitung B2 = R1Q1

Langkah secara umum menjadi BS+1 = QsRs, dan kemudian kita hitung BS+1 = RsQs

B0 diperoleh dari sifat tridiagonal matriks yang memiliki n-1 elemen nonzero di bawah
diagonal utama. Sedangkan R0 diperoleh dengan mengalikan B dari kiri dengan n-1 matriks C,
sehingga : CnCn-1…C3C2B0 = R0
Matriks orthogonal Cj sangat sederhana dan memiliki submatriks 2x2, sbb:

cos j sin j
-sinj cosj

selanjutnya akan dihasilkan nilai cj=cosj dan sj=sinj , sehingga dengan demikian:
Q0 = (CnCn-1…C3C2B0)-1
Q0 = CnTCn-1T…C3TC2TB0
Nilai cj=cosj dan sj=sinj dapat ditentukan dengan mengalikan C2B sehingga akan diperoleh:

b21 = -s2b11 + c2b21 = 0

dan dari persamaan ini akan dapat kita rumuskan :

1 b21 /b11

tan j = s2/c2 = b21/b11, cos j = √1+( b21 /b11 )2 , sin j = √1+( b21 /b11 )2
2. Kode Matlab

3. Interpretasi Hasil