Publication: The Numerical Calculation Of Hybrid Conjugate Gradient Method Under Armijo Line Search And Its Application
Loading...
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
Penerbit UTM Press
Abstract
Conjugate gradient (CG) method is known due to its simplicity, global convergence and low memory requirement. To date, the research on CG method in Google Scholar has reached 1470000. Nowadays, the modification on hybrid CG method has become a focus among researchers. Thus, this paper introduces a new hybrid CGco efficient by combining two previous coefficients, Linda-Aini-Mustafa-Rivaie (LAMR)and Norrlaili-Rivaie-Mustafa-Ismail (NRMI). Since LAMR has a good performance understrong Wolfe while NRMI is quite good with exact line search, it is guaranteed that the new proposed hybrid CG method, NL will yield a good numerical analysis under Armijo line search. NL is compared to LAMR, NRMI and Abashar-Mustafa-Rivaie-Ismail (AMRI)to solve the unconstrained optimization problems. Based on the performance profile, NLco efficient is able to solve 58% problems with least iteration number and 52% problems with least CPU time. In order to test its capability, this NL coefficient is applied in regression analysis for data fitting. A real data set concerning Employees’ Provident Fund (EPF) dividend rate has been chosen to construct the linear regression model. The linear model of NL coefficient is compared to the least square and Excel trendline methods. According to the relative error, it shows that NL coefficient is applicable to solve real-life problem which makes it a promising method.
Description
Volume 37 Number 3 (pages:147–155)
Keywords
hybrid; conjugate gradient method; Armijo line search; LAMR; regression analysis
Citation
Zullpakkal, N., Shapiee, N. ., Mohd Zokri, S., & Rivaie, M. . (2021). The Numerical Calculation of Hybrid Conjugate Gradient Method Under Armijo Line Search and Its Application. MATEMATIKA: Malaysian Journal of Industrial and Applied Mathematics, 147–155. Retrieved from https://matematika.utm.my/index.php/matematika/article/view/1352