A globally convergent interval Newton's method for computing and bounding real roots of a function with one variable (Q2113795)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A globally convergent interval Newton's method for computing and bounding real roots of a function with one variable |
scientific article |
Statements
A globally convergent interval Newton's method for computing and bounding real roots of a function with one variable (English)
0 references
14 March 2022
0 references
Summary: It is known that Newton's method is locally convergent, involves errors in numerical computations, and requires an initial guess point for calculating. This initial guess point should be closed enough to the root or zeros otherwise this method fails to converge to the desired root. The method of interval mathematics should overcome these issues and be used to make Newton's method as globally convergent. This paper shows how to use interval mathematics for computing and bounding the simple and multiple roots of multimodal functions. It shows how to solve the problem when zero is in the given interval. The numerical computations for the two examples show the ability of newly proposed methods and satisfactory computational behaviour and convince us that Newton's method is able to solve nonlinear problems statement.
0 references
interval mathematics
0 references
global convergence
0 references
root finding
0 references
Newton's method
0 references
nonlinear
0 references
Alefeld's method
0 references
algorithm
0 references