Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 2 dokumen yang sesuai dengan query
cover
Jocelyn Ryu
"Optimasi pada seleksi portofolio merupakan proses penting di mana investor memilih kombinasi aset yang dapat memberikan return maksimum dengan risiko minimum. Dalam mencari solusi optimal di antara portofolio yang besar, serta kompleksitas perhitungan yang meningkat seiring bertambahnya jumlah aset investasi, diperlukan metode numerik untuk menangani permasalahan tersebut. Salah satu pendekatan yang dapat digunakan untuk masalah dengan dimensi yang besar adalah metode konjugat gradien. Pada penelitian ini, dibentuk metode konjugat gradien hibrid IDY-MPRP dengan menggabungkan parameter koefisien dari metode konjugat gradien IDY dan metode konjugat gradien MPRP. Metode konjugat gradien IDY-MPRP terbukti memenuhi kondisi descent dan konvergen global untuk setiap iterasinya, serta didapat bahwa performa komputasinya lebih efisien dibandingkan dengan metode konjugat gradien IDY dan konjugat gradien MPRP dari segi banyaknya iterasi dan waktu CPU. Dengan menggunakan metode konjugat gradien hibrid IDY-MPRP, didapatkan penyelesaian masalah optimasi seleksi portofolio saham.
......Portfolio optimization is an important process where investors select a combination of assets to achieve maximum returns with minimum risk. In searching for optimal solutions among large portfolios, and with the increasing complexity as the number of investment assets grows, requires numerical methods. One approach suitable for high-dimensional problems is the conjugate gradient method. The conjugate gradient method is an iterative technique that does not require the computation of the Hessian matrix. In this study, proposed the hybrid IDY-MPRP conjugate gradient method by merging coefficient parameters from the IDY and MPRP methods. The IDY-MPRP conjugate gradient method has been proven to satisfy descent conditions and global convergence at each iteration and it is more efficient than both the IDY and MPRP conjugate gradient methods in terms of iteration count and CPU time. Moreover, by using the IDY-MPRP conjugate gradient method has been shown to be effective in solving stock portfolio optimization problems."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library
cover
Bradley Immanuel Hetharia
"Seleksi portofolio merupakan proses penting dalam manajemen investasi, di mana investor memilih kombinasi aset keuangan untuk dimasukkan ke dalam portofolio. Tujuan dari seleksi portofolio adalah untuk menciptakan kombinasi aset yang dapat memberikan return maksimum dan/atau risiko yang minimum. Dalam kasus portofolio berdimensi besar, di mana terdapat banyak aset yang harus dimasukkan, pencarian solusi optimal dapat menjadi tantangan karena kompleksitas perhitungan seiring dengan bertambahnya dimensi. Oleh karena itu, dibutuhkan metode numerik yang efisien untuk menyelesaikannya. Salah satu metode numerik yang dapat digunakan untuk menyelesaikan permasalahan berdimensi besar adalah metode konjugat gradien. Metode konjugat gradien merupakan metode iteratif yang efisien, karena tidak membutuhkan perhitungan matriks Hessian. Sampai saat ini, metode konjugat gradien terus dikembangkan untuk meningkatkan efisiensinya, diantaranya adalah metode konjugat gradien Improved Fletcher-Reeves (IFR) dan metode konjugat gradien Modified-Polak-Ribi`ere- Polyak (MPRP). Salah satu cara untuk meningkatkan efisiensi metode konjugat gradien adalah dengan mengkombinasikan dua parameter metode konjugat gradien. Pada penelitian ini, dibentuk metode gradien konjugat hibrid IFR-MPRP dengan mengkombinasikan parameter metode konjugat gradien IFR dan metode konjugat gradien MPRP. Berdasarkan analisis konvergensi, metode konjugat gradien hibrid IFR-MPRP yang dibentuk memenuhi descent condition dan sifat konvergensi global. Kemudian, efisiensi dari metode konjugat gradien hibrid IFR-MPRP diuji dengan menggunakan 134 fungsi tes dan diperoleh hasil bahwa metode hibrid IFR-MPRP unggul dibandingkan metode konjugat gradien IFR dan MPRP. Selain itu, metode konjugat gradien hibrid IFR-MPRP juga terbukti efektif dalam menyelesaikan masalah seleksi portofolio saham.
......Portfolio selection is an important process in investment management, where investors choose a combination of financial assets to include in a portfolio. The aim of portfolio selection is to create a combination of assets that can provide maximum return and/or minimum risk. In the case of large-dimension portfolios, where there are many assets to include, finding the optimal solution can be challenging due to the complexity of the calculations as the dimensions increase. Therefore, an efficient numerical method is needed to solve it. One numerical method that can be used to solve large dimensional problems is the conjugate gradient method. The conjugate gradient method is an efficient iterative method, because it does not require the calculation of the Hessian matrix. To date, conjugate gradient methods continue to be developed to increase their efficiency, including the Improved Fletcher-Reeves (IFR) and Modified Polak-Ribière-Polyak (MPRP) methods. One way to increase the efficiency of the conjugate gradient method is to combine two parameters of the conjugate gradient method. In this research, a hybrid IFR-MPRP conjugate gradient method is created by combining the parameters of the IFR method and the MPRP method. Based on convergence analysis, the proposed IFR-MPRP hybrid gradient conjugate method satisfies the descent condition and global convergence properties. Then, the efficiency of the IFR-MPRP hybrid gradient conjugate method is tested using 134 test functions and showed that the proposed method is superior to the IFR and MPRP gradient conjugate methods. In addition, the IFR-MPRP hybrid conjugate gradient method is also proven effective in solving stock portfolio selection problems."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library