Root Finding With Interval Arithmetic

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 p...

Full description

Saved in:
Bibliographic Details
Main Author Mascarenhas, Walter F
Format Journal Article
LanguageEnglish
Published 13.10.2021
Subjects
Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Online AccessGet full text

Cover

More Information
Summary: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.
DOI:10.48550/arxiv.2110.07126