The granularity of parallel homotopy algorithms for polynomial systems of equations

DOI10.1080/00207168908803746MaRDI QIDQ4733310zbMATH OpenOpenAlexWikidataFDO

Authors D. C. S. Allison, S. Harimoto, Layne T. Watson

Publication date 1989

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL http://eprints.cs.vt.edu/archive/00000089/

zbMATH Keywords

continuation methodshomotopy methodsparallel computingpolynomial systems

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05)

Recommendations

• Parallel Homotopy Algorithms to Solve Polynomial Systems
• A globally convergent parallel algorithm for zeros of polynomial systems
• Homotopy continuation method for solving systems of nonlinear and polynomial equations
• Algorithm 857
• Numerically determining solutions of systems of polynomial equations

Cites work

• A globally convergent algorithm for computing fixed points of C^2 maps
• A homotopy for solving polynomial systems
• A Nonlinear Parallel Algorithm with Application to the Stefan Problem
• A parallel algorithm for simple roots of polynomials
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• A transformation to avoid solutions at infinity for polynomial systems
• Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5]
• Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C ² Maps [C5]
• Algorithm 652
• Handbook series linear algebra. Linear least squares solutions by Householder transformations
• scientific article; zbMATH DE number 50337 (Why is no real title available?)
• scientific article; zbMATH DE number 3541848 (Why is no real title available?)
• Parallel Algorithms for Nonlinear Problems
• Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations

Cited in

(12)

• High-dimensional homotopy curve tracking on a shared-memory multiprocessor
• Computing the optimal partition of variables in multi-homogeneous homotopy methods
• A blackbox polynomial system solver on parallel shared memory computers
• Solving polynomial systems by polyhedral homotopies
• PHoMpara-parallel implementation of the polyhedral homotopy continuation method for polynomial systems
• Homotopy continuation method for solving systems of nonlinear and polynomial equations
• A globally convergent parallel algorithm for zeros of polynomial systems
• Algorithm 857
• Algorithm 801: POLSYS_PLP
• Parallel degree computation for binomial systems
• Monodromy solver. Sequential and parallel
• Parallel Homotopy Algorithms to Solve Polynomial Systems

Describes a project that uses

Uses Software

• HOMPACK
• PITCON

This page was built for publication: The granularity of parallel homotopy algorithms for polynomial systems of equations

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