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 stabilityPolynomial systempath tracingpolyhedral homotopy continuation methods

Mathematics Subject Classification ID

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

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)

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

Describes a project that uses

Uses Software

• PoSSo
• PHCpack

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)