files/journal/2022-09-03_18-45-30-000000_586.png

Research Journal of Applied Sciences

ISSN: Online 1993-6079
ISSN: Print 1815-932x
111
Views
1
Downloads

A New Search Direction for Broyden’s Family Method with Coefficient of Conjugate Gradient in Solving Unconstrained Optimization Problems

Mohd Asrul Hery Ibrahim, Zahratul Amani Zakaria, Mustafa Mamat, Ummie Khalthum Mohd Yusof and Azfi Zaidi Mohammad Sofi
Page: 31-36 | Received 21 Sep 2022, Published online: 21 Sep 2022

Full Text Reference XML File PDF File

Abstract

In this study, we present a new search direction known as the CG-Broyden method which uses the search direction of the conjugate gradient method approach in the quasi-Newton methods. The new algorithm is compared with the quasi-Newton methods in terms of the number of iterations and CPU-time. The Broyden’s family method is used as an updating formula for the approximation of the Hessian for both methods. Our numerical analysis provides strong evidence that our CG-Broyden method is more efficient than the ordinary Broyden method. Besides, we also prove that the new algorithm is globally convergent.


How to cite this article:

Mohd Asrul Hery Ibrahim, Zahratul Amani Zakaria, Mustafa Mamat, Ummie Khalthum Mohd Yusof and Azfi Zaidi Mohammad Sofi. A New Search Direction for Broyden’s Family Method with Coefficient of Conjugate Gradient in Solving Unconstrained Optimization Problems.
DOI: https://doi.org/10.36478/rjasci.2017.31.36
URL: https://www.makhillpublications.co/view-article/1815-932x/rjasci.2017.31.36