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 Gagal mengurai (kesalahan sintaks): {\displaystyle H=I_n–2VV^t} .
Langkah-langkah : 1. Set dan misalkan 2. Hitung . Jika lalu set dan hitung ulang s 3. Hitung 4. Hitung Gagal mengurai (kesalahan sintaks): {\displaystyle z=\frac{1}{2}{1+\frac{SG b_{k+1,k}}{s})} 5. untuk i=1,2,…,k. Definisikan Gagal mengurai (fungsi tak dikenal "\sqrtz"): {\displaystyle V_{k+1}=\sqrtz} . Kemudian i=k+2,…,n 6. Misal Gagal mengurai (kesalahan sintaks): {\displaystyle V=(V_1,V_2,…,V_n)^t} dan definisikan Gagal mengurai (kesalahan sintaks): {\displaystyle H=I_n–2VV^t} 7. Hitung 8. Jika maka hasilnya A dan stop 9. Set ,B = A , dan lanjut ke langkah 2 lagi.