Tugas Kelompok 2

MS3200 Analisis Numerik

1 Kelompok terdiri atas 5 anggota

Dikumpul pada 4 Maret 2019

Tugas harus diberikan cover serta berisikan data “Nama, NIM dan Tanda Tangan”
anggota kelompok

1. Tentukan  matrik  inverse  dari  matrik  berikut  dengan  metode  dekomposisi  LU  versi  Crout, 
bandingkan  hasilnya  dengan  aturan  Cramer.  Buatkan  juga  kode  program  dengan  metode 
dekomposisi LU tersebut untuk memperoleh inverse dari sebuah matriks. 
 3 1 2
 5  2  1  
 
 2 1 0 

2. Dengan  pemahaman  yang  baik,  sebuah  matriks  dapat  diuraikan  atas  2  buah  sebagaimana 
dalam  metode  dekomposisi  LU  yaitu  L  adalah  matriks  triangular  bawah  dan  U  adalah 
matriks  triangular  atas.  Bila  kita  tetapkan  semua  elemen  pada  diagonal  utama  matriks  L 
adalah 1  Jelaskan metode dan urutan pengisian elemen matriks hasil dekomposisi tersebut 
sehingga  langkah  perhitungan  menjadi  efisien.  Buatlah  program  dengan  Octave  dan  uji 
program  yang  telah  dibuat  dengan  sebuah  matriks  yang  berukuran  7  x  7  dan  bandingkan 
hasilnya dengan hasil hitungan dengan fungsi yang telah disediakan pada Octave. Gunakan 
print screen atau camera untuk record hasil yang telah anda peroleh dari Octave. 
 
3. Tentukan  penyelesaian  dari  sistem  persamaan  berikut  dengan  metode  Gauss‐Seidel  dan 
Jacobi. Buat juga kode program dengan metode tersebut serta bandingkan hasilnya dengan 
metode  tersebut  yang  dilakukan  secara  manual.  Jelaskan  juga  kapan  suatu  sistem 
persamaan  akan  konvergen.  Bila  divergen,  bagaimana  caranya  supaya  sistem  persamaan 
dapat menjadi konvergen. 
2 x  8 y  z  15
5 x  y  z  10  
 x  y  4z  3

4. Apakah  keunggulan  dan  kekurangan  metode‐metode  berikut  serta  beri  contoh  hasil 
runningnya. Manakah metode berikut yang dapat digunakan untuk menyelesaikan soal no. 
1 
a. Metode Dekomposisi LU 
b. Metode algoritma Thomas 
c. Metode Eliminasi Gauss 
 
 5. Desain sebuah bejana berbentuk silinder tertutup yang optimal untuk menampung cairan 
1,25  m3.  Untuk  menghemat  biaya  material,  luas  permukaan  bejana  tersebut  harus 
diminimumkan.  Abaikan  tebal  dinding  bejana  tersebut,  dan  tentukan  diameter  bejana 
dengan metode Golden Section Search.
 
6. Metode  dekomposisi  Cholesky  mempunyai  keunggulan  dalam  penyelesaian  aljabar  linier 
yang  bermatrik  simetris.  Metode  ini  menguraikan  sebuah  matriks  simetris  A  menjadi  2 
matrik yaitu [A] = [L] [L]T, dimana [L] adalah matrik triangular bawah. Masing‐masing matrik 
hasil  dekomposisi  merupakan  matrik  transpose  yang  satu  dengan  yang  lainnya.  Dengan 
prinsip  ini,  buatlah  program  dekomposisi  Cholesky  untuk  memperoleh  matrik  triangular 
bawah  untuk  mendekomposisikan  matrik  simetris  A  berikut.  Uji  hasil  program  secara 
manual untuk membuktikan hasil anda telah benar. 
 9 15 12 
        A  15 41 28  
12 28 36

7. Untuk  fungsi  polinomial  satu  variabel  ini  f x   6 x  7,5 x 2  3x 3  x 4 ,  selesaikan  masalah 

optimasi  dengan  menggunakan  metode  Newton,  dengan  tebakan  awal:  ‐2,  ‐1,  dan  1,  dan 
lakukan iterasi sampai dengan galat kurang dari 0,1%. Buat juga kode program metode ini 
dan bandingkan hasilnya dengan hasil manual. 
i. Cari harga xopt yang menghasilkan fungsi f(x) yang optimum. 
ii. Hitung juga approximate error pada setiap iterasi. 
iii. Tentukan apakah hasil fungsi ini adalah local minimum atau maksimum. 
8. Cari nilai minimum dari fungsi berikut: 
f ( x, y )  5  x  y  2 x 3  x 6  6 xy 2  3 x 4 y 2  3 x 2 y 4  y 6  

Dengan metode steepest descent dan tebakan awal titik (3,3) serta lakukan iterasi sampai 
3 kali. 

9. Buatlah  kode  program  untuk  nilai  maximum  dari  sebuah  fungsi  yang  mempunyai  2 
perubah  dengan  metode  steepest  ascent.  Untuk  kode  program  tersebut  dengan  fungsi 
berikut: 
f ( x, y )  5  2 xy  2 y  x 2  2 y 2  

Bandingkan dengan cara manual dan tebakan awal titik (0,25, 0,25). serta lakukan iterasi 
sampai 3 kali. 

10. Buat  kode  program  metode  optimasi  Parabolic  Interpolation  dan  uji  kode  program 
tersebut untuk mencari nilai maksimum dari fungsi berikut. Bandingkan hasilnya dengan 
perhitungan manual. 
f ( x)  2 x  1,75x 2  1,1x 3  0,25x 4  

Selamat Bekerja