A new Newtons method with diagonal Jacobian approximation for systems of nonlinear equations

Problem statement: The major weaknesses of Newton method for nonlinear equations entail computation of Jacobian matrix and solving systems of n linear equations in each of the iterations. Approach: In some extent function derivatives are quit costly and Jacobian is computationally expensive which r...

Full description

Bibliographic Details
Main Authors: Yusuf, Mohammed Waziri, Leong, Wah June, Abu Hassan, Malik, Monsi, Mansor
Format: Article
Language:English
Published: Science Publications 2010
Online Access:http://psasir.upm.edu.my/id/eprint/12751/1/A%20new%20Newtons%20method%20with%20diagonal%20Jacobian%20approximation%20for%20systems%20of%20nonlinear%20equations.pdf
Description
Summary:Problem statement: The major weaknesses of Newton method for nonlinear equations entail computation of Jacobian matrix and solving systems of n linear equations in each of the iterations. Approach: In some extent function derivatives are quit costly and Jacobian is computationally expensive which requires evaluation (storage) of n×n matrix in every iteration. Results: This storage requirement became unrealistic when n becomes large. We proposed a new method that approximates Jacobian into diagonal matrix which aims at reducing the storage requirement, computational cost and CPU time, as well as avoiding solving n linear equations in each iterations. Conclusion/Recommendations: The proposed method is significantly cheaper than Newton’s method and very much faster than fixed Newton’s method also suitable for small, medium and large scale nonlinear systems with dense or spa rse Jacobian. Numerical experiments were carried out which shows that, the proposed method is very encouraging.