Abstract:In this paper, three new hybrid nonlinear conjugate gradient methods are presented, which produce sufficient descent search direction at every iteration. This property is independent of any line search or the convexity of the objective function used. Under suitable conditions, we prove that the proposed methods converge globally for general nonconvex functions. The numerical results show that all these three new hybrid methods are efficient for the given test problems.
“…Hal yang sama juga dilakukan oleh [14] dengan mengusulkan metode baru metode konjugat gradien yaitu metode hibrid LS-CD, MCD dan NH3 [14]. Adapun metode NH3 diperoleh sebagai berikut:…”
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..
“…Hal yang sama juga dilakukan oleh [14] dengan mengusulkan metode baru metode konjugat gradien yaitu metode hibrid LS-CD, MCD dan NH3 [14]. Adapun metode NH3 diperoleh sebagai berikut:…”
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..
“…The nonlinear conjugate gradient method is an attractive method for solving large-scale unconstrained optimization problem due to its simplicity and low memory requirements [9,10]. For the previous work, Nagaiah et.…”
In this paper, we present the numerical solution for the PDEconstrained optimization problem arises in cardiac electrophysiology. The monodomain model, which is a wellestablished model for simulating electrical behavior of the cardiac tissue, appears as the constraint in our problem. Our objective is to search for the optimal applied current, which is able to dampen out the excitation wavefront of the transmembrane potential during defibrillation process. The modified Dai-Yuan nonlinear conjugate gradient method is employed for computing the optimal applied current, and our numerical results show that the excitation wavefront is successfully dampened out by the optimal applied current.
General TermsPDE-constrained optimization, Cardiac electrophysiology.
“…where 0 < µ < σ < 1. More information on these line search methods and other line search methods can be found in the literature [9,14,25,31,34,37,39,41]. In this paper, we suggest another approach to get a new hybrid nonlinear conjugate gradient method.…”
This article presents a modified quadratic hybridization of the Polak–Ribiere–Polyak and Fletcher–Reeves conjugate gradient method for solving unconstrained optimization problems. Global convergence, with the strong Wolfe line search conditions, of the proposed quadratic hybrid conjugate gradient method is established. We also report some numerical results to show the competitiveness of the new hybrid method.
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.