Summary
The authors previous work on probabilistic constraint reasoning assumes the uncertainty of numerical variables within given bounds, characterized by a priori probability distributions. It propagates such knowledge through a network of constraints, reducing the uncertainty and providing a posteriori probability distributions. An inverse problem aims at estimating parameters from observed data, based on some underlying theory about a system behavior. This paper describes how nonlinear inverse problems can be cast into the probabilistic constraint framework, highlighting its ability to deal with all the uncertainty aspects of such problems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Inverse Problem
- Forward Model
- Probabilistic Reasoning
- Constraint Satisfaction Problem
- Probabilistic Constraint
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.
References
Benhamou, F., McAllester, D., van Hentenryck, P.: Clp(intervals) revisited. In: ISLP, pp. 124–138. MIT Press, Cambridge (1994)
Carvalho, E., Cruz, J., Barahona, P.: Probabilistic reasoning with continuous constraints. In: AIP Conference Proceedings, vol. 936(1), pp. 105–108 (2007)
Cruz, J., Barahona, P.: Maintaining global hull consistency w/ local search for ccsps. In: Bliek, C., Jermann, C., Neumaier, A. (eds.) COCOS 2002. LNCS, vol. 2861, pp. 178–193. Springer, Heidelberg (2003)
Granvilliers, L., Cruz, J., Barahona, P.: Parameter estimation using interval computations. SIAM J. Scientific Computing 26(2), 591–612 (2004)
Jaulin, L., Walter, E.: Set inversion via interval analysis for nonlinear bounded-error estimation. Automatica 29(4), 1053–1064 (1993)
Kreinovich, V.: Probabilities, intervals, what next? optimization problems related to extension of interval computations to situations with partial information about probabilities. Journal of Global Optimization 29, 265–280 (2004)
Lauritzen, S.L.: Graphical Models. Oxford Statistical Science Series, vol. 17. Clarendon Press, Oxford (1996)
Lhomme, O.: Consistency techniques for numeric csps. In: Proc. of the 13th IJCAI, pp. 232–238 (1993)
Moler, C.B.: Numerical Computing with Matlab. SIAM (2004)
Montanari, U.: Networks of constraints: Fundamental properties and application to picture processing. Information Sciences 7(2), 95–132 (1974)
Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Mosegaard, K.: Resolution analysis of general inverse problems through inverse monte carlo sampling. Inverse Problems 14(3), 405–426 (1998)
Pearl, J.: Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Francisco (1988)
Rabinovich, S.: Measurement Errors and Uncertainties: Theory and Practice. Springer, Heidelberg (2005)
Sam-Haroud, D., Faltings, B.: Consistency techniques for continuous constraints. Constraints 1(1/2), 85–118 (1996)
Tarantola, A.: Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM, Philadelphia, PA, USA (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Carvalho, E., Cruz, J., Barahona, P. (2008). Probabilistic Constraints for Inverse Problems. In: Huynh, VN., Nakamori, Y., Ono, H., Lawry, J., Kreinovich, V., Nguyen, H.T. (eds) Interval / Probabilistic Uncertainty and Non-Classical Logics. Advances in Soft Computing, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77664-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-77664-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77663-5
Online ISBN: 978-3-540-77664-2
eBook Packages: EngineeringEngineering (R0)