RosianaFarida (2010) Perbandingan metode conjugate gradient Menggunakan koefisien update conjugate Direction Fletcher-Reeves dan Dai-liao untuk Menyelesaikan masalah optimasi. Sarjana thesis, Universitas Brawijaya.
Abstract
Optimasi adalah suatu proses untuk meminimumkan atau memaksimumkan fungsi tujuan dengan kendala atau tanpa kendala. Metode Conjugate Gradient merupakan salah satu metode untuk menyelesaikan optimasi nonlinear tanpa kendala. Pada metode Conjugate Gradient digunakan koefisien update conjugate direction, terdapat beberapa koefisien update conjugate direction yang digunakan diantaranya Fletcher-Reeves. Namun penggunaaannya memiliki kelemahan yaitu membutuhkan waktu yang lama untuk mencapai kekonvergenan. Untuk itu, dalam skripsi ini digunakan koefisien update conjugate direction dari Dai-Liao sebagai pembandingnya. Adapun tujuan dari skripsi ini yaitu membandingkan solusi numerik dan waktu komputasi yang dihasilkan oleh metode Conjugate Gradient menggunakan koefisien update conjugate direction dari Fletcher-Reeves dan Dai-Liao. Sebagai kesimpulan, metode Conjugate Gradient dengan koefisien update conjugate direction dari Dai-Liao lebih baik dibandingkan menggunakan koefisien update conjugate direction dari Fletcher-Reeves karena membutuhkan waktu yang relatif singkat.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/371/051000751 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 22 Mar 2010 10:58 |
| Last Modified: | 22 Oct 2021 06:48 |
| URI: | http://repository.ub.ac.id/id/eprint/152490 |
Preview |
Text
051000751.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |