Trisdiani, PrilaIka (2012) Konsep Dasar Algoritma Qr. Sarjana thesis, Universitas Brawijaya.
Abstract
Algoritma QR merupakan suatu metode yang digunakan untuk menentukan nilai eigen suatu matriks persegi. Dalam skripsi ini dibahas konsep yang mendasari algoritma QR. Dalam algoritma tersebut, matriks persegi direduksi menjadi matriks Hessenberg atas yang unitary similar dengan matriks persegi tersebut.Suatu matriks dikatakan unitary similar dengan suatu matriks persegi apabila memenuhi teorema Schur.Selanjutnya, matriks Hessenberg atasditransformasi dengan menggunakan faktorisasi QR Householder, sehingga menghasilkan matriks segitiga atas. Nilai eigen matriks persegi tersebut diperoleh dari diagonal matriks segitiga atas yang dihasilkan. Dengan demikian, algoritma QR didasari oleh teorema Schur dan faktorisasi QR Householder.Dalam skripsi ini dibuktikan teorema Schur, lemma-lemma yang terkait, dan faktorisasi QR Householder.Dalam skripsi ini diperlihatkan bahwa suatu matriks dapat ditentukan nilai eigennya dengan algoritma QR jika memenuhi syarat tertentu.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/393/051203300 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 21 Sep 2012 14:11 |
| Last Modified: | 24 Oct 2021 13:35 |
| URI: | http://repository.ub.ac.id/id/eprint/153228 |
Preview |
Text
SKRIPSI_PRILA.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |