Algorithm 857: POLSYS_GLP - a parallel general linear product homotopy code for solving polynomial systems of equations

  title={Algorithm 857: POLSYS_GLP - a parallel general linear product homotopy code for solving polynomial systems of equations},
  author={Hai-Jun Su and J. Michael McCarthy and Masha Sosonkina and Layne T. Watson},
  journal={ACM Trans. Math. Softw.},
Globally 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 handling singular solutions have made probability-one homotopy methods even more practical. POLSYS_GLP consists of Fortran 95… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 17 extracted citations

Polynomial homotopy continuation with PHCpack

ACM Comm. Computer Algebra • 2010
View 4 Excerpts
Highly Influenced

Solving systems of polynomial equations: A novel end condition and root computation method

2014 Federated Conference on Computer Science and Information Systems • 2014
View 1 Excerpt

Orthogonalization on a General Purpose Graphics Processing Unit with Double Double and Quad Double Arithmetic

2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum • 2013

Evaluating Polynomials in Several Variables and their Derivatives on a GPU Computing Processor

2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum • 2012
View 1 Excerpt


Publications referenced by this paper.
Showing 1-3 of 3 references

Symbolic homotopy construction

Applicable Algebra in Engineering, Communication and Computing • 1993
View 7 Excerpts
Highly Influenced

Solving polynomial systems using continuation for engineering and scientific problems

A. P. Morgan
Prentice-Hall, Englewood Cliffs, NJ. • 1987
View 10 Excerpts
Highly Influenced

A homotopy for solving general polynomial systems that respects m-homogeneous structures

A. P. Morgan, A. J. Sommese
Appl. Math. Comput. 24, 101–113. • 1987
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…