Efficiency of the Multisection Method
arXiv:2303.03314 · doi:10.1016/j.jcmds.2024.100106
Abstract
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.
arXiv comment12 pages, 4 figures