A new start system for solving deficient polynomial systems using continuation

DOI10.1016/0096-3003(91)90059-VzbMath0743.65051MaRDI QIDQ1178319

Jan Verschelde, Ann Haegemans, Marc Beckers

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

isolated zeros; polynomial system; homotopy continuation method; \(m\)-homogeneous structure; start system; target system

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65H20: Global methods, including homotopy approaches to the numerical solution of nonlinear equations

26C10: Real polynomials: location of zeros

Related Items

A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems, Incomplete Gröbner basis as a preconditioner for polynomial systems, Symbolic homotopy construction, An efficient start system for multi-homogeneous polynomial continuation, Symmetric homotopy construction, Polynomial root finding by means of continuation

Cites Work

• Unnamed Item
• Unnamed Item
• The theory of Gröbner bases
• A homotopy for solving polynomial systems
• A homotopy for solving general polynomial systems that respects m- homogeneous structures
• Computing all solutions to polynomial systems using homotopy continuation
• The Cheater’s Homotopy: An Efficient Procedure for Solving Systems of Polynomial Equations