UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Analisis Konvergensi dan Performa Metode Konjugat Gradien Spektral untuk Optimasi Tak Berkendala beserta Aplikasinya dalam Seleksi Portofolio = Analysis of Convergence and Performance of the Spectral Conjugate Gradient Method for Unconstrained Optimization and its Application in Portfolio Selection

Rizki Fahreza; Maulana Malik, supervisor; Hendri Murfi, examiner; Arman Haqqi Anna Zili, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023)

 Abstrak

Optimasi merupakan tindakan untuk mencapai hasil yang terbaik. Dalam disiplin matematika, optimasi berfungsi untuk meminimumkan fungsi obejktif dengan atau tanpa kendala. Terdapat beberapa metode yang telah dikembangkan untuk menyelesaikan masalah optimasi tak berkendala. Melalui penelitian ini, diusulkan metode konjugat gradien spektral untuk menyelesaikan masalah optimasi tak berkendala bernama metode konjugat gradien spektral MJYJLL (Modifikasi Jian-Yang-Jiang-Liu-Liu). Metode MJYJLL telah dibuktikan memenuhi kondisi descent dan sifat konvergensi global. Kemudian, performa komputasi metode MJYJLL dibandingkan dengan metode JYJLL dari segi banyaknya iterasi dan waktu CPU. Berdasarkan hasil simulasi, metode MJYJLL memiliki performa yang lebih baik dibandingkan dengan metode JYJLL. Setelah itu, metode MJYJLL di implementasikan untuk menyelesaikan masalah seleksi portofolio saham.

Optimization is an action to achieve the best result. In mathematics, optimization serves to minimize objective function, with or without constraints. There are several methods that have been developed to solve the unconstrained optimization problem. In this research, a spectral conjugate gradient method is proposed to solve the unconstrained optimization problem called MJYJLL (Modified Jian-Yang-Jiang-Liu-Liu). SCGM-MJYJLL satisfies descent condition and global convergence. Then, the performance of SCGM-MJYJLL is compared with SCGM-JYJLL in terms of number of iteration and CPU time. Based on the numerical results, it can be observed that SCGM-MJYJLL is more efficient than SCGM-JYJLL. Furthermore, application of the SCGM-MJYJLL in portfolio selection completes the work.

 File Digital: 1

Shelf
 S-Rizki Fahreza.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2023
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xii, 59 pages : illuatration + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-pdf 14-25-20734742 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 9999920553062
Cover