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...
محفوظ في:
| المؤلفون الرئيسيون: | , , , |
|---|---|
| التنسيق: | مقال |
| اللغة: | 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. |
|---|