Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian
The basic requirement of Newton’s method in solving systems of nonlinear equations is, the Jacobian must be non-singular. This condition restricts to some extent the application of Newton method. In this paper we present a modification of Newton’s method for systems of nonlinear equations where the...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universiti Putra Malaysia Press
2011
|
Online Access: | http://psasir.upm.edu.my/id/eprint/25078/1/25078.pdf |
_version_ | 1796970687269699584 |
---|---|
author | Yusuf, Mohammed Waziri Leong, Wah June Abu Hassan, Malik |
author_facet | Yusuf, Mohammed Waziri Leong, Wah June Abu Hassan, Malik |
author_sort | Yusuf, Mohammed Waziri |
collection | UPM |
description | The basic requirement of Newton’s method in solving systems of nonlinear equations is, the Jacobian must be non-singular. This condition restricts to some extent the
application of Newton method. In this paper we present a modification of Newton’s method for systems of nonlinear equations where the Jacobian is singular. This is made possible by approximating the Jacobian inverse into a diagonal matrix by means of variational techniques. The anticipation of our approach is to bypass the point in which the Jacobian is singular. The local convergence of the proposed method has been proven under suitable assumptions. Numerical experiments are carried out which show that, the proposed method is very encouraging. |
first_indexed | 2024-03-06T08:01:46Z |
format | Article |
id | upm.eprints-25078 |
institution | Universiti Putra Malaysia |
language | English |
last_indexed | 2024-03-06T08:01:46Z |
publishDate | 2011 |
publisher | Universiti Putra Malaysia Press |
record_format | dspace |
spelling | upm.eprints-250782015-05-27T01:45:04Z http://psasir.upm.edu.my/id/eprint/25078/ Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian Yusuf, Mohammed Waziri Leong, Wah June Abu Hassan, Malik The basic requirement of Newton’s method in solving systems of nonlinear equations is, the Jacobian must be non-singular. This condition restricts to some extent the application of Newton method. In this paper we present a modification of Newton’s method for systems of nonlinear equations where the Jacobian is singular. This is made possible by approximating the Jacobian inverse into a diagonal matrix by means of variational techniques. The anticipation of our approach is to bypass the point in which the Jacobian is singular. The local convergence of the proposed method has been proven under suitable assumptions. Numerical experiments are carried out which show that, the proposed method is very encouraging. Universiti Putra Malaysia Press 2011 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/25078/1/25078.pdf Yusuf, Mohammed Waziri and Leong, Wah June and Abu Hassan, Malik (2011) Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian. Malaysian Journal of Mathematical Sciences, 5 (2). pp. 241-255. ISSN 1823-8343 http://einspem.upm.edu.my/journal/volume5.2.php |
spellingShingle | Yusuf, Mohammed Waziri Leong, Wah June Abu Hassan, Malik Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title | Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title_full | Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title_fullStr | Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title_full_unstemmed | Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title_short | Jacobian-free diagonal Newton's method for solving nonlinear systems with singular Jacobian |
title_sort | jacobian free diagonal newton s method for solving nonlinear systems with singular jacobian |
url | http://psasir.upm.edu.my/id/eprint/25078/1/25078.pdf |
work_keys_str_mv | AT yusufmohammedwaziri jacobianfreediagonalnewtonsmethodforsolvingnonlinearsystemswithsingularjacobian AT leongwahjune jacobianfreediagonalnewtonsmethodforsolvingnonlinearsystemswithsingularjacobian AT abuhassanmalik jacobianfreediagonalnewtonsmethodforsolvingnonlinearsystemswithsingularjacobian |