HINDUN FITRIA 0806325573 TUGAS MATNUM

B. Bandingkan metode pemecahan sistem persamaan linear yang tidak bujur sangkar (overdetermined atau underdetermined), antara: (1) metode least square dengan menggunakan persamaan normal (menggunakan kombinasi chol dan \), dan (2) metode least square dengan menggunakan faktorisasi QR (menggunakan fungsi qr) Kriteria perbandingan adalah: 1) Perbandingan untuk beberapa ukuran matrik, yaitu: 50 s/d 1000. Isi matriknya bebas, anda dapat membuat matrik dengan perintah yang ada pada matlab. 2) Yang dibandingkan adalah flops (floating point operation) 3) Hasil perbadingan dibuat berupa grafik, dimana sumbu-x menyatakan ukuran matrik dan sumbu-y adalah flops 4) Hasil dari kedua metode diatas dibuat dalam satu grafik 5) Beri analisa dan kesimpulan berdasarkan hasil yang diperoleh

Source Code
clear; fprintf('Metode QR \n'); for i=50:50:950 m = randi([i,i+50]); n = randi(10); A{i/50} = rand(m,m-n); b{i/50} = rand(m,1); tic; [Q,R] = qr(A{i/50}); xQR{i/50} = R\(Q'*b{i/50}); timeqr(i/50) = toc; fprintf('%d x %d\t%f\n', size(A{i/50},1), size(A{i/50},2), timeqr(i/50)); end fprintf('\nCholesky \n'); for i=50:50:950 tic; A1 = A{i/50}'*A{i/50}; b1 = A{i/50}'*b{i/50}; [G,p] = chol(A1, 'lower'); xC{i/50} = G'\(G\b1); timec(i/50) = toc; fprintf('%d x %d\t%f\n', size(A{i/50},1), size(A{i/50},2), timec(i/50)); end x = 50:50:950; y = [timeqr' timec']; color = ['g' 'b']; for j=1:2 plot(x,y(:,j),'--rs','LineWidth',2,... 'MarkerEdgeColor','k',... 'MarkerFaceColor',color(j),...

'MarkerSize',10) hold on end hold off xlabel('Dimensi Matrix'); ylabel('Running Time'); legend('QR','Cholesky','Location','NorthWest');

Spesifikasi komputer yang digunakan : Intel atom N550 1.5 GHz Matlab 7.8.0 R2009a Ram 2G Windows 7 ultimate 32 bit
Tabel Perbandingan Ukuran Matriks 80 x 77 132 x 129 173 x 168 234 x 224 278 x 275 348 x 339 400 x 391 439 x 429 461 x 460 524 x 514 574 x 564 640 x 634 697 x 691 731 x 727 761 x 758 Running time QR 0,026173 0,092038 0,125982 0,238096 0,455244 0,716849 1,301054 1,436061 1,519943 2,139279 2,623266 3,632299 4,606972 5,112324 5,897016 Running time Cholesky 0,012136 0,020362 0,037537 0,083756 0,133853 0,177310 0,253869 0,340968 0,386645 0,558680 0,698147 0,989096 1,184145 1,449113 1,670987

843 x 838 890 x 885 907 x 903 973 x 968

7,689983 9,133325 9,577660 11,569942

2,122313 2,508090 2,598523 3,146972

Grafik Hasil Perbandingan

Analisis Pada grafik terlihat perbandingan antara menggunakan metode least square QR dan least square cholesky. Saat ukuran matriks kecil, perbedaan floating points (running time) antara dua metode tidak terlalu signifikan, namun saat ukuran matriks besar terlihat jelas perbedaan floating points (running time) antara kedua metode. Metode least square dengan menggunakan cholesky lebih cepat dibandingkan metode least square dengan faktorisasi QR. Semakin besar ukuran matriks, maka semakin lama pula waktu yang dibutuhkan oleh kedua metode tersebut untuk menyelesaikan sistem persamaan linear.