Pengoptimuman Fungsi Kuadratik Dengan Metode Conjugate Gradient Dan Penerapannya Menggunakan Aplikasi Android

Abstract

Pengoptimuman tanpa kendala adalah pencarian nilai terbaik (maksimum atau minimum) dari suatu fungsi tanpa ada batasan terhadap variabel keputusan. Salah satu metode numerik yang digunakan untuk menyelesaikan masalah pengoptimuman tanpa kendala adalah metode conjugate gradient. Keistimewaan dari metode ini adalah arah pencarian yang saling conjugate. Modifikasi metode ini terdapat pada pendefinisian arah pencarian yang berbeda-beda seperti pada metode Hestenes-Stiefel, Polak-Ribiere-Polyak, Dai-Yuan, dan Fletcher-Reeves. Karya ilmiah ini merekonstruksi modifikasi arah pencarian metode conjugate gradient kemudian melakukan perbandingan banyaknya iterasi untuk semua modifikasi dengan mengunakan aplikasi android. Perangkat lunak yang digunakan untuk membuat aplikasi android adalah Android Studio. Salah satu hasil komputasi yang diperoleh menunjukkan bahwa modifikasi metode conjugate gradient Hestenes-Stiefel memiliki iterasi lebih sedikit dibandingkan dengan modifikasi lainnya.