A new start system for solving deficient polynomial systems using continuation

DOI10.1016/0096-3003(91)90059-VMaRDI QIDQ1178319zbMATH OpenOpenAlexFDO

Authors J. Verschelde, Marc Beckers, Ann Haegemans

Publication date 26 June 1992

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(91)90059-v

zbMATH Keywords

homotopy continuation methodpolynomial systemisolated zeros\(m\)-homogeneous structurestart systemtarget system

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Real polynomials: location of zeros (26C10)

Recommendations

• An efficient start system for multi-homogeneous polynomial continuation
• The random product homotopy and deficient polynomial systems
• Solving Deficient Polynomial Systems with Homotopies which Keep the Subschemes at Infinity Invariant
• A simple homotopy for solving deficient polynomial systems
• scientific article; zbMATH DE number 2109418

Cites work

• scientific article; zbMATH DE number 47206 (Why is no real title available?)
• scientific article; zbMATH DE number 50337 (Why is no real title available?)
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• A homotopy for solving polynomial systems
• Computing all solutions to polynomial systems using homotopy continuation
• The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations
• The theory of Gröbner bases

Cited in

(10)

• Symbolic homotopy construction
• An efficient start system for multi-homogeneous polynomial continuation
• Symmetric homotopy construction
• A search for an optimal start system for numerical homotopy continuation
• Incomplete Gröbner basis as a preconditioner for polynomial systems
• A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems
• Solving polynomial systems by polyhedral homotopies
• The $GBQ$-Algorithm for Constructing Start Systems of Homotopies for Polynomial Systems
• The random product homotopy and deficient polynomial systems
• Polynomial root finding by means of continuation

This page was built for publication: A new start system for solving deficient polynomial systems using continuation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1178319)