Solving Polynomial Systems Efficiently and Accurately - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2018

Solving Polynomial Systems Efficiently and Accurately

Résumé

We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. Normal form algorithms provide an algebraic approach to solve this problem. We use new characterizations of normal forms and describe accurate and efficient constructions that allow us to compute the algebra structure of R/I, and hence the solutions of I. We show how the resulting algorithms give accurate results in double precision arithmetic and compare with normal form algorithms using Groebner bases and homotopy solvers.
Fichier principal
Vignette du fichier
paper-hal.pdf (334.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01738695 , version 1 (21-03-2018)
hal-01738695 , version 2 (07-12-2018)

Identifiants

Citer

Bernard Mourrain, Simon Telen, Marc van Barel. Solving Polynomial Systems Efficiently and Accurately. 2018. ⟨hal-01738695v1⟩
577 Consultations
557 Téléchargements

Altmetric

Partager

More