Mathematics (Apr 2024)

Asymptotically Newton-Type Methods without Inverses for Solving Equations

  • Ioannis K. Argyros,
  • Santhosh George,
  • Stepan Shakhno,
  • Samundra Regmi,
  • Mykhailo Havdiak,
  • Michael I. Argyros

DOI
https://doi.org/10.3390/math12071069
Journal volume & issue
Vol. 12, no. 7
p. 1069

Abstract

Read online

The implementation of Newton’s method for solving nonlinear equations in abstract domains requires the inversion of a linear operator at each step. Such an inversion may be computationally very expensive or impossible to find. That is why alternative iterative methods are developed in this article that require no inversion or only one inversion of a linear operator at each step. The inverse of the operator is replaced by a frozen sum of linear operators depending on the Fréchet derivative of an operator. The numerical examples illustrate that for all practical purposes, the new methods are as effective as Newton’s but much cheaper to implement. The same methodology can be used to create similar alternatives to other methods using inversions of linear operators such as divided differences or other linear operators.

Keywords