::abstract

From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs under Interval and p-Box Uncertainty

Vladik Kreinovich (University of Texas at El Paso, USA)

All slides are available at
http://www.cs.utep.edu/vladik/slides/poland09perfilieva.pdf

Abstract: In interval computations, at each intermediate stage of the computation, we have intervals of possible values of the corresponding quantities. In the talk, we describe an extension of this technique to set computations, where on each stage, in addition to intervals of possible values of the quantities, we also keep sets of possible values of pairs (triples, etc.). We show that in several practical problems, such as estimating statistics (variance, correlation, etc.) and solutions to ordinary differential equations (ODEs) with given accuracy, this new formalism enables us to find estimates in feasible (polynomial) time.

(This talk is based on joint research with Martine Ceberio and Andrzej Pownuk.)