A new search direction of DFP-CG method for solving unconstrained optimization problems

The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Num...

Full description

Saved in:
Bibliographic Details
Main Authors: Osman, W.F.H.W, Ibrahim, M.A.H., Mamat, M.
Format: Conference or Workshop Item
Language:English
English
Published: 2018
Subjects:
Online Access:http://eprints.unisza.edu.my/1664/1/FH03-FIK-18-14473.jpg
http://eprints.unisza.edu.my/1664/2/FH03-FIK-18-16990.pdf
http://eprints.unisza.edu.my/1664/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The conjugate gradient (CG) and Davidon, Fletcher and Powell (DFP) method are both well known solvers for solving unconstrained optimization problems. In this paper, we proposed a new hybrid DFP-CG method and compared with the ordinary DFP method in terms of number of iteration and CPU times. Numerical results show that the new algorithm is more efficient compared to the ordinary DFP method and proven to posses both sufficient descent and global convergence properties.