Newton method for nonlinear system with singular Jacobian using diagonal updating

It is well known that when the Jacobian of nonlinear systems is nonsingular in the neighborhood of the solution, the convergence of Newton method to a solution x* of F(x) = 0 is guaranteed and the rate is quadratic. Violating this condition, i.e. the Jacobian to be singular the convergence may be un...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Yusuf, Mohammed Waziri, Leong, Wah June, Abu Hassan, Malik, Monsi, Mansor
التنسيق: مقال
اللغة:English
منشور في: Centre for Environment, Social and Economic Research Publications 2010
الوصول للمادة أونلاين:http://psasir.upm.edu.my/id/eprint/15810/1/Newton%20method%20for%20nonlinear%20system%20with%20singular%20Jacobian%20using%20diagonal%20updating.pdf
http://psasir.upm.edu.my/id/eprint/15810/
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص:It is well known that when the Jacobian of nonlinear systems is nonsingular in the neighborhood of the solution, the convergence of Newton method to a solution x* of F(x) = 0 is guaranteed and the rate is quadratic. Violating this condition, i.e. the Jacobian to be singular the convergence may be unsatisfactory and may even lost. In this paper we present a modification of Newton method for systems of nonlinear equations with singular Jacobian which is very much faster and significantly cheaper than both Newton and Fixed Newton methods. This is made possible by approximating the Jacobian into a nonsingular diagonal matrix. Numerical experiments are carried out which shows that, the proposed method is very encouraging.