paper

Validated numerics for algebraic path tracking

arXiv:2401.17973 · doi:10.1145/3666000.3669673

Abstract

Using validated numerical methods, interval arithmetic and Taylor models, we propose a certified predictor-corrector loop for tracking zeros of polynomial systems with a parameter. We provide a Rust implementation which shows tremendous improvement over existing software for certified path tracking.

final version

Validated numerics for algebraic path tracking · wovepaper