Linear Convergence and the Bisection Algorithm

DOI10.2307/2322546MaRDI QIDQ3750916zbMATH OpenOpenAlexFDO

Authors Terry D. Lenker, Edwin H. jun. Kaufman

Publication date 1986

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2322546

zbMATH Keywords

bisection algorithmgeometric convergencelinear convergence

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Recommendations

• Bisection hardly ever converges linearly
• An infinite precision bracketing algorithm with guaranteed convergence
• scientific article; zbMATH DE number 89008
• scientific article; zbMATH DE number 4037050
• Three New Rapidly Convergent Algorithms for Finding a Zero of a Function

Cited in

(4)

• Lepp-bisection algorithms, applications and mathematical properties
• An iterative method of global convergence without derivatives in the class of smooth functions
• Bisection hardly ever converges linearly
• scientific article; zbMATH DE number 89008 (Why is no real title available?)

This page was built for publication: Linear Convergence and the Bisection Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750916)