View : 66 Download: 0

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

Title
PHoMpara - Parallel implementation of the polyhedral homotopy continuation method for polynomial systems
Authors
Gunji T.Kim S.Fujisawa K.Kojima M.
Ewha Authors
김선영
SCOPUS Author ID
김선영scopus
Issue Date
2006
Journal Title
Computing (Vienna/New York)
ISSN
0010-485XJCR Link
Citation
Computing (Vienna/New York) vol. 77, no. 4, pp. 387 - 411
Indexed
SCI; SCIE; SCOPUS WOS scopus
Document Type
Article
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.
DOI
10.1007/s00607-006-0166-2
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE