Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Implementasi quadratic programming dengan kendala persamaan linear
Jenis : Skripsi
Penulis : Gani Utomo
NRP : G05400030
Tanggal Lulus : 12 September 2005
Tanggal Seminar : 18 August 2005 14:00
Tanggal Sidang : 30 August 2005 13:00
Pembimbing : Drs. Agah Drajat Garnadi, Grad.Dipl.Sc.
Mochamad Tito Julianto, S.Si, M.Kom.
Ringkasan : Salah satu bahasan dalam pengoptimuman adalah meminimalkan suatu fungsi dengan kendala. Bahasan utama dalam penelitian ini adalah quadratic programming dengan kendala persamaan linear. Bentuk umum masalah ini adalah (Rumus) Dengan A adalah matriks simetri berukuran n x n dengan rank m , b dan (symbol). Dan (symbol) Untuk menyelesaiakan atau mencari solusi maslah ini digunakan metode Rediced Preconditioned Conjugate Gradeient (RPCG). Bentuk system persamaan terduksi (reduced equation) masalah ini adalah dengan (rumus). Dengan demikian solusi yang diinginkan adalah (rumus). Percobaan komputasi dilakukan untuk mengetahui performa metode ini. Matriks A dan b diperoleh dari fungsi Brown dan fungsi lingkaran. Sedangkan matriks berskala besar H diperoleh dari koleksi pustaka matriks umum. Matriks preconditioner (prekondisi) doperoleh dari fungsi droptol. Fungsi ini menggunakan nilai toleransi antara 0 sampai 0.3 dengan selang 0.025. Hasil percobaan komputasi menunujukan waktu tercepat metode RPCG dicapai pada matriks prekondisi dengan nilai toleransi fungsi droptol kurang dari 0.15. Hasil percobaan juga menunujukan waktu metode RPCG lebih singkat jika nilai toleransi droptol=droptol (droptol disini adalah nilai toleransi fungsi droptol pada saat waktu receapat RPCG dicapai).

Random Quotes

Ilmu di waktu kecil itu, bagaikan ukiran di atas batu

anonim