Tech Report CS-01-01

A Constraint Satisfaction Approach to Parametric Differential Equations

M. Janssen, P. Van Hentenryck, Y. Deville

January 2001

Abstract:

Parametric ordinary differential equations arise in many areas of science and engineering. Since some of the data is uncertain and given by intervals, traditional numerical methods do not apply. Interval methods provide a way to approach these problems but they often suffer from a loss in precision and high computation costs. This paper presents a constraint satisfaction approach that enhances interval methods with a pruning step based on a global relaxation of the problem. Theoretical and experimental evaluations show that the approach produces significant improvements in accurracy and/or efficiency over the best interval methods.

(complete text in pdf or gzipped postscript)