Publication Date



Technical Report: UTEP-CS-21-35

To appear in Proceedings of the 4th International Conference on Uncertainty Quantification in Computational Sciences and Engineering UNCECOMP'2021, Athens, Greece, June 28-30, 2021.


In many practical situations, the only information that we know about the measurement error is the upper bound D on its absolute value. In this case, once we know the measurement result X, the only information that we have about the actual value x of the corresponding quantity is that this value belongs to the interval [X − D, X + D]. How can we estimate the accuracy of the result of data processing under this interval uncertainty? In general, computing this accuracy is NP-hard, but in the usual case when measurement errors are relatively small, we can linearize the problem and thus, make computations feasible. This problem is well studied when data processing results in a single value y, but usually, we use the same measurement results to compute the values of several quantities y1, ..., yn. What is the resulting set of tuples (y1, ..., yn)? In this paper, we show that this set is a particular case of what is called a zonotope, and that we can use known results about zonotopes to make the corresponding computational problems easier to solve.