Modified Newton’s method for systems of nonlinear equations with singular Jacobian
نویسندگان
چکیده
It is well known that Newton’s method for a nonlinear system has quadratic convergence when the Jacobian is a nonsingular matrix in a neighborhood of the solution. Here we present a modification of this method for nonlinear systems whose Jacobian matrix is singular. We prove, under certain conditions, that this modified Newton’s method has quadratic convergence. Moreover, different numerical tests confirm the theoretical results and allow us to compare this variant with the classical Newton’s method. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
A Newton’s-Like Method with Extra Updating Strategy for Solving Singular Fuzzy Nonlinear Equations
Abstract The basic requirement of Newtons method in solving systems of nonlinear equations is, the Jacobian must be non-singular. Violating this condition, i.e. the Jacobian to be singular the convergence is too slow and may even be lost. This condition restricts to some extent the application of Newton method. In this paper we suggest a new approach for solving fuzzy nonlinear equations where ...
متن کاملNewton’s-Like Method for Solving Systems of Nonlinear Equations with Singular Jacobian
It is well known that when the Jacobian of nonlinear systems is nonsingular in the neighborhood of the solution, the convergence of Newton method 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 be lost. In this paper we present a modification of Newton's method via extra updating for non...
متن کاملSolvability of infinite system of nonlinear singular integral equations in the C(Itimes I, c) space and modified semi-analytic method to find a closed-form of solution
In this article, we discuss about solvability of infinite systems of singular integral equations with two variables in the Banach sequence space $C(I times I, c)$ by applying measure of noncompactness and Meir-Keeler condensing operators. By presenting an example, we have illustrated our results. For validity of the results we introduce a modified semi-analytic method in the case of tw...
متن کاملJacobian Computation-free Newton’s Method for Systems of Nonlinear Equations
We propose a modification to Newton’s method for solving nonlinear equations, namely a Jacobian Computation-free Newton’s Method . Unlike the classical Newton’s method, the proposed modification neither requires to compute and store the Jacobian matrix, nor to solve a system of linear equations in each iteration. This is made possible by approximating the Jacobian inverse to a diagonal matrix w...
متن کاملRobust Large-scale Parallel Nonlinear Solvers for Simulations
This report documents research to develop robust and efficient solution techniques for solving large-scale systems of nonlinear equations. The most widely used method for solving systems of nonlinear equations is Newton’s method. While much research has been devoted to augmenting Newton-based solvers (usually with globalization techniques), little has been devoted to exploring the application o...
متن کامل