On deflation and multiplicity structure

Abstract : This paper presents two new constructions related to singular solutions of polynomial systems. The first is a new deflation method for an isolated singular root. This construction uses a single linear differential form defined from the Jacobian matrix of the input, and defines the deflated system by applying this differential form to the original system. The advantages of this new deflation is that it does not introduce new variables and the increase in the number of equations is linear in each iteration instead of the quadratic increase of previous methods. The second construction gives the coefficients of the so-called inverse system or dual basis, which defines the multiplicity structure at the singular root. We present a system of equations in the original variables plus a relatively small number of new variables that completely deflates the root in one step. We show that the isolated simple solutions of this new system correspond to roots of the original system with given multiplicity structure up to a given order. Both constructions are " exact " in that they permit one to treat all conjugate roots simultaneously and can be used in certification procedures for singular roots and their multiplicity structure with respect to an exact rational polynomial system.
Type de document :
Article dans une revue
Journal of Symbolic Computation, Elsevier, 2016, 83, pp.228-253. <10.1016/j.jsc.2016.11.013>
Liste complète des métadonnées


https://hal.inria.fr/hal-01250388
Contributeur : Bernard Mourrain <>
Soumis le : lundi 4 janvier 2016 - 16:49:00
Dernière modification le : mardi 29 août 2017 - 19:02:47
Document(s) archivé(s) le : vendredi 15 avril 2016 - 16:20:49

Fichiers

paper-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jonathan D. Hauenstein, Bernard Mourrain, Agnes Szanto. On deflation and multiplicity structure. Journal of Symbolic Computation, Elsevier, 2016, 83, pp.228-253. <10.1016/j.jsc.2016.11.013>. <hal-01250388>

Partager

Métriques

Consultations de
la notice

264

Téléchargements du document

61