A combination of FR and HS coefficient in conjugate gradient method for unconstrained optimization

Mustafa, Mamat and Ibrahim Sulaiman, Mohammed and Salleh, Al-Suliman (2019) A combination of FR and HS coefficient in conjugate gradient method for unconstrained optimization. Malaysian Journal of Computing and Applied Mathematics, 2 (1). pp. 42-50. ISSN 2636-9397

[img] Text
FH02-FIK-20-47982.pdf
Restricted to Registered users only

Download (258kB)

Abstract

The conjugate gradient (CG) method is one of the most popular methods for solving large-scale problems of unconstrained optimization. In this paper, a new CG method based on combination of two classical CG methods of Fletcher-Reeves (FR), and Hestence-Stiefel (HS) is proposed. This method possess the global convergence properties and the sufficient descent condition. The tests of the new CG method by using MATLAB are measured in terms of central processing unit (CPU) time and iteration numbers with strong Wolfe-Powell inexact line search. Results presented have shown that the new CG method performs better compare to other CG methods.

Item Type: Article
Uncontrolled Keywords: Unconstrained optimization; Conjugate Gradient methods; Inexact line search
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Informatics & Computing
Depositing User: Fatin Safura
Date Deposited: 04 Apr 2022 02:15
Last Modified: 10 May 2022 08:05
URI: http://eprints.unisza.edu.my/id/eprint/6753

Actions (login required)

View Item View Item