next up previous contents
Next: Crash and bugs Up: Large computation time Previous: Changing the formulation of   Contents

Choosing the right heuristics

In interval analysis we use a lot of heuristics (such as the use or not of the derivatives, the use of the 2B, 3B filtering methods, $\ldots$) and finding the combination that will be the most efficient to solve a problem is a complex issue. Furthermore the choice of parameters of these heuristics (for example the step size in the 3B method) may have a very large influence on the computation time (and we mean a really large influence with a decrease factor of the computation time that may be $10^4$).

In our experience for solving equation systems you have better always use the 2B and 3B methods (see sections 2.3.2 and 2.17). But this manual provides also numerous filters that may be more specific but also very efficient.

Jean-Pierre Merlet 2012-12-20