Self Validated Numerical Metho ds
and Applications
Jorge Stol
Instituto de Computa c ao Universidade Estadual de Campinas UNICAMP
Luiz Henrique de Figueiredo
Lab orat orio Nacional de Computa c ao Cient ca LNCC
Preface
st
This monograph is a set of course notes written for the Brazil
ian Mathematics Collo quium held at IMPA in July It gives an
overview of the eld of self validated numerics computation mo dels in
which approximate results are automatically provided with guaranteed
error b ounds We fo cus in particular on two such mo dels interval
arithmetic and a ne arithmetic
Interval arithmetic IA was develop ed in the s by Ramon E
Mo ore IA is the simplest and most e cient of all validated nu
merics mo dels and not surprisingly the most widely known and used
After two decades of relative neglect IA has been enjoying a strong
and steady resurgence driven largely by its successful use in all kinds
of practical applications We are con dent that many readers of this
monograph will nd IA to b e a useful to ol in their own work as well
A ne arithmetic AA is a more complex and exp ensive computation
mo del designed to give tighter and more informative b ounds than IA in
certain situations where the latter is known to p erform p o orly The AA
mo del was prop osed and develop ed recently by the authors al
though a similar mo del had b een develop ed in by E R Hansen
Apart from its usefulness for certain sp ecial applications AA is b eing
presented here as an example of the many topics for research that are
still unexplored in the eld of self validated numerical metho ds
We ap ologize to the reader for the length and verb osity of these notes