Search Ctrl K
Home / Tools
THE FEUTEX TOOLKIT

Bisection Iteration Budget

Find iterations needed to reduce a root bracket below a target width.

Math workspace● Runs in your browser
01 Your input
02 Your result
View or copy raw result data
FormulaIterations = max(0,ceil(log2((b-a)/tol))); Midpoint Error Bound = tol/2
Sources and model references

Made for real tasks

  • Find iterations needed to reduce a root bracket below a target width.
Explore step-by-step workflows →

Worked example

Inputs

Lower bracket
0 number
Upper bracket
2 number
Target bracket width
1e-06 number

Expected results

Iterations
21 iterations
Midpoint Error Bound
5e-07 x units

Load the example in the workspace to reproduce these results. Display rounding does not change the underlying calculation.

How to use this tool

  1. Enter lower bracket, upper bracket, target bracket width.
  2. Use the displayed units and confirm the model assumptions.
  3. Calculate and compare the outputs against your input scenario.

Try this example

{
  "a": 0,
  "b": 2,
  "tol": 0.000001
}

Accuracy and scope

Requires a continuous function and a valid sign-changing bracket. Width guarantee assumes exact arithmetic.

Is my data uploaded?

This tool runs locally in your browser. Input and output are not sent to a processing server. Copy or download your result before leaving the page.