An efficient solver for systems of nonlinear equations with singular Jacobian via diagonal updating
It is well known that the quadratic rate of convergence of Newton method for solving nonlinear equations is depends on when the Jacobian is nonsingular in the neighborhood of the solution. Disobeying this condition, i.e. the Jacobian to be singular the convergence is too slow and may even lost. In t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hikari Ltd.
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13026/1/An%20efficient%20solver%20for%20systems%20of%20nonlinear%20equations%20with%20singular%20Jacobian%20via%20diagonal%20updating.pdf http://psasir.upm.edu.my/id/eprint/13026/ http://www.m-hikari.com/ams/ams-2010/ams-69-72-2010/index.html |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | It is well known that the quadratic rate of convergence of Newton method for solving nonlinear equations is depends on when the Jacobian is nonsingular in the neighborhood of the solution. Disobeying this condition, i.e. the Jacobian to be singular the convergence is too slow and may even lost. In this paper, we report on design and implementation of an efficient solver for systems of nonlinear equations with singular Jacobian at a solution. Our approach is based on approximation of the Jacobian inverse into a nonsingular diagonal matrix without computing the Jacobian. The proposed algorithm is simple and straightforward to implement. We report on several numerical experiments which shows that, the proposed method is very efficient. |
|---|