Tugas Simulasi 2 Mata Kuliah: Teori Matrik Tanggal Pemberian Tugas: 7 Desember 2011 Tanggal Pengumpulan Tugas: 14 Desember

2011

Bandingkan waktu komputasi (running time) dan akurasi (error) dari metode kuadrat terkecil (least squares) berdasarkan: a. Persamaan Normal b. Faktorisasi QR dalam memecahkan sistem persamaan linear (SPL) (Ax = b) yang memiliki matrik koefisien (Amxn) yang overdetermined (m n) menggunakan Matlab. Kriteria perbandingan adalah sebagai berikut: 1) Penyelesaian SPL dapat memanfaatkan perintah yang sudah ada di Matlab, misal perintah chol(A) untuk metode kuadrat terkecil berdasarkan Persamaan Normal dan perintah qr(A) untuk metode kuadrat terkecil berdasarkan faktorisasi QR. Akan tetapi, anda juga dapat membuat/mengimplementasi sendiri metode-metode tersebut. 2) Perbandingan waktu komputasi dilakukan untuk beberapa ukuran matrik, misal: 100 s/d 5000 atau disesuaikan dengan kemampuan komputer masing-masing. Sementara, perbandingan akurasi dilakukan untuk beberapa matrik dengan bilangan kondisi yang tersebar dari yang kecil (well-condition) sampai yang besar (ill-condition). Bilangan kondisi dari suatu matrik dapat diketahui dengan perintah cond(A). 3) Perbandingan waktu komputasi yang dibutuhkan oleh masing-masing metode dibuat dalam bentuk tabel dan grafik, dimana sumbu-x menyatakan ukuran matrik dan sumbu-y adalah waktu komputasi. Waktu komputasi dari ke dua metode tersebut dibuat dalam satu grafik. 4) Perbadingan akurasi yang dihasilkan oleh masing-masing metode dibuat dalam bentuk tabel dan grafik, dimana sumbu-x menyatakan bilangan kondisi dari matrik dan sumbu-y adalah akurasi. Akurasi dari ke dua metode tersebut dibuat dalam satu grafik. 5) Beri analisa dan kesimpulan berdasarkan hasil yang diperoleh

Catatan: perbandingan secara analitik untuk kedua metode tersebut dapat dilihat pada buku G. H. Golub, et. al., Matrix Computation, The Johns Hopkins University Press, 1996 pada Bab 5.