04.05.2013 Views

Metode Numerik 2 - Universitas Indonesia

Metode Numerik 2 - Universitas Indonesia

Metode Numerik 2 - Universitas Indonesia

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

136<br />

Untuk mencari eigenvalue terbesar kedua, hilangkan uk<br />

dari perhitungan.<br />

Jadi, dipakai vector awal baru x’:<br />

n<br />

n<br />

( d ≡ c (λ − λ ) )<br />

x'= (A−<br />

λk<br />

) x = ∑ci<br />

(A−<br />

λk<br />

)ui<br />

= ∑ci<br />

(λi<br />

− λk<br />

)ui<br />

= ∑ci<br />

(λi<br />

− λk<br />

)ui<br />

= ∑diu<br />

i i i i k<br />

Iterasi:<br />

i=<br />

1<br />

i=<br />

1<br />

i≠k<br />

A x'=<br />

y'<br />

y'→<br />

x'<br />

(m) m<br />

Setelah m kali iterasi diperoleh: y' = A x'=<br />

∑<br />

i≠<br />

λi<br />

≠k≠l<br />

Anggap λl merupakan eigenvalue terbesar kedua: < 1<br />

λ<br />

(m) m<br />

sehingga setelah banyak iterasi: y' ≅ dlλ<br />

l ul<br />

Memperoleh dan : u<br />

λl l<br />

T (m)<br />

x' y'<br />

λl =<br />

u<br />

T (m-1)<br />

l ≅<br />

x' y'<br />

Pola yang sama berlaku untuk mencari eigenvalue terbesar berikutnya.<br />

k<br />

y'<br />

y'<br />

dλ<br />

i<br />

(m)<br />

(m)<br />

m<br />

i<br />

u<br />

l<br />

i<br />

i≠k

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!