Abstract
Currently, many modifications have been made to the conjugate gradient (CG) method. One approach is to hybridize the method. The CG method proposed in this paper is in the form of hybrids, and the performance was evaluated under two different line searches: exact and inexact. HSMR, a proposed hybrid CG, is formed after combining two CG methods, which are the RMIL and SMR methods. Twenty-one different test functions were used to compare the two functions under different dimensions. A comparison is made by counting the difference in iterations numbers and the total amount of CPU time for both line searches. Comparison results showed that the hybrid CGs under exact line search outperformed the inexact line searches as to the core process’s CPU time and overall iteration count.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Rivaie, M. Mamat, A. Abashar, A new class of nonlinear conjugate gradient coefficients with exact and inexact line searches. Appl. Math. Comput. 268, 1152–2116 (2015)
M.A.H. Ibrahim, M. Mamat, L.W. June, A new search direction. Sains Malaysia 43(10), 1591–1597 (2014)
M. Rivaie, M. Mamat, W.J. Leong, I. Mohd, A new class of nonlinear conjugate gradient coefficient with global convergence properties. Appl. Math. Comput. 218, 11323–11332 (2012)
N.S. Mohamed, M. Mamat, M. Rivaie, New coefficient of conjugate gradient method for unconstrained optimization. Jurnal Teknologi. 78(6–4), 131–136 (2016)
M.R. Hestenes, E. Steifel, Method of Conjugate Gradient for Solving Linear Equations. J. Res. Nat. Bur. Stand. 49, 409–436 (1952)
Y.H. Dai, Y. Yuan, A Nonlinear Conjugate Gradient with a Strong Global Convergence Properties. SIAM Journal Optimization. 10, 177–182 (2000)
**bao, J., Lin, H., **anzhen, J.: A hybrid conjugate gradient method with descent property for unconstrained optimization. Applied Mathematical Modelling (2014)
Liu, Y., Storey, C.: Efficient generalized conjugate gradient algorithms. Part 1: Theory. J. Optim. Theory Appl. (69) 129–137 (1991)
R. Fletcher, Practical Methods of Unconstrained Optimization (Wiley, New York, 1987)
Aini, N., Mamat, M., Rivaie, M.: A modified conjugate gradient coefficient with inexact line search for unconstrained optimization. AIP Conference Proceeding 1787, American Institute of Physics, Melville, NY, 2016)
Powell, M. J. D.: Nonconvex minimization calculations and the conjugate gradient method, in Lecture Notes in Mathematics, vol. 1066 (Springer, Berlin), pp. 122–141 (1984)
The convergence properties of a new type of conjugate gradient methods. Applied Mathematical Sciences 8(1), 33–34 (2014)
D. Touati-Ahmed, C. Storey, Global convergent hybrid conjugate gradient methods. C. J. Optim. Theory Appl. 63, 379–397 (1990)
Andrei, N.: An unconstrained optimization test function collection. Advanced Modelling and Optim. 10(1) (2008)
J.J. More, B. Garbow, K.E. Hillstrom, Testing Unconstrained Optimization Software. Journal ACM Transaction on Mathematical Software. 7(1), 17–41 (1981)
Hilstrom, K.E.: Test Approach to the Evaluation of Nonlinear Optimization Algorithms, A.C.M. Trans. Maths. Softw. (3), 305–315 (1977)
E. Dolan, J.J. More, Benchmarking Optimization Software with Performance Profiles. Maths. Prog. Ser. 91, 201–213 (2002)
Acknowledgements
This project is funded by UTM Fundamental Research (PY/2022/02418).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Mohamed, N.S., Rivaie, M., Zullpakkal, N., Shaharuddin, S.M. (2024). Performance of a New Hybrid Conjugate Gradient Method. In: Ismail, A., Zulkipli, F.N., Mahat, R., Mohd Daril, M.A., Ă–chsner, A. (eds) Innovative Technologies for Enhancing Experiences and Engagement. SpringerBriefs in Applied Sciences and Technology. Springer, Cham. https://doi.org/10.1007/978-3-031-55558-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-55558-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55557-2
Online ISBN: 978-3-031-55558-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)