Optimal interval enclosures for fractionally-linear functions, and their application to intelligent control

One of the main problems of interval computations is, given a functionf(x1, ...,xn) andn intervals x1, ..., xn, to compute the range y=f(x1, ..., xn). This problem is feasible for linear functionsf, but for generic polynomials, it is known to be computationally intractable. Because of that, traditional interval techniques usually compute theenclosure of y, i.e., an interval that contains y. The closer this enclosure to y, the better. It is desirable to describe cases in which we can compute theoptimal enclosure, i.e., the range itself.In this paper, we describe a feasible algorithm for computing the optimal enclosure forfractionally linear functionsf. Applications of this result tointelligent control are described.AbstractОдна из основных задач интервальных вычислений формулируется следуюим образом: дана функцияf(x1, ...,xn) иn интервалов x1, ..., xn; требуется вычислить множество значений y=f(x1, ..., xn). Эта задача имеет смысл для линейных функцийf, однако известно, что для обобщенных многочленов она вычислительно неразрецима. Поэтому традиционные интервальные методы, как правило, вычисляютвклчеuе y, т.е. интервал, содержащий в себе y. Чем ближе это включение к y, тем лучще. Желательно найти случаи, в которых возможно вычислитьоnmuмлъое вклчеue, т.е. само множество значений.В работе описан адгоритм, лопускающий практическую реализацию, для вычисления оптимального включениябробно-лцных функцийf. Описаны приложения этого результата в областннмеллекмуалъно¶rt; управленцн.