When Can We Reduce Multi-Variable Range Estimation Problem to Two Fewer-Variable Problems?

Authors

Joe Lorkowski, The University of Texas at El PasoFollow
Olga Kosheleva, The University of Texas at El PasoFollow
Luc Longpre, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

12-2014

Comments

Technical Report: UTEP-CS-14-76

Abstract

Sometimes, a function f of n variables can be represented as a composition of two functions of fewer variables. In this case, the problem of computing the range of f on given intervals can be reduced to two range-computation problems with fewer variables. In this paper, we describe a feasible algorithm that checks whether such a reduction is possible -- and, if it is possible, produces the desired reduction.