Modifikasi Metode Broyden-Fletcher-Goldfarb-Shanno (mBFGS) untuk Meminimumkan Fungsi Non Linier

MatrisFortunatus (2009) Modifikasi Metode Broyden-Fletcher-Goldfarb-Shanno (mBFGS) untuk Meminimumkan Fungsi Non Linier. Sarjana thesis, Universitas Brawijaya.

Abstract

Metode Broyden-Fletcher-Goldfarb-Shanno (BFGS) merupakan salah satu metode Quasi Newton yang berguna untuk mencari solusi optimal dengan menggunakan pendekatan matriks Hessian tanpa harus menghitung invers matriks Hessian. Metode Davidon-Fletcher-Powell (DFP) juga merupakan salah satu metode Quasi Newton dengan menghitung invers matriks Hessian. Kelebihan metode BFGS adalah nilai eigen lebih kecil (positif) daripada metode DFP. Sedangkan kekurangan metode BFGS adalah waktu komputasi yang dibutuhkan untuk penyelesaian solusi optimal lama dan solusi yang diharapkan belum optimal. Pada skripsi ini dilakukan modifikasi metode BFGS agar kekurangan yang ada dapat teratasi. Modifikasi Broyden-Fletcher-Goldfarb-Shanno (mBFGS) serupa dengan BFGS, merupakan salah satu metode untuk meminimumkan suatu fungsi tanpa kendala. Metode ini berbeda dari BFGS pada perhitungan nilai k1 B untuk mendekati titik minimum lokal eksak. Dengan waktu komputasi yang lebih cepat, nilai eigen yang lebih kecil (positif), serta galat yang lebih kecil, hasil solusi numerik metode modifikasi BFGS diketahui lebih baik daripada metode BFGS.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2009/343/051000081
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:	29 Jan 2010 11:07
Last Modified:	22 Oct 2021 07:32
URI:	http://repository.ub.ac.id/id/eprint/152307

Preview

Text 051000081.pdf Download (3MB) | Preview

Actions (login required)

View Item