Certified surface approximations using the interval Krawczyk test

Michael Burr, Jonathan D. Hauenstein, Kisun Lee · 2026

Read Certified surface approximations using the interval Krawczyk test by Michael Burr, Jonathan D. Hauenstein, Kisun Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07718.txt.

Description

Computer-drawn surfaces are only useful if one can prove the drawing is close to the true surface. Michael Burr and two co-authors generalize a classic interval-arithmetic check, the Krawczyk test, so it can certify approximations of surfaces rather than just isolated points.

The original test confirms a solution exists and is unique inside a region; the new version handles systems with more equations than unknowns and higher-dimensional shapes. A prototype implementation demonstrates the method on several examples. The paper matters for rigorous computing, where a picture or mesh must come with a guarantee, not just a plausible guess.

Catalog record

CREATORMichael Burr, Jonathan D. Hauenstein, Kisun Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07718

Browse the full library · About the Tower of Babel