Xavier Gourdon

Distance d'un point \`a une hypersurface alg\'ebrique

La m\'ethode de Graeffe est une technique classique qui permet d'approcher num\'eriquement la distance d'un point donn\'e du plan complexe \`a la plus proche des racines d'un polyn\^ome complexe. Nous en donnons une g\'en\'eralisation multidimensionnelle qui \'evalue num\'eriquement la distance d'un point \`a une hypersurface alg\'ebrique complexe. Nous montrons ensuite comment l'utiliser pour acc\'el\'erer les algorithmes d'exclusion, qui reposent sur une m\'ethode dichotomique permettant d'approcher une vari\'et\'e alg\'ebrique. (Travail en commun avec Jean-Claude Yakoubsohn.)