Efficiency of the Multisection Method
Numerical Analysis
2024-11-26 v1 Numerical Analysis
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.
Cite
@article{arxiv.2303.03314,
title = {Efficiency of the Multisection Method},
author = {J. S. C. Prentice},
journal= {arXiv preprint arXiv:2303.03314},
year = {2024}
}
Comments
12 pages, 4 figures