Perbandingan Algoritma Golub Kahan dan QR Simetri untuk Dekomposisi Nilai Singular

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.

Keywords: reduksi rang; SVD; Golub Kahan; QR Simetri

Penulis: Dieky Adzkiya, Erna Apriliani, Bandung Arry Sanjaya

Kode Jurnal: jpmatematikadd060011

Artikel Terkait :

Jp Matematika dd 2006

• Studi Perbandingan Ekpektasi Biaya Total Antara Kasus Bakcorder dan Lost Sales pada Model Persediaan Probabilistik
• Faktor Dominan Pada Deformasi Gelombang Bikromatik Multiarah
• Kajian Integral Cavalieri-Wallis dan Integral Porter-Wallis serta Kaitannya dengan Integral Riemann
• Pengaruh Amplitudo dan Frekuensi terhadap Fenomena Pemuncakan
• Disturbance Rejection Problem with Stability By Static Output Feedback Of Linear Continuous Time System
• Batas Bilangan Ajaib Pada Graph Caterpillar
• Analisa Perluasan Model Rosenzweig-MacArthur dengan menggunakan Perturbasi Singular
• Studi Perbandingan Ekpektasi Biaya Total Antara Kasus Bakcorder dan Lost Sales pada Model Persediaan Probabilistik
• Keterbatasan Operator Riesz di Ruang Morrey
• On the Boundedness of a Generalized Fractional Integral on Generalized Morrey Spaces
• On Subclass of Bazilevi•c Function B1(®), It's Distortion and the Fekete-SzegÄo Problem
• Agregasi Embrio Tahap Pembelahan 8 Sel pada Medium Kultur KSOMaa untuk Menghasilkan Embrio Hasil Agregasi dengan Nilai Viabilitas yang Tinggi: Kajian pada Hewan Model Mencit (Mus musculus)
• Pertumbuhan Tongkol Jagung Baby Corn (Zea Mays L.) Varietas Pioneer-11 Setelah Pemberian Kascing
• Penentuan Komposisi Asam Lemak Ekstrak Minyak Ikan Kembung (Rastrelliger kanagurta) dengan Gc-Ms dan Uji Toksisitasnya Menggunakan Metode Bslt
• Pengaktifan Kapas Sebagai Resin Penukar Kation Asam Lemah
• Pengamatan Efek Magnetooptis Menggunakan Interferometer Michelson
• Analisis dan Penentuan Distribusi Fluks Neutron Thermal Arah Aksial dan Radial Teras Reaktor Kartini dengan Detektor Swadaya
• Perbandingan Antara Metode Kohonen Neural Network dengan Metode Learning Vector Quantization Pada Pengenalan Pola Tandatangan
• Penyelesaian Masalah Cauchy Degenerate dengan Mereduksi ke Bentuk Masalah Cauchy Nondegenerate