Wikipedia

G54104021

Bergabung 15 Februari 2008
Jelajahi riwayat secara interaktif
← Revisi sebelumnya
Konten dihapus Konten ditambahkan
VisualTeks wiki
G54104021 (bicara | kontrib)
12 suntingan
Tidak ada ringkasan suntingan
IVP (bicara | kontrib)
3.514 suntingan
Tidak ada ringkasan suntingan
 
(10 revisi perantara oleh 3 pengguna tidak ditampilkan)
Baris 1:
{{sdbot| --[[Pengguna:Borgxbot|Borgxbot]] 14:40, 15 Februari 2008 (UTC)}}
ALGORITMA HOUSEHOLDER
 
==saya pindahkan==
 
[[user:{{PAGENAME}}/tes]] karena user page hanya untuk pembicaraan '''<font face="Tahoma" color=#1F85FF>[[Pengguna:fjr_ab|F]][[User_talk:fjr_ab|j]][[Istimewa:Kontribusi pengguna/Fjr ab|r]]<span class="plainlinks">[http://tools.wikimedia.de/~interiot/cgi-bin/count_edits?user=Fjr_ab&dbname=idwiki_p _]</span>[[istimewa:suratepengguna/Fjr ab|a]][[istimewa:blockip/Fjr_ab|b]]</font>''' 04:04, 17 Februari 2008 (UTC)
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 <math>\|V\|_2=1</math>. Didefinisikan transformasi householder <math>H=I_n–2VV^t</math>.
 
Langkah-langkah :
1. Set <math>k=1</math> dan misalkan <math>B=A</math>
2. Hitung <math>s=\sqrt{\sum_{i=k+1}^n b_ik^2}</math>. Jika <math>s=0</math> lalu set <math>k=k+1</math> dan hitung ulang s
3. Hitung
<math>SG =\begin{cases} -1,&\mbox{jika}b_{k+1,k}<0 1,&\mbox{jika}b_{k+1,k}\ge0 \end{cases}</math>
4. Hitung <math>z=\frac{1}{2}{1+\frac{SG b_{k+1,k}}{s})</math>
5. <math>V_i=0</math> untuk i=1,2,…,k. Definisikan <math>V_{k+1}=\sqrtz</math>. Kemudian <math>V_i=\frac{SG b_ki}{2V_{k+i}s}</math> i=k+2,…,n
6. Misal <math>V=(V_1,V_2,…,V_n)^t</math> dan definisikan <math>H=I_n–2VV^t</math>
7. Hitung <math>A=HBH</math>
8. Jika <math>k=n-2</math> maka hasilnya A dan stop
9. Set <math>k=k+1</math>,B = A , dan lanjut ke langkah 2 lagi.
Bagian baru
Diperoleh dari "https://wiki-indonesia.club/wiki/Pembicaraan_Pengguna:G54104021"