Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations

Mustafa, Mamat and Fatma Susilawati, Mohamad and Dauda, M.K. and Magaji, A.S and Waziri, M.Y. (2019) Derivative Free Conjugate Gradient Method via Broyden's Update for solving symmetric systems of nonlinear equations. In: 2nd International Conference on Applied and Industrial Mathematics and Statistics 2019, 25 July 2019, The Zenith Hotel Kuantan, Pahang; Malaysia.

[img] Text
Restricted to Registered users only

Download (699kB)


The applications of mathematics in many areas of computing, scientific and engineering research mostly give rise to a systems of nonlinear equations. Various iterative methods have been developed to solve such equations, this includes Newton method, Quasi-Newton's etc. Over the years, there has been significant theoretical study on quasi-Newton methods for solving such systems, but unfortunately the methods suffers setback. To overcome such problems, a Derivative free Method for Solving Symmetric Systems of Nonlinear Equations Using Broyden's Update is presented. The modification is achieved by simply approximating the inverse Hessian matrix to with (δ and I represents acceleration parameter and an identity matrix respectively) without computing any derivative. The method uses the symmetric structure of the system sufficiently and the generalized classical Broyden's update method for unconstrained optimization problems. The squared norm merit function is used, both the direction and the line search technique are derivative-free, this attractive feature of the proposed method makes it to have a very low storage requirement thereby solving large scale problems successfully. In an effort to solve nonlinear problems of the form F(x) = 0, 0, x ∈ R different initial starting points were used on a set of benchmark test problems, the output is based on number of iterations and CPU time. A comparison between the proposed method and the classical methods were made and found that the proposed method is efficient, robust and outperformed the existing method.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Acceleration parameters, Bench-mark-test problems, Derivative-free methods, Line search technique, Number of iterations, Quasi-Newton methods, Systems of nonlinear equations, Unconstrained optimization problems
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Informatics & Computing
Depositing User: Muhammad Akmal Azhar
Date Deposited: 24 Nov 2020 06:23
Last Modified: 24 Nov 2020 06:23

Actions (login required)

View Item View Item