Numerical algebraic geometry and algebraic kinematics

CW Wampler, AJ Sommese - Acta Numerica, 2011 - cambridge.org
In this article, the basic constructs of algebraic kinematics (links, joints, and mechanism
spaces) are introduced. This provides a common schema for many kinds of problems that …

[KIRJA][B] Numerically solving polynomial systems with Bertini

Systems of polynomial equations are a common occurrence in problem formulations in
engineering, science, and mathematics. Solution sets of such systems, ie, algebraic sets, are …

Algorithm 921: alphaCertified: certifying solutions to polynomial systems

JD Hauenstein, F Sottile - ACM Transactions on Mathematical Software …, 2012 - dl.acm.org
Smale's α-theory uses estimates related to the convergence of Newton's method to certify
that Newton iterations will converge quadratically to solutions to a square polynomial …

Smooth connectivity in real algebraic varieties

J Cummings, JD Hauenstein, H Hong, CD Smyth - Numerical Algorithms, 2024 - Springer
A standard question in real algebraic geometry is to compute the number of connected
components of a real algebraic variety in affine space. This manuscript provides algorithms …

Isosingular sets and deflation

JD Hauenstein, CW Wampler - Foundations of Computational …, 2013 - Springer
This article introduces the concept of isosingular sets, which are irreducible algebraic
subsets of the set of solutions to a system of polynomial equations constructed by taking the …

Witness sets of projections

JD Hauenstein, AJ Sommese - Applied Mathematics and Computation, 2010 - Elsevier
Elimination is a basic algebraic operation which geometrically corresponds to projections.
This article describes using the numerical algebraic geometric concept of witness sets to …

Machine learning the real discriminant locus

EA Bernal, JD Hauenstein, D Mehta, MH Regan… - Journal of Symbolic …, 2023 - Elsevier
Parameterized systems of polynomial equations arise in many applications in science and
engineering with the real solutions describing, for example, equilibria of a dynamical system …

Algebraic boundaries of Hilbert's SOS cones

G Blekherman, J Hauenstein, JC Ottem… - Compositio …, 2012 - cambridge.org
We study the geometry underlying the difference between non-negative polynomials and
sums of squares (SOS). The hypersurfaces that discriminate these two cones for ternary …

Maximum likelihood for matrices with rank constraints

J Hauenstein, J Rodriguez, B Sturmfels - arxiv preprint arxiv:1210.0198, 2012 - arxiv.org
Maximum likelihood estimation is a fundamental optimization problem in statistics. We study
this problem on manifolds of matrices with bounded rank. These represent mixtures of …

Computing geometric feature sizes for algebraic manifolds

S Di Rocco, PB Edwards, D Eklund, O Gäfvert… - SIAM Journal on Applied …, 2023 - SIAM
We introduce numerical algebraic geometry methods for computing lower bounds on the
reach, local feature size, and weak feature size of the real part of an equidimensional and …