BFGS Method: A New Search Direction

Ibrahim, M.A.H.B and Mamat, Mustafa and June, L.W (2014) BFGS Method: A New Search Direction. Sains Malaysiana, 43 (10). pp. 1591-1597. ISSN 0126-6039

[img] Text
17 Mohd Asrul.pdf
Restricted to Registered users only

Download (855Kb) | Request a copy

Abstract

In this paper we present a new line search method known as the HBFGS method, which uses the search direction of the conjugate gradient method with the quasi-Newton updates. The Broyden-Fletcher-Goldfarb-Shanno (BFGS) update is used as approximation of the Hessian for the methods. The new algorithm is compared with the BFGS method in terms of iteration counts and CPU-time. Our numerical analysis provides strong evidence that the proposed HBFGS method is more efficient than the ordinary BFGS method. Besides, we also prove that the new algorithm is globally convergent.

Item Type: Article
Subjects: Q Science > QA Mathematics
Faculty / Institute: Faculty of Informatics & Computing
Depositing User: Prof Mustafa Mamat
Date Deposited: 05 Mar 2015 06:55
Last Modified: 05 Mar 2015 06:55
URI: http://erep.unisza.edu.my/id/eprint/2865

Actions (login required)

View Item View Item