A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity

Mădălina Hodorog 1 Bernard Mourrain 2 Josef Schicho 1
2 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 report on a symbolic-numeric algorithm for computing the Alexander polynomial of each singularity of a plane complex algebraic curve defined by a polynomial with coefficients of limited accuracy, i.e. the coefficients are both exact and inexact data. We base the algorithm on combinatorial methods from knot theory which we combine with computational geometry algorithms in order to compute efficient and accurate results. Nonetheless the problem we are dealing with is ill-posed, in the sense that tiny perturbations in the coefficients of the defining polynomial cause huge errors in the computed results.
Type de document :
Communication dans un congrès
T. Ida and V. Negru and T. Jebelean and D. Petcu and S. M. Watt and D. Zaharie. International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Sep 2010, Timisoara, Romania. IEEE Computer Society Press, Los Alamitos, pp.21-28, 2010
Liste complète des métadonnées

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


https://hal.inria.fr/inria-00542193
Contributeur : Bernard Mourrain <>
Soumis le : jeudi 2 décembre 2010 - 09:26:27
Dernière modification le : jeudi 11 janvier 2018 - 16:14:56
Document(s) archivé(s) le : lundi 5 novembre 2012 - 11:05:57

Fichiers

synasc2010.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00542193, version 1

Collections

Citation

Mădălina Hodorog, Bernard Mourrain, Josef Schicho. A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity. T. Ida and V. Negru and T. Jebelean and D. Petcu and S. M. Watt and D. Zaharie. International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Sep 2010, Timisoara, Romania. IEEE Computer Society Press, Los Alamitos, pp.21-28, 2010. 〈inria-00542193〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

217