Hybrid DFP-CG method for solving unconstrained optimization problems
The conjugate gradient (CG) method and quasi-Newton method are both well known method for solving unconstrained optimization method. In this paper, we proposed a new method by combining the search direction between conjugate gradient method and quasi-Newton method based on BFGS-CG method developed b...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://eprints.unisza.edu.my/1475/1/FH03-FIK-17-10493.jpg http://eprints.unisza.edu.my/1475/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Sultan Zainal Abidin |
Language: | English |
id |
my-unisza-ir.1475 |
---|---|
record_format |
eprints |
spelling |
my-unisza-ir.14752020-11-17T02:00:14Z http://eprints.unisza.edu.my/1475/ Hybrid DFP-CG method for solving unconstrained optimization problems Mustafa, Mamat Wan Osman, W.F.H Hery Ibrahim, M.A HA Statistics QA Mathematics The conjugate gradient (CG) method and quasi-Newton method are both well known method for solving unconstrained optimization method. In this paper, we proposed a new method by combining the search direction between conjugate gradient method and quasi-Newton method based on BFGS-CG method developed by Ibrahim et al. The Davidon-Fletcher-Powell (DFP) update formula is used as an approximation of Hessian for this new hybrid algorithm. Numerical result showed that the new algorithm perform well than the ordinary DFP method and proven to posses both sufficient descent and global convergence properties. 2017 Conference or Workshop Item NonPeerReviewed image en http://eprints.unisza.edu.my/1475/1/FH03-FIK-17-10493.jpg Mustafa, Mamat and Wan Osman, W.F.H and Hery Ibrahim, M.A (2017) Hybrid DFP-CG method for solving unconstrained optimization problems. In: 1st International Conference on Applied and Industrial Mathematics and Statistics 2017, ICoAIMS 2017;, 8-10 August 2017, Vistana City CentreKuantan, Pahang;. |
institution |
Universiti Sultan Zainal Abidin |
building |
UNISZA Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Sultan Zainal Abidin |
content_source |
UNISZA Institutional Repository |
url_provider |
https://eprints.unisza.edu.my/ |
language |
English |
topic |
HA Statistics QA Mathematics |
spellingShingle |
HA Statistics QA Mathematics Mustafa, Mamat Wan Osman, W.F.H Hery Ibrahim, M.A Hybrid DFP-CG method for solving unconstrained optimization problems |
description |
The conjugate gradient (CG) method and quasi-Newton method are both well known method for solving unconstrained optimization method. In this paper, we proposed a new method by combining the search direction between conjugate gradient method and quasi-Newton method based on BFGS-CG method developed by Ibrahim et al. The Davidon-Fletcher-Powell (DFP) update formula is used as an approximation of Hessian for this new hybrid algorithm. Numerical result showed that the new algorithm perform well than the ordinary DFP method and proven to posses both sufficient descent and global convergence properties. |
format |
Conference or Workshop Item |
author |
Mustafa, Mamat Wan Osman, W.F.H Hery Ibrahim, M.A |
author_facet |
Mustafa, Mamat Wan Osman, W.F.H Hery Ibrahim, M.A |
author_sort |
Mustafa, Mamat |
title |
Hybrid DFP-CG method for solving unconstrained optimization problems |
title_short |
Hybrid DFP-CG method for solving unconstrained optimization problems |
title_full |
Hybrid DFP-CG method for solving unconstrained optimization problems |
title_fullStr |
Hybrid DFP-CG method for solving unconstrained optimization problems |
title_full_unstemmed |
Hybrid DFP-CG method for solving unconstrained optimization problems |
title_sort |
hybrid dfp-cg method for solving unconstrained optimization problems |
publishDate |
2017 |
url |
http://eprints.unisza.edu.my/1475/1/FH03-FIK-17-10493.jpg http://eprints.unisza.edu.my/1475/ |
_version_ |
1684657705097101312 |