Limits: Journal of Mathematics and Its Applications
Vol 3, No 1 (2006)

Perbandingan Algoritma Golub Kahan danQR Simetri untuk Dekomposisi Nilai Singular

Adzkiya, Dieky (Unknown)
Apriliani, Erna (Unknown)
Sanjaya, Bandung Arry (Unknown)



Article Info

Publish Date
24 May 2006

Abstract

Estimasi variabel maupun parameter pada sistem berskala besar, khusus- nya dengan Filter Kalman dibutuhkan waktu komputasi yang lama. Dengan melakukan reduksi rank matriks kovariansi, waktu komputasi dapat diper- cepat. Reduksi rank dapat dilakukan dengan Dekomposisi nilai singular (SVD), reduksi rank ini tidak mengurangi tingkat akurasi hasil estimasi.Pada paper ini dibahas perbandingan dua algoritma untuk dekomposisi nilai singular, yaitu Golub Kahan dan QR Simetri. Dilakukan uji empiris pada berbagai macam matriks untuk membandingkan waktu kerja kedua algoritma tersebut. Dari hasil simulasi diperoleh bahwa algoritma QR Simetri memerlukan waktu komputasi yang lebih cepat dibandingkan dengan algoritma Golub Kahan.

Copyrights © 2006






Journal Info

Abbrev

limits

Publisher

Subject

Mathematics

Description

Limits: Journal of Mathematics and Its Applications merupakan jurnal yang diterbitkan oleh Lembaga Penelitian dan Pengabdian Kepada Masyarakat (LPPM) Institut Teknologi Sepuluh Nopember, Surabaya, Indonesia. Limits menerima makalah hasil riset di semua bidang Matematika, terutama bidang Analisis, ...