Title
On a Theoretical Justification of the Choice of Epsilon-Inflation in PASCAL-XSC
Abstract
In many interval computation methods, if we cannot guarantee a solution within a given interval, it often makes sense to "inflate" this interval a little bit. There exist many different "inflation" methods. The authors of PASCAL-XSC, after empirically comparing the behavior of different inflation methods, decided to implement the formula [x-,x+]e = [(1 + e)x- - e · x+, (1 + e)x+ - e · x-]. A natural question is: Is this choice really optimal (in some reasonable sense), or is it only an empirical approximation to the truly optimal choice?
Year
DOI
Venue
1997
10.1023/A:1009905822286
Reliable Computing
Keywords
Field
DocType
Mathematical Modeling, Computational Mathematic, Computation Method, Industrial Mathematic, Optimal Choice
Discrete mathematics,Mathematical optimization,Interval arithmetic,Inflation,Mathematics
Journal
Volume
Issue
ISSN
3
4
1573-1340
Citations 
PageRank 
References 
2
0.80
0
Authors
3
Name
Order
Citations
PageRank
Vladik Kreinovich11091281.07
Scott A. Starks26112.76
Günter Mayer34015.29