A special homotopy continuation method for a class of polynomial systems

DOI10.1007/978-3-319-66320-3_26MaRDI QIDQ1699346zbMATH OpenOpenAlexFDO

Authors Yu Wang, Wenyuan Wu, Bican Xia

Publication date 23 February 2018

Full work available at URL https://arxiv.org/abs/1704.07536

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)

Abstract: A special homotopy continuation method, as a combination of the polyhedral homotopy and the linear product homotopy, is proposed for computing all the isolated solutions to a special class of polynomial systems. The root number bound of this method is between the total degree bound and the mixed volume bound and can be easily computed. The new algorithm has been implemented as a program called LPH using C++. Our experiments show its efficiency compared to the polyhedral or other homotopies on such systems. As an application, the algorithm can be used to find witness points on each connected component of a real variety.

Recommendations

• Solving polynomial systems by polyhedral homotopies
• PHoM -- a polyhedral homotopy continuation method for polynomial systems
• Solving systems of polynomial equations by bounded and real homotopy
• Homotopy continuation method for solving systems of nonlinear and polynomial equations
• Khovanskii-Rolle continuation for real solutions

Cited in

(14)

• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Computing all solutions to polynomial systems using homotopy continuation
• A hybrid procedure for finding real points on a real algebraic set
• Solving polynomial systems by polyhedral homotopies
• EFFICIENT EVALUATION OF POLYNOMIALS AND THEIR PARTIAL DERIVATIVES IN HOMOTOPY CONTINUATION METHODS
• Combinatorial excess intersection
• An adaptation of homotopy analysis method for reliable treatment of strongly nonlinear problems: construction of homotopy polynomials
• Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
• A polyhedral homotopy algorithm for real zeros
• Rigid continuation paths II. structured polynomial systems
• Early Ending in Homotopy Path-Tracking for Real Roots
• Khovanskii-Rolle continuation for real solutions
• Structural analysis by generalized embedding method for integro-differential-algebraic equations
• Embedding method by real numerical algebraic geometry for structurally unamenable differential-algebraic equations

Describes a project that uses

Uses Software

• LPH
• HOM4PS
• PHCpack

This page was built for publication: A special homotopy continuation method for a class of polynomial systems

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