Algorithm 857

DOI10.1145/1186785.1186789MaRDI QIDQ3549195zbMATH OpenOpenAlexWikidataFDO

Authors Hai-Jun Su, J. Michael McCarthy, Masha Sosonkina, Layne T. Watson

Publication date 21 December 2008

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1186785.1186789

zbMATH Keywords

\texttt{HOMPACK90}\texttt{PHCPACK}\texttt{POLSYS\(_-\)GLP}\texttt{POLSYS\(_-\)PLP}

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) Parallel numerical computation (65Y05)

Recommendations

• Algorithm 801: POLSYS_PLP
• Algorithm 795
• Parallel Homotopy Algorithms to Solve Polynomial Systems
• The granularity of parallel homotopy algorithms for polynomial systems of equations
• Hom4PS-3: a parallel numerical solver for systems of polynomial equations based on polyhedral homotopy continuation methods
• scientific article; zbMATH DE number 1121981
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• An efficient algorithm for computing a comprehensive Gröbner system of a parametric polynomial system
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method

Cited in

(18)

• Comparison of probabilistic algorithms for analyzing the components of an affine algebraic variety
• Unification and extension of intersection algorithms in numerical algebraic geometry
• A blackbox polynomial system solver on parallel shared memory computers
• POLSYS_GLP
• Solving secular and polynomial equations: a multiprecision algorithm
• A numerical realization of the conditions of Max Nöther's residual intersection theorem
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• Numerical algebraic geometry and algebraic kinematics
• A globally convergent parallel algorithm for zeros of polynomial systems
• Algorithm 801: POLSYS_PLP
• Algorithm 795
• The granularity of parallel homotopy algorithms for polynomial systems of equations
• Monodromy solver. Sequential and parallel
• Interfacing with the numerical homotopy algorithms in PHCpack
• A complex solution framework for the kinetostatic synthesis of a compliant four-bar mechanism
• Regenerative cascade homotopies for solving polynomial systems
• Algebraic \(\mathbb C^*\)-actions and the inverse kinematics of a general 6R manipulator
• A constrained homotopy technique for excluding unwanted solutions from polynomial equations arising in kinematics problems

Describes a project that uses

Uses Software

• MixedVol
• LAPACK
• PHoM
• HOMPACK90
• PHCpack
• POLSYS_PLP

This page was built for publication: Algorithm 857

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