ZuraidahFitriah (2009) Modifikasi Armijo Line Search Rule dan penerapannya pada Gradient Descent dan Cobjugate Gradient. Sarjana thesis, Universitas Brawijaya.
Abstract
Aturan Armijo adalah salah satu metode line search yang tidak eksak dalam penentuan ukuran langkah ?? dalam suatu metode iteratif descent untuk menyelesaikan masalah optimasi lokal tanpa kendala. Modifikasi Armijo diperkenalkan untuk meningkatkan performa numerik algoritma descent yang mengaplikasikan metode ini. Perbedaan mendasar Armijo klasik dan modifikasinya terletak pada adanya parameter ???0,2? dan suatu estimasi parameter ?? yang diperbaharui pada setiap iterasi. Dalam Skripsi ini dibandingkan solusi numerik dan waktu komputasi dari metode gradient descent dan conjugate gradient hibrid Gilbert-Nocedal (CGHGN) yang di dalamnya mengaplikasikan modifikasi aturan Armijo. Dari implementasi program pada Matlab 6, didapat bahwa gradient descent lebih efektif dalam menerapkan modifikasi Armijo dibandingkan CGHGN dari segi banyaknya iterasi yang dibutuhkan untuk mencapai suatu norm gradien ???? tertentu (masukan di awal). Banyak iterasi mewakili seberapa besar ukuran langkah yang ditempuh algoritma dalam tiap iterasinya. Demikian juga hasil yang didapatkan dari segi waktu komputasinya.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/198/050902220 |
| 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: | 12 Aug 2009 09:58 |
| Last Modified: | 22 Oct 2021 06:39 |
| URI: | http://repository.ub.ac.id/id/eprint/152155 |
Preview |
Text
050902220.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |