A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

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

Résumé

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.
Fichier principal
Vignette du fichier
synasc2010.pdf (405.89 Ko) Télécharger le fichier
Vignette du fichier
img.jpg (11.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Loading...

Dates et versions

inria-00542193 , version 1 (02-12-2010)

Identifiants

  • HAL Id : inria-00542193 , version 1

Citer

Mădălina Hodorog, Bernard Mourrain, Josef Schicho. A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity. International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Sep 2010, Timisoara, Romania. pp.21-28. ⟨inria-00542193⟩
225 Consultations
308 Téléchargements

Partager

More