Metode Quasi-Newton Menggunakan Formula Powell-Symmetric-Broyden (PSB) Dan Symmetric-Rank-One (SR 1)
| Main Author: | Agustin, Winda |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153500/1/2._MUKADIMAH.pdf http://repository.ub.ac.id/153500/1/3._ISI.pdf http://repository.ub.ac.id/153500/2/1._COVER.pdf http://repository.ub.ac.id/153500/ |
Daftar Isi:
- Metode Quasi-Newton merupakan salah satu metode untuk menyelesaikan masalah optimasi fungsi nonlinear tanpa kendala. Dalam skripsi ini, metode Quasi-Newton yang digunakan adalah formula Powell-Symmetric-Broyden (PSB) dan Symmetric-Rank-One (SR 1) dengan pendekatan invers matriks Hessian. Contoh kasus yang digunakan untuk menentukan nilai minimum fungsi dua variabel tanpa kendala, diaplikasikan pada fungsi unimodal, yaitu pada tes fungsi kuadrat. Berdasarkan tes fungsi kuadrat yang diuji, nilai minimum yang dihasilkan dari formula Powell-Symmetric-Broyden (PSB) sebesar 0.809589 x 10-10, 0.166878 x 10-10, dan -132.333333326 3433000, serta formula Symmetric-Rank-One (SR 1) sebesar 0.809588 x 10-10, 0.166877 x 10-10, dan -132.3333333263437000. Nilai minimum dari kedua formula tersebut telah mendekati nilai yang sebenarnya. Berdasarkan galat mutlak dan galat relatif hampirannya, nilai minimum yang dihasilkan dari formula Symmetric-Rank-One (SR 1) lebih mendekati nilai yang sebenarnya daripada nilai minimum yang dihasilkan dari formula Powell-Symmetric-Broyden (PSB). Dengan hasil nilai minimum yang mendekati nilai sebenarnya, jumlah iterasi yang diperlukan dari formula Powell-Symmetric-Broyden (PSB) relatif sama dengan formula Symmetric-Rank-One (SR 1).