Abstract
In interval computations, at each intermediate stage of the computation, we have intervals of possible values of the corresponding quantities. In our previous papers, we proposed 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.). In this paper, 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.
Keywords
- Interval Arithmetic
- Interval Uncertainty
- Interval Computation
- Fuzzy Uncertainty
- Interval Linear System
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ceberio, M., et al.: How To Take Into Account Dependence Between the Inputs: From Interval Computations to Constraint-Related Set Computations. In: Proc. 2nd Int’l Workshop on Reliable Engineering Computing, February 22–24, 2006, pp. 127–154 (2006), final version in: Journal of Uncertain Systems 1(1) (to appear 2007)
Ferson, S.: RAMAS Risk Calc 4.0. CRC Press, Boca Raton (2002)
Ferson, S., et al.: Computing Variance for Interval Data is NP-Hard. ACM SIGACT News 33(2), 108–118 (2002)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001)
Klir, G., Yuan, B.: Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall, Upper Saddle River (1995)
Kreinovich, V., et al.: Computational complexity and feasibility of data processing and interval computations. Kluwer, Dordrecht (1997)
Shary, S.P.: Solving tied interval linear systems (in Russian). Siberian Journal of Numerical Mathematics 7(4), 363–376 (2004)
Suvorov, P.Y.: On the recognition of the tautological nature of propositional formulas. J. Sov. Math. 14, 1556–1562 (1980)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ceberio, M., Kreinovich, V., Pownuk, A., Bede, B. (2007). From Interval Computations to Constraint-Related Set Computations: Towards Faster Estimation of Statistics and ODEs Under Interval, p-Box, and Fuzzy Uncertainty. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds) Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science(), vol 4529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-72950-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72917-4
Online ISBN: 978-3-540-72950-1
eBook Packages: Computer ScienceComputer Science (R0)