A certified iterative method for isolated singular roots - Archive ouverte HAL Access content directly
Journal Articles Journal of Symbolic Computation Year : 2022

A certified iterative method for isolated singular roots

(1) , (1) , (2)
1
2

Abstract

In this paper we provide a new method to certify that a nearby polynomial system has a singular isolated root and we compute its multiplicity structure. More precisely, given a polynomial system f = (f1 ,. .. , fN) ∈ C[x1 ,. .. , xn ]^N , we present a Newton iteration on an extended deflated system that locally converges, under regularity conditions, to a small deformation of f such that this deformed system has an exact singular root. The iteration simultaneously converges to the coordinates of the singular root and the coefficients of the so-called inverse system that describes the multiplicity structure at the root. We use α-theory test to certify the quadratic convergence, and to give bounds on the size of the deformation and on the approximation error. The approach relies on an analysis of the punctual Hilbert scheme, for which we provide a new description. We show in particular that some of its strata can be rationally parametrized and exploit these parametrizations in the certification. We show in numerical experimentation how the approximate inverse system can be computed as a starting point of the Newton iterations and the fast numerical convergence to the singular root with its multiplicity structure, certified by our criteria.
Fichier principal
Vignette du fichier
paper-ext.pdf (401.71 Ko) Télécharger le fichier
Vignette du fichier
add_material.zip (10.87 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03079910 , version 1 (17-12-2020)

Identifiers

  • HAL Id : hal-03079910 , version 1

Cite

Angelos Mantzaflaris, Bernard Mourrain, Agnes Szanto. A certified iterative method for isolated singular roots. Journal of Symbolic Computation, 2022, 115, pp.223-247. ⟨hal-03079910⟩
127 View
90 Download

Share

Gmail Facebook Twitter LinkedIn More