Universiti Teknologi Malaysia Institutional Repository

Global convergence analysis of a nonlinear conjugate gradient method for unconstrained optimization problems

Abdullahi, I. and Ahmad, R. (2016) Global convergence analysis of a nonlinear conjugate gradient method for unconstrained optimization problems. Indian Journal of Science and Technology, 9 (41). ISSN 0974-6846

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Background/Objectives: The Conjugate Gradient (CG) methods are the well-known iterative methods use for finding solutions to nonlinear system equations. There is need to address the jamming phenomenal facing the current class of this methods. Methods/Statistical Analysis: In order to address the shortcomings, we work on the denominator of the Yao et al., CG method which is known to generate descent direction for objective functions by proposing an entire different CG coefficient which can easily switch in case jamming occurs by imposing some parameters thereby guarantee global convergence. Findings: The proposed CG formula performs better than classical methods as well as Yao et al. Under Wolfe line search condition, the convergence analysis of the proposed CG formula was established. Some benchmark problems from cute collections are used as basis of strength comparisons of the proposed formula against some other CG formulas. Effectiveness and efficiency of the obtained results for the proposed formula is clearly shown by adopting the performance profile of Dolan and More' which is one of most acceptable techniques of strength comparisons among methods. Application: Mathematicians and Engineers who are interested in finding solutions to large scale nonlinear equations can apply the method leading to global optimization dealing with best possible solutions ever for given problems.

Item Type:Article
Uncontrolled Keywords:Conjugate gradient, Descent algorithm, Global convergence, Line search, Unconstrained optimization
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:74404
Deposited By: Widya Wahid
Deposited On:29 Nov 2017 23:58
Last Modified:29 Nov 2017 23:58

Repository Staff Only: item control page