Brent's Method
- •
What it is
- •
a safeguarded root-finding method combining bisection with secant and inverse-quadratic interpolation steps
- •
- •
Mechanism
- •
uses fast interpolation when suitable and falls back to a safer step when acceptance conditions fail.
- •
- •
Requirements
- •
the bracketed root-finding form assumes a continuous function and valid sigh-changing bracket, except when an endpoint is already a root
- •
- •
Related
- •