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 5. untuk i=1,2,…,k. Definisikan . Kemudian Gagal mengurai (kesalahan sintaks): {\displaystyle V_i=\frac {SG b_ki}{2V_{k+i}s} 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 Gagal mengurai (SVG (MathML dapat diaktifkan melalui plugin peramban): Respons tak sah ("Math extension cannot connect to Restbase.") dari peladen "http://localhost:6011/wiki-indonesia.club/v1/":): {\displaystyle A = HBH } 8. Jika maka hasilnya A dan stop 9. Set , dan lanjut ke langkah 2 lagi.