Conjugate gradient and steepest descent approach on quasi-Newton search direction

Mustafa, Mamat and Sofi,, A.Z.M. and Mohd,, I. and Ibrahim,, M.A.H. (2013) Conjugate gradient and steepest descent approach on quasi-Newton search direction. In: 21st National Symposium on Mathematical Sciences: Germination of Mathematical Sciences Education and Research Towards Global Sustainability, SKSM 21, 6 - 8 November 2013, Penang; Malaysia.

[img] Image
Restricted to Registered users only

Download (175kB)


An approach of using conjugate gradient and classic steepest descent search direction onto quasi-Newton search direction had been proposed in this paper and we called it as 'scaled CGSD-QN' search direction. A new coefficient formula had been successfully constructed for being used in the 'scaled CGSD-QN' search direction and proven here that the coefficient formula is globally converge to the minimizer. The Hessian update formula that has been used in the quasi-Newton algorithm is DFP update formula. This new search direction approach was testes with some some standard unconstrained optimization test problems and proven that this new search direction approach had positively affect quasi-Newton method by using DFP update formula.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Informatics & Computing
Depositing User: Rosnorzaini Rusli
Date Deposited: 19 Oct 2020 07:30
Last Modified: 19 Oct 2020 07:30

Actions (login required)

View Item View Item