Show simple item record

dc.contributor.authorWise, Steven M.en_US
dc.contributor.authorSommese, Andrew J.en_US
dc.contributor.authorWatson, Layne T.en_US
dc.date.accessioned2013-06-19T14:36:08Z
dc.date.available2013-06-19T14:36:08Z
dc.date.issued1998-08-01
dc.identifierhttp://eprints.cs.vt.edu/archive/00000501/en_US
dc.identifier.urihttp://hdl.handle.net/10919/20013
dc.descriptionGlobally convergent, probability-one homotopy methods have proven to be very effective for finding all the isolated solutions to polynomial systems of equations. After many years of development, homotopy path trackers based on probability-one homotopy methods are reliable and fast. Now, theoretical advances reducing the number of homotopy paths that must be tracked, and in the handling of singular solutions, have made probablitiy-one homotopy methods even more practical. POLSYS_PLP consists of Fortran 90 modules for finding all isolated solutions of a complex coefficient polynomial system of equations. The package is intended to be used in conjunction with HOMPACK90 (algorithm 777), and makes extensive use of Fortran 90 derived data types to support a partitioned linear product (PLP) polynomial system structure. PLP structure is a generalization of m-homogeneous structure, whereby each component of the system can have a different m-homogeneous structure. POLSYS_PLP employs a sophisticated power series end game for handling singular solutions, and provide support for problem definition both at a high level and via hand-crafted code. Different PLP structures and their corresponding Bezout numbers can be systematically explored before committing to root finding.en_US
dc.description.abstractGlobally convergent, probability-one homotopy methods have proven to be very effective for find- ing all the isolated solutions to polynomial systems of equations. After many years of development, homotopy path trackers based on probability-one homotopy methods are reliable and fast. Now, theoretical advances reducing the number of homotopy paths that must be tracked, and in the handling of singular solutions, have made probability-one homotopy methods even more practi- cal. POLSYS PLP consists of Fortran 90 modules for finding all isolated solutions of a complex coefficient polynomial system of equations. The package is intended to be used in conjunction with HOMPACK90 (Algorithm 777), and makes extensive use of Fortran 90 derived data types to support a partitioned linear product (PLP) polynomial system structure. PLP structure is a generalization of m-homogeneous structure, whereby each component of the system can have a different m-homogeneous structure. The code requires a PLP structure as input, and although finding the optimal PLP structure is a difficult combinatorial problem, generally physical or en- gineering intuition about a problem yields a very good PLP structure. POLSYS PLP employs a sophisticated power series end game for handling singular solutions, and provides support for problem definition both at a high level and via hand-crafted code. Different PLP structures and their corresponding Bezout numbers can be systematically explored before committing to root finding.en_US
dc.format.mimetypeapplication/postscripten_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.relation.ispartofHistorical Collection(Till Dec 2001)en_US
dc.titlePOLSYS_PLP: A Partitioned Linear Product Homotopy Code for Solving Polynomial Systems of Equationsen_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-98-22en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000501/01/TR-98-22.ps


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record