Zulip Chat Archive

Stream: mathlib4

Topic: Fully polymorphic numerical method: Bisection


Oscar Matemb ⚛️ (Jan 22 2026 at 04:45):

I’ve implemented a fully polymorphic bisection method here. It finds a root in the interval [a, b], and when executing on floats, it agrees with Python numerical libraries works quite nicely when executing on floats. We made make it fully polymorphic to work with both Floats and , and prove termination and sub-interval generation thus far. Beyond these, what other properties, theorems or invariants about the code are there that are typically proved in this context?
I redefined mathlib definitions for now to get the code to agree with reals. Any questions, suggestions and critiques on style, refactoring and so on... are welcomed as well.


Last updated: Feb 28 2026 at 14:05 UTC