Algorithmic Power from Declarative Use of Redundant Constraints

Interval constraints can be used to solve problems in numerical analysis. In this paper we show that one can improve the performance of such an interval constraint program by the declarative use of constraints that are redundant in the sense of not needed to define the problem. The first example shows that computation of an unstable recurrence relation can be improved. The second example 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.

• Type: Journal
• Year: 1999
• Where: CONSTRAINTS
• Authors: Maarten H. van Emden
• Keywords: CONSTRAINTS 1999, Interval Constraint, Interval Constraint Program, Unstable Recurrence Relation