Answers are grounded in this paper and cite their sources.
We study the efficiency of the multisection method for univariate nonlinear equations, relative to that for the well-known bisection method. We show that there is a minimal effort algorithm that uses more sections than the bisection method, although this optimal algorithm is problem dependent. The number of sections required for optimality is determined by means of a Lambert W function.
No takes yet. Share an insight, caveat, or question.
J.S.C. Prentice (2024) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: