On Solving Systems of Bivariate Polynomials

Fabrice Rouillier (1)

1 SALSA - Solvers for Algebraic Systems and Applications

Solving systems of bivariate polynomials is a critical operation: curves plotting, curves topology, parametric systems, general solvers which are recursive on the number of variables, etc. Several strategies currently exist from numerical algorithms (bisections for example, interval arithmetic) to general rewriting methods (Gröbner bases, triangular sets, resultants, etc.) with advantages and drawbacks.

Domaines: Calcul formel [cs.SC]

Fabrice Rouillier. On Solving Systems of Bivariate Polynomials. Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.100-104, ⟨10.1007/978-3-642-15582-6_21⟩. ⟨hal-01110516⟩