PHoMpara - Parallel implementation of the polyhedral homotopy continuation method for polynomial systems

T. Gunji, S. Kim, K. Fujisawa, M. Kojima

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The polyhedral homotopy continuation method is known to be a successful method for finding all isolated solutions of a system of polynomial equations. PHoM, an implementation of the method in C++, finds all isolated solutions of a polynomial system by constructing a family of modified polyhedral homotopy functions, tracing the solution curves of the homotopy equations, and verifying the obtained solutions. A software package PHoMpara parallelizes PHoM to solve a polynomial system of large size. Many characteristics of the polyhedral homotopy continuation method make parallel implementation efficient and provide excellent scalability. Numerical results include some large polynomial systems that had not been solved.

Original languageEnglish
Pages (from-to)387-411
Number of pages25
JournalComputing (Vienna/New York)
Volume77
Issue number4
DOIs
Publication statusPublished - Jun 1 2006
Externally publishedYes

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this