Resultant-based methods for plane curves intersection problems

Laurent Busé 1 Houssam Khalil 2 Bernard Mourrain 1
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : We present an algorithm for solving polynomial equations, which uses generalized eigenvalues and eigenvectors of resultant matrices. We give special attention to the case of two bivariate polynomials and the Sylvester or Bezout resultant constructions. We propose a new method to treat multiple roots, detail its numerical aspects and describe experiments on tangential problems, which show the efficiency of the approach. An industrial application of the method is presented at the end of the paper. It consists in recovering cylinders from a large cloud of points and requires intensive resolution of polynomial equations.
Type de document :
Communication dans un congrès
Ganzha, Victor G.; Mayr, Ernst W.; Vorozhtsov, Evgenii V. Computer Algebra in Scientific Computing (CASC), Sep 2005, Kalamata, Greece, Springer Berlin / Heidelberg, 3718, pp.75-92, 2005, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00100288
Contributeur : Laurent Busé <>
Soumis le : mardi 26 septembre 2006 - 10:23:28
Dernière modification le : vendredi 13 avril 2018 - 11:56:01
Document(s) archivé(s) le : mardi 6 avril 2010 - 01:12:43

Fichiers

Identifiants

  • HAL Id : inria-00100288, version 1

Citation

Laurent Busé, Houssam Khalil, Bernard Mourrain. Resultant-based methods for plane curves intersection problems. Ganzha, Victor G.; Mayr, Ernst W.; Vorozhtsov, Evgenii V. Computer Algebra in Scientific Computing (CASC), Sep 2005, Kalamata, Greece, Springer Berlin / Heidelberg, 3718, pp.75-92, 2005, Lecture Notes in Computer Science. 〈inria-00100288〉

Partager

Métriques

Consultations de la notice

542

Téléchargements de fichiers

495