A fast and simple iterative method is proposed for the determination of a single real root of a real continuous function. The idea is based upon linearizing the original function whereafter the regula falsi is applied to this modified function which leads to a very simple algorithm. The rate of convergence is shown to be quadratic or better.
Description
IEEE Xplore - A new algorithm for computing a single root of a real continuous function
%0 Journal Article
%1 1084580
%A Ridders, C.
%D 1979
%J Circuits and Systems, IEEE Transactions on
%K 1979 algorithm mathematics root-finding
%N 11
%P 979 - 980
%R 10.1109/TCS.1979.1084580
%T A new algorithm for computing a single root of a real continuous function
%U http://dx.doi.org/10.1109/TCS.1979.1084580
%V 26
%X A fast and simple iterative method is proposed for the determination of a single real root of a real continuous function. The idea is based upon linearizing the original function whereafter the regula falsi is applied to this modified function which leads to a very simple algorithm. The rate of convergence is shown to be quadratic or better.
@article{1084580,
abstract = { A fast and simple iterative method is proposed for the determination of a single real root of a real continuous function. The idea is based upon linearizing the original function whereafter the regula falsi is applied to this modified function which leads to a very simple algorithm. The rate of convergence is shown to be quadratic or better.},
added-at = {2012-08-25T15:43:12.000+0200},
author = {Ridders, C.},
biburl = {https://www.bibsonomy.org/bibtex/26ec8b3236e5a21007b35b66c14d0858a/thorade},
description = {IEEE Xplore - A new algorithm for computing a single root of a real continuous function},
doi = {10.1109/TCS.1979.1084580},
interhash = {b3e659ddbbd7c1858b4028d46c2a027b},
intrahash = {6ec8b3236e5a21007b35b66c14d0858a},
issn = {0098-4094},
journal = {Circuits and Systems, IEEE Transactions on},
keywords = {1979 algorithm mathematics root-finding},
month = {11},
number = 11,
pages = { 979 - 980},
timestamp = {2012-11-14T19:15:56.000+0100},
title = {A new algorithm for computing a single root of a real continuous function},
url = {http://dx.doi.org/10.1109/TCS.1979.1084580},
volume = 26,
year = 1979
}