Algorithmic Power from Declarative Use of Redundant Constraints

  • Authors:
  • M. H. van Emden

  • Affiliations:
  • Department of Computer Science, University of Victoria, P. O. Box 3055, Victoria, B. C., V8W 3P6 Canada

  • Venue:
  • Constraints
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intervalconstraints can be used to solve problems in numerical analysis.In this paper we show that one can improve the performance ofsuch an interval constraint program by the declarative use ofconstraints that are redundant in the sense of not needed todefine the problem. The first example shows that computationof an unstable recurrence relation can be improved. The secondexample concerns a solver of nonlinear equations. It shows that,by adding as redundant constraints instances of Taylor‘s theorem,one can obtain convergence that appears to be quadratic.