Optimal Pruning in Parametric Differential Equations

  • Authors:
  • Micha Janssen;Pascal Van Hentenryck;Yves Deville

  • Affiliations:
  • -;-;-

  • Venue:
  • CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Initial value problems for parametric ordinary differential equations (ODEs) arise in many areas of science and engineering. Since some of the data is uncertain, traditional numerical methods do not apply. This paper considers a constraint satisfaction approach that enhances traditional interval methods with a pruning component which uses a relaxation of the ODE and Hermite interpolation polynomials. It solves the main theoretical and practical open issue left in this approach: the choice of an optimal evaluation time for the relaxation. As a consequence, the constraint satisfaction approach is shown to provide a quadratic (asymptotical) improvement in accuracy over the best interval methods, while improving their running times. Experimental results confirm the theoretical results.