A New Newton-Type Method with Third-Order for Solving Systems of Nonlinear Equations

In this paper, a new two-step Newton-type method with third-order convergence for solving systems of nonlinear equations is proposed. We construct the new method based on the integral interpolation of Newton’s method. Its cubic convergence and error equation are proved theoretically, and demonstrated numerically. Its application to systems of nonlinear equations and boundary-value problems of nonlinear ODEs are shown as well in the numerical examples.


Introduction
We consider a system of nonlinear equations as follows: where, : is a given nonlinear function with the following properties: 1) There exists an , D ξ ⊂ such that ( ) 0 ′ is a nonsingular matrix.How to efficiently solve the system of nonlinear Equation ( 1) is a typical issue in scientific computation and engineering field.The most famous method is probably Newton's method as follows (see [1] [2]): where x 0 is an initial guess of the root.This is one-step method, and it uses two evaluations of the function and derivative to achieve second-order convergence by iteration.Besides, third-order iterative equations, such as the Halley iterative method and Chebyshev iterative method, are often used.In recent years, a few similar methods [3]- [9] with high-order have emerged for solving systems of nonlinear equations.
Especially, M. T. Darvish & A. Barati [3] used Adomian decomposition method to construct a third-order Newton-type scheme: Frontini & Sormani [4] presented a third-order method in using numerical quadrature formulae to solve systems of nonlinear equations as follows: These are classic two-step Newton-type methods to achieve cubic convergence to approximate the root of a system of nonlinear equations.
In this paper, we propose a new variant of two-step Newton's method with the third-order convergence by quadrature formulae in Section 2, some numerical examples using this new method for solving systems of nonlinear equations and boundary-value problems of nonlinear ODEs in Section 3, and finally make conclusions in Section 4.

The New Method and Its Third-Order Convergence
Based on the multivariable mean-value theorem we use the left rectangular integral rule to get Newton Method (1).By using the trapezoidal integral rule ( ) , and using Weerakoon and Fernando [5] also derived a variant of Newton's method with cubic convergence (3) for a nonlinear equation : to construct the following new scheme: We state and prove the convergence theorem as follows: Theorem Let : and x 0 be close to ξ , then the new of Newton-type method (6) is cubically convergent, and its error equation is ( ) By Taylor's expansion, we have ( ) where ε is sufficiently small.We have Furthermore, by ( 8) and (10), we have Finally, using ( 7), ( 11) and ( 6), we obtain the error equation as That is ( ) .
Using (9), so, ( ) This shows that the method is the third-order convergence.
The new scheme of two-step Newton-type method ( 6) uses three evaluations of the function and derivative per iteration to achieve third-order convergence for solving a simple root of systems of nonlinear equations.As the efficiency index is 1 w  p , the efficiency index of the Newton-type method is 3 3 1.4422 = , whereas Newton's method is 2 1.4142 = .

Numerical Examples
The iterative method ( 6) is demonstrated by solving some systems of nonlinear equations and boundary-value problems of nonlinear ODE.Example 1.Consider the system of nonlinear equation: = − .We have numerical results in Table 1.According to results of the numerical experiments, the new iterative method (6) can achieve super third-order convergence for some systems of nonlinear equations.
Example 2. We have numerical results in Table 2 for the following a system of nonlinear equations: Table 1.The solutions and errors of the system of Equations (13) using method (6).

Conclusion
In this paper, we presented a new two-step iterative method of cubic convergence to solve systems of nonlinear equations.Through theoretical analysis and numerical experiments, we believe that the new variant of Newtontype method is so efficient and fast convergent as to be able to find solutions with required accuracy.To sum up, this method is suitable for solving systems of nonlinear equations, and can be used to resolve boundary-value problems of nonlinear ordinary differential equations as well.

3 .
agree with the theoretical analysis on the convergence, and the iterative efficiency is comparative high.Example Consider solving the following boundary-value problem of nonlinear ODE: The results for the system of nonlinear equations of ODE (15) are shown in Table