17 Choix de la variable de bissection

Soit un système $f_i(x_1,x_2,\ldots,x_n)=0, i \in [1,m]$

Diverses heuristiques possibles:

• variable dont la largeur de l'intervalle est la plus large
• round-robin: les variables sont coupées l'une après l'autre
• smear function: soit $g_{ij}=\partial f_i/\partial x_j$. On définit $m_{ij}= \vert G_{ij}\vert w(X_j)$ et $M_{j}={\rm Max}(m_{ij}, i \in [1,m])$. La variable coupée sera celle ayant le plus grand $M_j$