Experiments on the evaluation of functional ranges using a random intervalarithmetic

Citation
R. Alt et Jl. Lamotte, Experiments on the evaluation of functional ranges using a random intervalarithmetic, MATH COMP S, 56(1), 2001, pp. 17-34
Citations number
16
Categorie Soggetti
Engineering Mathematics
Journal title
MATHEMATICS AND COMPUTERS IN SIMULATION
ISSN journal
03784754 → ACNP
Volume
56
Issue
1
Year of publication
2001
Pages
17 - 34
Database
ISI
SICI code
0378-4754(20010329)56:1<17:EOTEOF>2.0.ZU;2-Z
Abstract
A software tool using standard and special interval arithmetic operations t ogether with an idea which is developed in the discrete stochastic arithmet ic (DSA) approach for round-off error evaluation is proposed in this paper for a statistical computation of functional ranges. The CESTAC method is a Monte Carlo method which uses DSA and provides the accuracy on any computed result with a high probability. On the other hand, interval computation gi ves a guaranteed interval containing the result but this interval may be in some cases useless because much too wide. Here it is proposed to combine b oth approaches to obtain a smaller but only highly probable interval contai ning the range of a rational function for given interval data. Various nume rical experiments are given. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.