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 . Didefinisikan transformasi householder H=I_n–2VV^t.
Langkah-langkah : 1. Set dan misalkan 2. Hitung . Jika lalu set dan hitung ulang s 3. Hitung 4. Hitung 5. untuk i=1,2,…,k. Definisikan . Kemudian 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.