Clustering Complex Zeros of Triangular Systems of Polynomials - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Mathematics in Computer Science Année : 2020

Clustering Complex Zeros of Triangular Systems of Polynomials

Résumé

This paper gives the first algorithm for finding a set of natural $\epsilon$-clusters of complex zeros of a regular triangular system of polynomials within a given polybox in C^n , for any given $\epsilon>0$. Our algorithm is based on a recent near-optimal algorithm of Becker et al (2016) for clustering the complex roots of a univariate polynomial where the coefficients are represented by number oracles. Our algorithm is based on recursive subdivision. It is local, numeric, certified and handles solutions with multiplicity. Our implementation is compared to with well-known homotopy solvers on various triangular systems. Our solver always gives correct answers, is often faster than the homotopy solvers that often give correct answers, and sometimes faster than the ones that give sometimes correct results.
Fichier principal
Vignette du fichier
2020-MCS-author-version-triangSys.pdf (504.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02878388 , version 1 (23-06-2020)

Identifiants

Citer

Rémi Imbach, Marc Pouget, Chee Yap. Clustering Complex Zeros of Triangular Systems of Polynomials. Mathematics in Computer Science, 2020, ⟨10.1007/s11786-020-00482-0⟩. ⟨hal-02878388⟩
68 Consultations
103 Téléchargements

Altmetric

Partager

More