BFGS method: a new search direction
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 i...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Kebangsaan Malaysia
2014
|
| Online Access: | http://journalarticle.ukm.my/7823/ http://journalarticle.ukm.my/7823/1/17_Mohd_Asrul.pdf |
| _version_ | 1848811600441507840 |
|---|---|
| author | Mohd. Asrul Hery Ibrahim, Mustafa Mamat, Leong, Wah June |
| author_facet | Mohd. Asrul Hery Ibrahim, Mustafa Mamat, Leong, Wah June |
| author_sort | Mohd. Asrul Hery Ibrahim, |
| building | UKM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T23:48:59Z |
| format | Article |
| id | oai:generic.eprints.org:7823 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T23:48:59Z |
| publishDate | 2014 |
| publisher | Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:generic.eprints.org:78232016-12-14T06:45:18Z http://journalarticle.ukm.my/7823/ BFGS method: a new search direction Mohd. Asrul Hery Ibrahim, Mustafa Mamat, Leong, Wah June 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. Universiti Kebangsaan Malaysia 2014-10 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/7823/1/17_Mohd_Asrul.pdf Mohd. Asrul Hery Ibrahim, and Mustafa Mamat, and Leong, Wah June (2014) BFGS method: a new search direction. Sains Malaysiana, 43 (10). pp. 1591-1597. ISSN 0126-6039 http://www.ukm.my/jsm/ |
| spellingShingle | Mohd. Asrul Hery Ibrahim, Mustafa Mamat, Leong, Wah June BFGS method: a new search direction |
| title | BFGS method: a new search direction |
| title_full | BFGS method: a new search direction |
| title_fullStr | BFGS method: a new search direction |
| title_full_unstemmed | BFGS method: a new search direction |
| title_short | BFGS method: a new search direction |
| title_sort | bfgs method: a new search direction |
| url | http://journalarticle.ukm.my/7823/ http://journalarticle.ukm.my/7823/ http://journalarticle.ukm.my/7823/1/17_Mohd_Asrul.pdf |