vix.ing · top · new · best · stats · spec

Root Finding With Interval Arithmetic

2021/10/14 by Walter F. Mascarenhas, Mascarenhas, Walter F.
Computer Science · Mathematics · #FOS: Mathematics #History and Theory of Mathematics #Numerical Analysis (math.NA) #Numerical Methods and Algorithms #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.2110.07126

openalex publication_date 2021/10/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the solution of nonlinear equations in one real variable, the problem usually called by root finding. Although this is an old problem, we believe that some aspects of its solution using interval arithmetic are not well understood, and we present our views on this subject. We argue that problems with just one variable are much simpler than problems with more variables, and we should use specific methods for them. We provide an implementation of our ideas in C++, and make this code available under the Mozilla Public License 2.0.

Related