An efficient hybrid conjugate gradient method with the strong Wolfe-Powell line search

Mustafa, Mamat and Ahmad, Alhawarat and Mohd, Rivaie (2015) An efficient hybrid conjugate gradient method with the strong Wolfe-Powell line search. Mathematical Problems in Engineering, 2015. pp. 1-7. ISSN 1024123X

[img] Image
FH02-FIK-15-03719.jpg
Restricted to Registered users only

Download (162kB)
[img] Image
FH02-FIK-15-03770.jpg
Restricted to Registered users only

Download (149kB)

Abstract

Conjugate gradient (CG) method is an interesting tool to solve optimization problems in many fields, such as design, economics, physics, and engineering. In this paper, we depict a new hybrid of CG method which relates to the famous Polak-Ribiere-Polyak ` (PRP) formula. It reveals a solution for the PRP case which is not globally convergent with the strong Wolfe-Powell (SWP) line search. The new formula possesses the sufficient descent condition and the global convergent properties. In addition, we further explained about the cases where PRP method failed with SWP line search. Furthermore, we provide numerical computations for the new hybrid CG method which is almost better than other related PRP formulas in both the number of iterations and the CPU time under some standard test functions.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Informatics & Computing
Depositing User: Syahmi Manaf
Date Deposited: 13 Sep 2022 05:48
Last Modified: 13 Sep 2022 05:48
URI: http://eprints.unisza.edu.my/id/eprint/6582

Actions (login required)

View Item View Item