A Constraint Satisfaction Approach to Parametric Differential Equations

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.

• Type: Conference
• Year: 2001
• Where: IJCAI
• Authors: Micha Janssen, Pascal Van Hentenryck, Yves Deville
• Keywords: Constraint Satisfaction Approach, IJCAI 2001, IJCAI 2007, Interval Methods, Traditional Numerical Methods