TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Elastic conjugate gradient methods to solve iteration problems

* ,

* Corresponding author · click or hover a name for details

pp. 1207–1217Vol. 26Issue 6September 2023DOI: 10.47974/JIM-1619XML
Published Online:
13 Sep 2023
Article type:
Research Article
Language:
EN
Article no.:
JIM-1619
Pages:
1207–1217

Abstract

Using the conjugacy condition and second-order Taylor expansion, we present a new formula in this paper. The novel formula, unlike traditional conjugate gradient approaches, utilizes information on available function values and gradients. The worldwide convergence findings of the formula are discussed, and numerical data show that this technique works. 

Keywords

Subject Classifications

90C3065K0549M37

Acknowledgements

FRH-P927H79

References

[1] W. J. Leong and M. A. Hassan, Scaled memoryless symmetric rank one method for large-scale optimization, Appl Math Comput, 218(2), 413–418 (2011), http:// doi: 10.1016/j.amc.2011.05.080.
[2] P. Wolfe, Convergence conditions for ascent methods, SIAM review, 11(2), 226–235 (1969), http:// doi: 10.1137/1011036.
[3] Y.-H. Dai and Y. Yuan, A nonlinear conjugate gradient method with a strong global convergence property, SIAM Journal on Optimization, 10(1), 177–182 (1999), http://doi: 10.1137/S1052623497318992.
[4] R. Fletcher and C. M. Reeves, Function minimization by conjugate gradients, Comput J, 7(2), 149–154 (1964), http://doi: 10.1093/comjnl/7.2.149.
[5] R. Fletcher, Practical methods of optimization. John Wiley & Sons, 2013.
[6] Y. Liu and C. Storey, Efficient generalized conjugate gradient algorithms, part 1: theory, J Optim Theory Appl, 69(1), 129–137 (1991), http://doi: org/10.1007/BF00940464.
[7] E. Polak and G. Ribiere, Note sur la convergence de méthodes de directions conjuguées, Rev. française d’informatique Rech. opérationnelle. Série rouge, 3(16), 35–43 (1969), http://doi: 10.1051/m2an/196903R100351.
[8] M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Natl. Bur. Stand. (1934)., 49(6), 409-501 (1952), http://doi: 10.6028/jres.049.044.
[9] C. Wu and G. Chen, New type of conjugate gradient algorithms for unconstrained optimization problems, Journal of Systems Engineering and Electronics, 21(6), 1000–1007 (2010), http://doi: 10.3969/j.issn.1004-4132.2010.06.012.
[10] A. Perry, A modified conjugate gradient algorithm, Oper Res, 26(6) 1073–1078 (1978), http://doi: 10.1287/opre.26.6.1073.
[11] G. Zhou, A descent algorithm without line search for unconstrained optimization, Appl Math Comput, 215(7), 2528–2533 (2009), http://doi: 10.1016/j.amc.2009.08.058.
[12] B. A. Hassan and R. M. Sulaiman, Using a New Type Quasi-Newton Equation for Unconstrained Optimization, in 2021 7th International Engineering Conference “Research & Innovation amid Global Pandemic”(IEC), 118–122 (2021). http:// doi: 10.1109/I EC52205. 2021. 9476089.
[13] B. A. Hassan and R. M. Sulaiman, A new class of self-scaling for quasi-Newton method based on the quadratic model, Indonesian Journal of Electrical Engineering and Computer Science, 21(3), 1830–1836 (2021).
[14] B. A. Hassan, K. Muangchoo, F. Alfarag, A. H. Ibrahim, and A. B. Abubakar, An improved quasi-Newton equation on the quasi-Newton methods for unconstrained optimizations, Indonesian Journal of Electrical Engineering and Computer Science, 22(2), 389–397 (2020), http://doi: 10.11591/ijeecs.v22.i2.pp389-397.
[15] B. A. Hassan and M. A. Kahya, A new class of quasi-Newton updating formulas for unconstrained optimization, Journal of Interdisciplinary Mathematics, 24(8), 2355–2366 (2021), http:// doi: 10.1080/09720502.2021.1961980.
[16] B. A. Hassan, M. S. Younis, M. W. Taha, and A. H. Ibrahim, A New Type of Step Sizes for Unconstrained Optimization, in Journal of Physics: Conference Series, 2021, 1999(1), p. 12099. http://doi: 10.1088/1742-6596/1999/1/012099.
[17] Y. Dai, J. Han, G. Liu, D. Sun, H. Yin, and Y. Yuan, Convergence properties of nonlinear conjugate gradient methods, SIAM Journal on Optimization, 10(2), 345–358 (2000), http:// doi: 10.1137/ S1052623494 268443.
[18] N. Andrei, An unconstrained optimization test functions collection, Adv. Model. Optim, 10(1), 147–161 (2008).
[19] B. A. Hassan, Z, M. Abdullah, S. A. Husssin, Some a New Conjugate Gradient Methods For Solving Unconstrained Optimization Problems, Journal of Information and Optimization Sciences, 43(4), 893–903 (2022) http:// doi: 10.1080/ 02522667.2022.2103300.
[20] B. A. Hassan, Z, M. Abdullah, S. A. Husssin, A New Family of Conjugate Gradient Methods to Solving Unconstrained Optimization Problems, Journal of Information and Optimization Sciences, 41(4), 959–972 (2022), http:// doi: 10.1080/ 02522667.2022.2103299.
[21] W. Gao, M. R. Farahani, The hyper-zagreb index for an infinite family of nanostar dendrimer, Journal of Discrete Mathematical Sciences and Cryptography, 20(2), 515-523 (2017), http://doi:10.1080/09720529.2016.1220088.
[22] W. Gao, L. Shi, M. R. Farahani, Szeged Related Indices of TUAC6[p,q], Journal of Discrete Mathematical Sciences and Cryptography. 20(2), 553-563 (2017), http://doi:10.1080/09720529.2016.1228312.
[23] W. Gao, M. R. Farahani, The Zagreb topological indices for a type of Benzenoid systems jagged-rectangle, Journal of Interdisciplinary Mathematics, 20(5), 1341-1348 (2017), http:// doi:10.1080/09720502.2016.1232037.
[24] W. Sajjad, M. S. Sardar, M. Cancan, S. Ediz, A. Q. Baig, On modified eccentric connectivity index of nanotube. Journal of Information and Optimization Sciences. 41(4), 959-972 (May 2020), http://doi:10.1080/02522667.2020.1745380.
[25] S. Ediz,İdris Çiftçi, M.Cancan, M.R.Farahani, On k-total distance degrees and k-total Wiener polarity index. Journal of Information and Optimization Sciences. 42(7), 1469-1477 (2021). https://doi.org/10.1080/02522667.2021.1896652.

Views: 212Downloads: 93Citations: 0