Functional norms, condition numbers and numerical algorithms in algebraic geometry - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Forum of Mathematics, Sigma Année : 2022

Functional norms, condition numbers and numerical algorithms in algebraic geometry

Résumé

In numerical linear algebra, a well-established practice is to choose a norm that exploits the structure of the problem at hand in order to optimize accuracy or computational complexity. In numerical polynomial algebra, a single norm (attributed to Weyl) dominates the literature. This article initiates the use of $L_p$ norms for numerical algebraic geometry, with an emphasis on $L_{\infty}$. This classical idea yields strong improvements in the analysis of the number of steps performed by numerous iterative algorithms. In particular, we exhibit three algorithms where, despite the complexity of computing $L_{\infty}$-norm, the use of $L_p$-norms substantially reduces computational complexity: a subdivision-based algorithm in real algebraic geometry for computing the homology of semialgebraic sets, a well-known meshing algorithm in computational geometry, and the computation of zeros of systems of complex quadratic polynomials (a particular case of Smale's 17th problem).
Fichier principal
Vignette du fichier
functional-norms-condition-numbers-and-numerical-algorithms-in-algebraic-geometry (1).pdf (811.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03151436 , version 1 (24-02-2021)
hal-03151436 , version 2 (22-11-2022)

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

Citer

Felipe Cucker, Alperen A. Ergür, Josué Tonelli-Cueto. Functional norms, condition numbers and numerical algorithms in algebraic geometry. Forum of Mathematics, Sigma, 2022, 10, pp.e103. ⟨10.1017/fms.2022.89⟩. ⟨hal-03151436v2⟩
60 Consultations
170 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More