MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  If we measure a number, we get an interval. What if we measure a function or an operator?", Reliable Computing (1996) [7 citations — 5 self]

Download:
pdf | ps
by Joe Lorkowski, Vladik Kreinovich
http://www.cs.utep.edu/vladik/1993/tr93-15b.ps.gz
Add To MetaCart

Abstract:

Assume that we measure a physical quantity x with a measuring device whose accuracy is ffi (i.e., whose producers guarantee that the difference x \Gamma ~ x between the actual value x and the measured value ~ x does not exceed ffi). If the result of this measurement is ~ x, then possible values of x form an interval [~x \Gamma ffi; ~ x + ffi]. Suppose now that we know that a physical quantity y is a function of the physical quantity x (in other words, we know that y = f(x) for some function f(x)), but we do not know f. How to determine f? We can measure only finitely many values, with finite precision, so, after finitely many measurements, we get a set of possible functions f(x). This set can be called a function interval (function intervals were first analyzed by R. Moore himself). The situation can become even more complicated. For example, if we analyze how physical fields evolve, then in addition to functions, we must describe operators, i.e., mappings that transform a function (current value f(~x) of a physical field) into a function (predicted future value of this field). Again, since

Citations

5825 Introduction to Algorithms – Cormen, Leiserson, et al. - 1992
335 Methods and Applications of Interval Analysis – Moore - 1979
156 Outline of a mathematical theory of computation – Scott - 1970
126 New Computer Methods for Global Optimization – Ratschek, Rokne - 1988
14 A linear-time algorithm that locates local extrema of a function of one variable from interval measurement results – Villaverde, Kreinovich - 1993
2 et al, Theoretical Foundations of Estimating Precision of Software Results in Intellectual Systems for Control and Measurement., Soviet National Institute for Electro-measuring Instruments – Kreinovich - 1988
2 Towards Modal Interval Analysis: How to Compute Maxima and Minima of a Function From Approximate Measurement Results – Kreinovich, Villaverde
1 An order-theoretical approach to interval analysis", Interval Computations – Claudio, Escard'o, et al. - 1992
1 Procomsots: a Physically Motivated Way to Approximative Constructivism, Leningrad Center of New Technology "Informatika – Kosheleva, Kreinovich - 1989