%A NIM. 10610014 WIWIT ANGGAR KUSUMA
%O Pembimbing :  Pipit Pratiwi Rahayu, S.Si., M.Sc.
%T OPTIMASI FUNGSI KUADRATIK TANPA KENDALA DENGAN
METODE SYMMETRIC RANK ONE (SR 1), DAVIDON FLETCHER
POWELL (DFP) DAN BROYDEN FLETCHER GOLDFARB
SHANNO (BFGS)
%X Optimasi dalam matematika bertujuan untuk mencari nilai minimum atau
maksimum dari suatu fungsi riil. Secara umum ada dua jenis optimasi yang sering
dihadapi, yaitu optimasi linear dan nonlinear.
Pada penelitian ini akan dihabas mengenai optimasi fungsi kuadratik tanpa
kendala. Salah satu metode yang digunakan untuk menyelesaikan permasalahan
optimasi fungsi kuadratik tanpa kendala adalah metode Quasi-Newton. Metode
Quasi-Newton mempunyai beberapa formula untuk menyelesaikan permasalahan
fungsi kuadratik tanpa kendala, namun pada penelitian ini akan digunakan tiga
formula yaitu Symmetric Rank One (SR1), Davidon Fletcher Powell (DFP) dan
Broyden Fletcher Gordfarb Shanno (BFGS). Selanjutnya algoritma dari tiga
formula tersebut dibentuk ke dalam pemograman MATLAB 6.1, sehingga dapat
diperoleh penyelesaian numeris dari optimasi tersebut.
Berdasarkan hasil pembahasan dapat disimpulkan bahwa dari ketiga metode
yang digunakan yaitu Symmetric Rank One (SR1), Davidon Fletcher Powell
(DFP) dan Broyden Fletcher Gordfarb Shanno (BFGS) baik secara manual
maupun dengan MATLAB 6.1, metode Broyden Fletcher Gordfarb Shanno
(BFGS) adalah metode yang paling optimal untuk menyelesaikan persamaan
fungsi kuadratik tanpa kendala dibandingkan metode Symmetric Rank One (SR 1)
dan Davidon Fletcher Powell (DFP).
%K Kata kunci: optimasi, fungsi kuadratik, metode Quasi-Newton, Symmetric Rank
One (SR 1), Davidon Fletcher Powell (DFP), Broyden Fletcher
Gordfarb Shanno (BFGS) dan MATLAB 6.1.
%D 2015
%I UIN SUNAN KALIJAGA YOGYAKARTA
%L digilib15699