Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Milang Journal of Mathematics and Its Applications

METODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA D. WUNGGULI; B. P. SILALAHI; S. GURITMAN
MILANG Journal of Mathematics and Its Applications Vol. 14 No. 1 (2015): Journal of Mathematics and Its Applications
Publisher : Dept. of Mathematics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (825.168 KB) | DOI: 10.29244/jmap.14.1.1-10

Abstract

Metode steepest descent adalah metode gradien sederhana untuk pengoptimuman. Metode ini memiliki kekonvergenan yang lambat dalam menuju ke solusi optimum, hal ini terjadi karena langkahnya yang berbentuk zig-zag. Barzilai dan Borwein berusaha menyempurnakan metode ini dengan memodifikasi algoritme sehingga hasilnya berjalan cukup baik untuk masalah dengan dimensi yang besar. Hasil metode Barzilai dan Borwein ini telah memicu banyak penelitian pada metode steepest descent, diantaranya terdapat metode Alternatif Minimisasi dan metode Yuan. Dalam tulisan ini telah dimodifikasi metode steepest descent dengan ukuran langkah baru. Hasil modifikasi ini kemudian dibandingkan dengan metode Barzilai dan Borwein, Alternatif Minimisasi dan metode Yuan dengan kasus fungsi kuadratik ditinjau dari iterasi dan running time. Rata-rata hasil perbandingan menunjukkan bahwa modifikasi dengan ukuran langkah baru ini memberikan hasil yang baik untuk dimensi yang kecil dan mampu menyaingi hasil metode Barzilai-Borwein dan metode Alternatif Minimisasi untuk dimensi yang besar. Ukuran langkah baru ini memiliki kekonvergenan yang lebih cepat dibandingkan dengan m