Numerical stability of path tracing in polyhedral homotopy continuation methods

DOI10.1007/S00607-004-0070-6MaRDI QIDQ1764148zbMATH OpenOpenAlexFDO

Authors Sunyoung Kim, Masakazu Kojima

Publication date 23 February 2005

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-004-0070-6

zbMATH Keywords

numerical resultsnumerical stabilitypath tracingpolyhedral homotopy continuation methodsPolynomial system

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20)

Recommendations

• Spherical projective path tracking for homotopy continuation methods
• Polynomial Systems, Homotopy Continuation, and Applications
• Paramotopy: parameter homotopies in parallel
• Mixed precision path tracking for polynomial homotopy continuation
• Constructing polyhedral homotopies on grid-of-clusters

Cited in

(11)

• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Paramotopy: parameter homotopies in parallel
• Homotopy techniques for solving sparse column support determinantal polynomial systems
• Unmixing the mixed volume computation
• Sampling algebraic sets in local intrinsic coordinates
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• scientific article; zbMATH DE number 3917542 (Why is no real title available?)
• scientific article; zbMATH DE number 69566 (Why is no real title available?)
• Functional norms, condition numbers and numerical algorithms in algebraic geometry
• Computing curve intersection by homotopy methods
• A scaling algorithm for polynomial constraint satisfaction problems

Describes a project that uses

Uses Software

• PHCpack
• PoSSo

This page was built for publication: Numerical stability of path tracing in polyhedral homotopy continuation methods

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