Efficiently counting affine roots of mixed trigonometric polynomial systems
DOI10.1007/S11424-017-5214-9zbMath1383.65048OpenAlexW2611759874MaRDI QIDQ1697755
Publication date: 20 February 2018
Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11424-017-5214-9
algorithmupper boundmixed volumepolynomial systemhomotopy continuation methodnumerical testBézout numberBKK boundisolated rootmixed trigonometric polynomial system
Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Numerical methods for trigonometric approximation and interpolation (65T40) Trigonometric polynomials, inequalities, extremal problems (42A05)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bernstein's theorem in affine space
- Dynamic enumeration of all mixed cells
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- Computing all solutions to polynomial systems using homotopy continuation
- The random product homotopy and deficient polynomial systems
- A convex geometric approach to counting the roots of a polynomial system
- Safe starting regions by fixed points and tightening
- Algorithm 846
- A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems
- Solving Polynomial Systems Using a Branch and Prune Approach
- On The Complexity of Computing Mixed Volumes
- The $GBQ$-Algorithm for Constructing Start Systems of Homotopies for Polynomial Systems
- The BKK root count in $\mathbf {C}^n$
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
- Finding mixed cells in the mixed volume computation
This page was built for publication: Efficiently counting affine roots of mixed trigonometric polynomial systems