Set-Valued Approximations of Sets in Rn

Abstract

Self-validating numerical methods are popular in practical applications since they provide results carrying within themselves a statement of their quality, namely, that the problem has a unique solution contained within a computed enclosure. The size of the enclosing set provides by itself a measure of the accuracy of approximation. The enclosures are of particular fixed type suitable for computer representation and computation, e.g. intervals (hyper rectangles), ellipsoids, zonotopes, etc. A major advantage of these methods is that uncertainties in the values of parameters can be taken into account in computing the enclosure of the solution. More precisely, the range of parameter values is enclosed by a set of the type used of the method and used in the computation as a set-valued data input. The role of this advantage for applications to problems in Biomathematics is highlighted in [1]. Enclosing the parameter range by a set of predetermined type generates challenges as well. In some cases the enclosing set is substantially larger than the actual parameter range which may lead to very large enclosures of the solution with little or no information of practical significance. The difference between the a set and its enclosure is the wrapping error which can be measured in a different ways. An initial wrapping error can be further compounded during computations. An example is the so called wrapping effect in interval enclosure methods for systems of ODEs [2].

Here we propose a slightly different approach of approximatingВ rather than enclosingВ by set of predetermined type. In this approach the quality of the approximation is measured in two different ways (i) the size of the original set not included in the enclosure and (ii) the size of the enclosure itself. We should note that (i) is similar to the error of point approximations while (ii) is similar to the error of enclosure methods. As an example, we consider the set ...