Halo, G54104021. Selamat datang di Wikipedia bahasa Indonesia! | |||
---|---|---|---|
|
ALGORITMA HOUSEHOLDER
Algoritma ini digunakan untuk mengubah sebuah matriks simetrik A berukuran n x n menjadi matriks tridiagonal dengan nilai eigen yang sama.
Misalkan V adalah vektor kolom dengan \|V\|_2=1. Didefinisikan transformasi householder H = I_n – 2VV^t.
Langkah-langkah : 1. Set k = 1 dan misalkan B = A 2. Hitung . Jika s = 0 lalu set k = k +1 dan hitung ulang s 3. Hitung 4. Hitung z = \frac{1}{2}(1+\frac{SG b_{k+1,k}}{s}) 5. V_i=0 untuk i=1,2,…,k. Definisikan V_{k+1}=\sqrt z. Kemudian V_i=\frac {SG b_ki}{2V_{k+i}s} i=k+2,…,n 6. Misal V=(V_1,V_2,…,V_n)^t dan definisikan H = I_n – 2VV^t 7. Hitung A = HBH 8. Jika k = n-2 maka hasilnya A dan stop 9. Set k = k + 1, B = A , dan lanjut ke langkah 2 lagi.