A blackbox polynomial system solver on parallel shared memory computers

DOI10.1007/978-3-319-99639-4_25MaRDI QIDQ1798336zbMATH OpenOpenAlexFDO

Authors J. Verschelde

Publication date 23 October 2018

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

zbMATH Keywords

homotopy continuationmathematical softwarepolynomial systempipeliningnumerical irreducible decompositionmultitaskingpolyhedral homotopiesshared memory parallel computing

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials, factorization in commutative rings (13P05) Numerical algorithms for specific classes of architectures (65Y10) Polynomials, rational functions in real analysis (26C99)

Abstract: A numerical irreducible decomposition for a polynomial system provides representations for the irreducible factors of all positive dimensional solution sets of the system, separated from its isolated solutions. Homotopy continuation methods are applied to compute a numerical irreducible decomposition. Load balancing and pipelining are techniques in a parallel implementation on a computer with multicore processors. The application of the parallel algorithms is illustrated on solving the cyclic $n$-roots problems, in particular for $n=8,9$, and~12.

Recommendations

• Parallel Homotopy Algorithms to Solve Polynomial Systems
• The granularity of parallel homotopy algorithms for polynomial systems of equations
• scientific article; zbMATH DE number 1961539
• Monodromy solver. Sequential and parallel
• Algorithm 857

Cited in

(3)

• Locating the closest singularity in a polynomial homotopy
• Parallel degree computation for binomial systems
• Parallelization of triangular decompositions: techniques and implementation

Describes a project that uses

Uses Software

• Hom4PS-3
• PHCpack
• MixedVol
• DEMiCs

This page was built for publication: A blackbox polynomial system solver on parallel shared memory computers

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