2.1 Objektif Mahasiswa mampu menghitung nilai dan vektor Eigen dari suatu matriks bujursangka r menggunakan metoda pangkat (Power Method) dan inversi metoda pangkat. 2.2 Teori dan Percobaan 2.2.1 Karakteristik Polinom Jika x merupakan vektor eigen dari nxn matriks A yang berasosiasi dengan nilai e igen lambda, maka persamaan Eigen dapat ditulis menjadi (2.1) Untuk menghitung nilai dan vektor Eigennya persamaan (2.1) dirubah menjadi suatu persamaan aljabar linier sebagai berikut: (2.2) dengan I menyatakan matriks identitas nxn. Perlu diperhatikan jika matriks (lamb da)I-A merupakan matriks nonsingular, persamaan (2.2) mempunyai solusi yang unik pada x = 0. Namun, nilai vektor Eigen haruslah tidak nol, yang artinya bahwa ni lai Eigen merupakan skalar (lambda) untuk matriks (lambda)I-A yang singular. Sua tu matriks merupakan matriks singular jika dan hanya jika determinannya berharga nol. Sehingga nilai Eigen dari A adalah solusi dari delta(lamdbda) = 0, dengan (2.3) Persamaan delta(lamdbda) = 0 disebut dengan persamaan karakteristik dari A. Deng an mengekspansi determinan dari persamaan (2.3) dapat ditunjukkan bahwa...... me rupakan polinom derajat n dalam bentuk (2.4) Polinom .... disebut dengan karakteristik polinom dari matriks A. Dari persamaan (2.4) terlihat bahwa nilai-nilai Eigen matriks A merupakan akar-akar dari karak teristik polinom. Dari teorema aljabar dinyatakan bahwa setiap polinom derajat n mempunyai sebanyak n akar-akar pada bidang kompleks. Sehingga ... dapat difakto rkan menjadi : (2.5) Dari persamaan (2.5) dapat dinyatakan bahwa matriks A mempunyai sebanyak n nilai Eigen [.......]. Namun demikian n nilai Eigen tidaklah harus berbeda dan nilai Eigen dapat berbentuk bilangan kompleks meskipun matriks A riil. Jika matriks A riil maka nilai Eigen kompleksnya selalu muncul sebagai pasangan kompleks konjug etnya ...... dengan ...... 2.2.2 Metoda Pangkat (Power Method) Misal nilai-nilai Eigen dari matriks A yang berukuran nxn diurutkan dari terbesa r sampai terkecil sebagai berikut: (2.6) Nilai Eigen yang mempunyai magnitud terbesar disebut dengan nilai Eigen dominan. Jika ... merupakan nilai vektor Eigen yang berasosisasi dengan nilai Eigen ... , sehingga: (2.7) Untuk memperoleh nilai Eigen yang dominant dari matriks A yang berukuran nxn, pe rtama kita kali set nilai vektor Eigen awal, sebagai contoh untuk n=3 kita bisa menggunakan x = {1,1,1}. Selanjutnya kita hitung hasil perkalian matriks dan vek tor dari persamaan (2.7) ruas kiri. Hasil dari perkalian tersebut akan menghasil kan sebuah vektor baru. Vektor tersebut kemudian kita normalisasi dengan cara me mbagi setiap elemen dari vektor tersebut dengan nilai elemen terbesarnya, sehing ga pada akhirnya vektor tersebut merupakan vektor yang ternormalisasi, dan nilai skalarnya merupakan aproksimasi dari nilai ... pada persamaan (2.7). Proses ter us berlangsung dengan mengganti vektor yang sebelah kiri pada iterasi selanjutny a dengan vektor hasil perkalian sebelumnya yang telah ternormalisasi, dan perhit ungan berlanjut seperti proses di atas sampai dengan tercapai konvergensi. Konvergensi dicapai apabila nilai ...... , dengan r merupakan residual yang dide finisikan sebagai berikut: (2.8) Buatlah program metoda pangkat dan carilah nilai Eigen domminant dan vektor Eige nnya dari matriks-matriks berikut : a. b. c. 2.2.3 Metoda Pangkat Inversi (Inverse Power Method) Metoda ini digunakan untuk mencari nilai Eigen terkecil yang meupakan kebalikan dari Metoda Pangkat, algoritma dan prosedurnya sama dengan Metoda Pangkat hanya saja matriks yang digunakan terlebih dahulu harus diinversikan, sehingga persama an (2.7) dapat ditulis kembali menjadi : (2.9) Untuk memperoleh nilai Eigen sebenarnya, digunakan nilai resiprok dari nilai Eig en yang diperoleh dari hasil iterasi. Buatlah program untuk metoda ini, lalu carilah nilai Eigen terkecil dari percoba an 2.2.2. 2.2.4 Spektral Radius Spektral radius .... dari matriks A didefinisikan sebagai (2.10) Carilah nilai dari spektral radius pada percobaan 2.2.2. 2.3 Tugas Pendahuluan 1. Buatlah algoritma pemrograman untuk metoda pangkat. 2. Buatlah program C untuk mencari inverse dari sebuah matriks 3x3. 3. Carilah nilai dan vektor Eigen dari semua percobaan di atas secara analitik s esuai dengan teori pada 2.2.1 4. Jelaskan tentang trace matriks, dan jelaskan pula hubungan antara trace dan d eterminan Matriks pada kasus matriks tertentu. 2.4 Tugas Akhir 1. Jelaskan peranan nilai spektral radius dalam mencari solusi persamaan linier menggunakan metoda iterasi. (Modul 3). 2. Buatlah summary (tidak lebih dari satu halaman) untuk menganalisa dari semua metoda yang telah anda kerjakan.