Metode konjugat gradien merupakan suatu metode untuk menyelesaikan sistem persamaan linier pada skala besar, yang mana metode tersebut diperkenalkan oleh Hestenes dan Stiefel untuk menyelesaikan permasalahan tersebut. Metode konjugat gradien merupakan metode iteratif dan juga merupakan salah satu metode yang efektif dalam menyelesaikan optimasi tak berkendala. Dalam tulisan ini, penulis melakukan pengusulan metode konjugat gradien hibrid baru berdasarkan ide dari metode NH1, NH2, NH3 dan NH4. Metode hibrid tersebut diusulkan berdasarkan dari kekurangan dan kelebihan dari metode sebelumnya yaitu metode HS, FR, PRP, CD, LS dan Metode DY. Kekurangan dan kelebihan dari metode-metode tersebut diantaranya proses kinerja komputasi (iterasi) kurang baik dan kekonvergenan global. Berdasarkan dari metode-metode hibrid yang diusulkan tersebut maka penulis mengusulkan metode baru yaitu penggabungan dari metode LS dengan metode DY, dimana metode LS memiliki kelebihan pada kinerja komputasi dan DY kelebihannya pada kekonvergenan globalnya. Metode hibrid baru yang diusulkan tersebut yaitu metode NH5 (LS-DY) dan metode yang diusulkan ini akan di ujikan pada fungsi tak linear orde tinggi. Metode baru menunjukkan bahwa fungsi-fungsi yang diberikan dapat diselesaikan dengan sangat efisien serta perbandingan metode NH5 dengan metode-metode sebelumnya menunjukkan hasil pada proses komputasinya baik dan dapat bersaingKata Kunci: metode konjugat gradien, metode hibrid, knerja komputasi.
konjugat gradien adalah salah satu metode yang efektif dalam menyelesaikan permasalahan optimasi tak-berkendala dan metode ini juga termasuk salah satu metode iteratif. Pada tulisan ini, peneliti mengusulkan metode konjugat gradien hibrid baru yaitu metode new hybrid 4 yang merupakan gabungan antara metode Hestenes dan Stiefel-ConjugateDescent, dimana metode tersebut diusulkan berdasarkan ide dari metode yang telah diusulkan sebelumnya yaitu metode Polak, Ribiѐre dan Polyak-Fletcher dan Reeves atau metode NH1, metode Hestenes dan Stiefel-Dai dan Yuan atau metode NH2 dan metode Liu dan Storey-ConjugateDescent (NH3). Peneliti mengusulkan metode tersebut dengan menggabungkan antara metode HS dan CD, dimana metode tersebut memiliki kekurangan masingmasing. Dalam penelitian ini, peneliti membandingkan hasil numerik antara metode baru yaitu Metode HS-CD (NH4) dengan metode-metode sebelumnya serta membuktikan bahwa memenuhi sifat konvergen global dan memenuhi kondisi descent setiap iterasinya. Hasil numerik menunjukkan bahwa metode baru adalah sangat efisien dalam menyelesaikan fungsi nonlinear tak-berkendala. Metode tersebut juga terbukti memenuhi sifat konvergen global menggunakan kondisi Wolfe serta memenuhi kondisi descent di setiap iterasinya..
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.