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
Langkah-langkah :
- Set dan misalkan
- Hitung . Jika lalu set dan hitung ulang s
- Hitung
- Hitung
- untuk i=1,2,…,k. Definisikan . Kemudian
- Misal dan definisikan
- Hitung
- Jika maka hasilnya A dan stop
- Set , dan lanjut ke langkah 2 lagi.