Irreducible decomposition of curves

  • Authors:
  • André Galligo;David Rupprecht

  • Affiliations:
  • Laboratoire de Mathématiques, Université de Nice-Sophia Antipolis, Parc Valrose, Nice 06108 Cedex 2, France;19, rue de Franche Comte, 54500 Vandoeuvre, France

  • Venue:
  • Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a fast semi-numerical algorithm for computing all irreducible branches of a curve in Cτ defined by polynomials with rational coefficients, we also treat the case of a non-reduced curve. Our algorithm does not requires a prior projection procedure which, in many cases, is difficult to achieve. It relies on a fine analysis of a generic "fat" section of the curve. Our approach could be applied to more general situations, it generalizes our previous study on absolute factorization of polynomials.