.png){kind=icon}
.png){kind=icon}
Return
Robust Numerical Algebraic Geometry
.png){kind=icon}
PRE
AI
DOI：10.1137/24M1644870.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The field of numerical algebraic geometry consists of algorithms for numerically solving systems of polynomial equations. When the system is exact, such as having polynomials with rational coefficients, the solution set is well-defined. However, for a member of a parameterized family of polynomial systems where the parameter values may be measured with imprecision or arise from prior numerical computations, uncertainty may emerge in the structure of the solution set, including the number of isolated solutions, the existence of higher dimensional solution components, and the number of irreducible components along with their multiplicities. The loci where these structures change form a stratification of exceptional algebraic sets in the space of parameters. We describe methodologies for making the interpretation of numerical results more robust by searching for nearby parameter values on an exceptional set. We demonstrate these techniques on several illustrative examples and then treat several more substantial problems arising from the kinematics of mechanisms and robots.
Keywords:
parameterized polynomial systems
numerical algebraic geometry
robustness
higher dimensional solution sets
multiplicity
fiber products
Journal
S
IF:
1.6
Papers:
10
Citations:
0