*** Welcome to piglix ***

Interval contractor


In mathematics, an interval contractor (or contractor for short) associated to a set X is an operator C which associates to a box [x] in Rn another box C([x]) of Rn such that the two following properties are always satisfied

A contractor associated to a constraint (such as an equation or an inequality) is a contractor associated to the set X of all x which satisfy the constraint. Contractors make it possible to improve the efficiency of branch-and-bound algorithms classically used in interval analysis.

A contractor C is monotonic if we have

It is minimal if for all boxes [x], we have , where [A] is the interval hull of the set A, i.e., the smallest box enclosing A.


...
Wikipedia

...