Jurnal Penelitian Sains
No 18 (2005)

Kajian Algorotma Qr Dengan Shift dan Algoritma Qr Ganda dalam Menghitung Nilai Eigen Suatu Matriks

Yulia Resti (Jurusan Matematika, Universitas Sriwijaya)

Article Info

Publish Date
10 Jul 2017

Abstract

Penelitian ini bertujuan untuk mengkaji kualitas, kompleksitas waktu dan keuniversalan algoritma QR dengan shift dan algoritma QR Ganda dalam menghitung nilai eigen suatu matriks. Lgoritma QR dengan shift memiliki laju kekonvergenan dengan rasio |(ln-k)/( ln-1-k)| dengan memilih k sangat mendekati ln yaitu, kompleksitas O(n2) dan memiliki keuniversalan kekonvergenan jika tak satupun nilai eigen matriks A modulusnya sama. Algoritma QR ganda rasio laju kekonvergenannya |(ln-k1) (ln-k2)/( ln-1-k1) ( ln-1-k2)|, kompleksitas waktu O(n2) dan tidak memiliki keuniversalan kekonvergenan karena algoritma QR ganda dikembangkan khusus untuk matriks A yang memiliki beberapa nilai eigen kompleks yang modulusnya sama. 

Copyrights © 2005




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
418.578 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Penelitian Sains
Website

Abbrev

jps

Publisher

Universitas Sriwijaya

Subject

Chemistry Mathematics Physics

Description

Jurnal Penelitian Sains (JPS) MIPA UNSRI merupakan wahana komunikasi ilmiah di bidang sains serta lintas ilmu yang terkait; diterbitkan sejak 1 Oktober 1996 oleh UP2M FMIPA Universitas Sriwijaya. Jurnal ini berisikan tulisan atau karangan ilmiah dalam berbagai bidang tersebut yang diangkat dari ...