Please use this identifier to cite or link to this item:
http://dspace.unimap.edu.my:80/xmlui/handle/123456789/10339
Title: | A new Newton’s method with diagonal Jacobian approximation for solving systems of nonlinear equations |
Authors: | Mohammed Waziri, Yusuf Leong, Wah June Malik, Abu Hassan Mansor, Monsi waziri@math.upm.edu.my, leong@math.upm.edu.my |
Keywords: | Nonlinear equations Large scale systems Newton’s method Diagonal updating Jacobian approximation Regional Conference on Applied and Engineering Mathematics (RCAEM) |
Issue Date: | 2-Jun-2010 |
Publisher: | Universiti Malaysia Perlis (UniMAP) |
Citation: | Vol.1(15), p.104 |
Series/Report no.: | Proceedings of the 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 |
Abstract: | The most prominent method for solving systems of nonlinear equations is the Newton’s method, which required computation of Jacobian matrix and solving system of n -linear equations in each of the iterations. Jacobian mostly is computationally expensive and requires evaluation (storage) of fully populated matrix of dimensionnn×. This storage qualification becomes impractical when n becomes large. The method proposed in this paper aims at reducing the storage requirement and computational cost of the Jacobian as well as CPU time. This is made possible by approximating the Jacobian into a diagonal matrix. The method is suitable for solving small, medium and large scale nonlinear systems with dense or sparse Jacobian. The convergence of the method has been proved. Numerical experiments are carried out which shows that, the proposed method is very encouraging. |
Description: | 1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern & Oriental Hotel, Penang. |
URI: | http://dspace.unimap.edu.my/123456789/10339 |
Appears in Collections: | Conference Papers |
Items in UniMAP Library Digital Repository are protected by copyright, with all rights reserved, unless otherwise indicated.