Efficiency of the Multisection Method

03/06/2023
by   J. S. C. Prentice, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset