%0 Journal Article %1 brent71:CJ-14-422 %A Brent, R. P. %D 1971 %J The Computer Journal %K usyd 65h05-numerical-analysis-nonlinear-single-equation 65-04-numerical-analysis-software-source-code %P 422--425 %R 10.1093/comjnl/14.4.422 %T An Algorithm with Guaranteed Convergence for Finding a Zero of a Function %U http://dx.doi.org/10.1093/comjnl/14.4.422 %V 14 %X An algorithm is presented for finding a zero of a function which changes sign in a given interval. The algorithm combines linear interpolation and inverse quadratic interpolation with bisection. Convergence is usually superlinear, and is never much slower than for bisection. ALGOL 60 procedures are given.

@article{brent71:CJ-14-422, abstract = {{An algorithm is presented for finding a zero of a function which changes sign in a given interval. The algorithm combines linear interpolation and inverse quadratic interpolation with bisection. Convergence is usually superlinear, and is never much slower than for bisection. ALGOL 60 procedures are given.}}, added-at = {2017-06-29T07:13:07.000+0200}, author = {Brent, R. P.}, biburl = {https://www.bibsonomy.org/bibtex/22ea2b04cc6851c30d07258deb57df9c5/gdmcbain}, citeulike-article-id = {2441000}, citeulike-attachment-1 = {brent_71_algorithm_1061092.pdf; /pdf/user/gdmcbain/article/2441000/1061092/brent_71_algorithm_1061092.pdf; 867bba52a265c8a5304962d72ebb36a8cf8226ca}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/comjnl/14.4.422}, doi = {10.1093/comjnl/14.4.422}, file = {brent_71_algorithm_1061092.pdf}, interhash = {5429f9ed4355bb30b506a022a931dd9a}, intrahash = {2ea2b04cc6851c30d07258deb57df9c5}, journal = {The Computer Journal}, keywords = {usyd 65h05-numerical-analysis-nonlinear-single-equation 65-04-numerical-analysis-software-source-code}, pages = {422--425}, posted-at = {2008-02-28 10:09:55}, priority = {2}, timestamp = {2020-08-24T06:59:39.000+0200}, title = {{An Algorithm with Guaranteed Convergence for Finding a Zero of a Function}}, url = {http://dx.doi.org/10.1093/comjnl/14.4.422}, volume = 14, year = 1971 }