A three point formula for finding roots of equations by the method of least squares

A new method of root finding is formulated that uses a numerical iterative process involving three points. A given function Y= f(x) whose root(s) are desired is fitted and approximated by a polynomial function curve of the form y= a(x-b)^sup N^ and passing through three equi-spaced points using the...

Full description

Saved in:
Bibliographic Details
Published in:Journal of applied mathematics and bioinformatics 2012-09, Vol.2 (3), p.213
Main Authors: Tiruneh, Ababu T, Ndlela, William N, Nkambule, Stanley J
Format: Article
Language:English
Subjects:
Approximation
Convergence
Studies
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new method of root finding is formulated that uses a numerical iterative process involving three points. A given function Y= f(x) whose root(s) are desired is fitted and approximated by a polynomial function curve of the form y= a(x-b)^sup N^ and passing through three equi-spaced points using the method of least squares. Successive iterations using the same procedure of curve fitting is used to locate the root within a given level of tolerance. The power N of the curve suitable for a given function form can be appropriately varied at each step of the iteration to give a faster rate of convergence and avoid cases where oscillation, divergence or offshooting to an invalid domain may be encountered. An estimate of the rate of convergence is provided. It is shown that the method has a quadratic convergence similar to that of Newton's method. Examples are provided showing the procedure as well as comparison of the rate of convergence with the secant and Newton's methods. The method does not require evaluation of function derivatives. [PUBLICATION ABSTRACT]
ISSN:1792-6939
1792-6939