Abstract

We present a third-order method for solving the systems of nonlinear equations. This method is a Newton-type scheme with the vector extrapolation. We establish the local and semilocal convergence of this method. Numerical results show that the composite method is more robust and efficient than a number of Newton-type methods with the other vector extrapolations.

Highlights

  • Finding the solution of nonlinear equations is important in scientific and engineering computing areas

  • We will establish the semilocal convergence of method (4). This convergence may be derived by using recurrence relations, which have been used in establishing the convergence of Newton’s method and some third-order methods [14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]

  • An attempt is made to use recurrence relations to establish the semilocal convergence for the method (4)

Read more

Summary

Introduction

Finding the solution of nonlinear equations is important in scientific and engineering computing areas. Though the PPM can reduce the computational cost of Jacobian matrix, in some cases, the sequences produced by PPM converge slowly and even cannot converge because of the accumulation of the computational error Many vector extrapolation methods have been developed, such as the minimal polynomial extrapolation (MPE) method [3], the reduced rank extrapolation (RRE) method [4, 5], the modified minimal polynomial extrapolation (MMPE) method [6,7,8], the topological ε-algorithm (TEA) [6], and vector ε-algorithms (VEA) [9, 10]; see [11, 12] and the references therein These methods could be applied to the solvers of linear and nonlinear systems and accelerate their convergence. The local and semilocal convergence are established for the method

The Method
The Semilocal Convergence
Numerical Tests
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call