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

Yulia Resti

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. 


Full Text:

PDF

Refbacks

  • There are currently no refbacks.


  

 

Creative Commons License

Jurnal Penelitian Sains (JPS) Published by UP2M, Faculty of Mathematic and Natural Science Sriwijaya University is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

View My Stats