A novel Newton-Raphson style root finding algorithm

09/01/2023
by   Komi Agbalenyo, et al.
0

Many problems in applied mathematics require root finding algorithms. Unfortunately, root finding methods have limitations. Firstly, regarding the convergence, there is a trade-off between the size of it's domain and it's rate. Secondly the numerous evaluations of the function and its derivatives penalize the efficiency of high order methods. In this article, we present a family of high order methods, that require few functional evaluations ( One for each step plus one for each considered derivative at the start of the method), thus increasing the efficiency of the methods.

READ FULL TEXT
research
03/31/2020

High-order numerical methods for the Riesz space fractional advection-dispersion equations

In this paper, we propose high-order numerical methods for the Riesz spa...
research
02/26/2023

Root finding via local measurement

We consider the problem of numerically identifying roots of a target fun...
research
05/30/2022

New Progress in Classic Area: Polynomial Root-squaring and Root-finding

The DLG root-squaring iterations by Dandelin 1826, Lobachevsky 1834, and...
research
09/28/2022

High-order accurate multi-sub-step implicit integration algorithms with dissipation control for second-order hyperbolic problems

This paper develops an implicit family of sub-step integration algorithm...
research
11/08/2022

The upper-crossing/solution (US) algorithm for root-finding with strongly stable convergence

In this paper, we propose a new and broadly applicable root-finding meth...
research
08/10/2020

Self-accelerating root search and optimisation methods based on rational interpolation

Iteration methods based on barycentric rational interpolation are derive...
research
01/19/2023

Introducing memory to a family of multi-step multidimensional iterative methods with weight function

In this paper, we construct a derivative-free multi-step iterative schem...

Please sign up or login with your details

Forgot password? Click here to reset