An improved class of regula falsi methods of third order for solving nonlinear equations in \(\mathbb R\) (Q980412)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved class of regula falsi methods of third order for solving nonlinear equations in \(\mathbb R\) |
scientific article |
Statements
An improved class of regula falsi methods of third order for solving nonlinear equations in \(\mathbb R\) (English)
0 references
29 June 2010
0 references
The regula falsi method or the false position method is a classical root finding algorithm that combines the feature of the bisection method and the secant method. The author proposes an improvement of the regula falsi method to accelerate the convergence of these methods from quadratic to cubic. A convergence theorem for establishing the cubic convergence of both the sequence of diameters to the root is given. Numerical examples are given to establish the effectiveness of the cubically convergent method. The roots are compared with the several root finding methods; particularly the more important Newton method. The initial guess in Newton's method should be close to the root, however, the extreme point is considered which makes the result either more divergent or it takes a large number of iterations for convergence. Thus the comparison is not appropriate.
0 references
nonlinear equations
0 references
regula falsi methods
0 references
Newton's method
0 references
Steffensen's method
0 references
cubic convergence
0 references
convergence acceleration
0 references
comparison of methods
0 references
root finding algorithm
0 references
bisection method
0 references
secant method
0 references
numerical examples
0 references
0 references