A tutorial arguing that the Galois group and the Galois-width invariant characterize the intrinsic algebraic difficulty of minimal problems, with numerical monodromy code for the five-point problem.
Numerical Nonlinear Algebra
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Numerical nonlinear algebra is a computational paradigm that uses numerical analysis to study polynomial equations. Its origins were methods to solve systems of polynomial equations based on the classical theorem of B\'ezout. This was decisively linked to modern developments in algebraic geometry by the polyhedral homotopy algorithm of Huber and Sturmfels, which exploits the combinatorial structure of the equations and led to efficient software for solving polynomial equations. Subsequent growth of numerical nonlinear algebra continues to be informed by algebraic geometry and its applications. These include new approaches to solving, algorithms for studying positive-dimensional varieties, certification, and a range of applications both within mathematics and from other disciplines. With new implementations, numerical nonlinear algebra is now a fundamental computational tool for algebraic geometry and its applications. We survey some of these innovations and some recent applications.
citation-role summary
citation-polarity summary
fields
cs.CV 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Numerically Computing Galois Groups of Minimal Problems
A tutorial arguing that the Galois group and the Galois-width invariant characterize the intrinsic algebraic difficulty of minimal problems, with numerical monodromy code for the five-point problem.