Date of Award
12-1987
Document Type
Thesis
Degree Name
Master of Science (MS)
Legacy Department
Mathematical Science
First Advisor
Michael M. Kostreia
Abstract
The problem of finding all the solutions of a system of m polynomials in m variables is studied in this paper. Unlike earlier studies (6, 8, 18), optimization and game problems are the focus. This paper checks solutions, compares function evaluations whenever possible, and presents absolute error as well for future comparisons. The computer package used was HOMPACK [17], a FORTRAN implementation of a homotopy continuation algorithm. A new relaxation approach using complementarity theory to set up the first-order necessary conditions results in a system of m polynomials in m variables which subsequently can be solved by HOMPACK.
Recommended Citation
Kinard, Laura A., "Solving Polynomial Optimization Problem and Noncooperative Games by a Homotopy Algorithm" (1987). Archived Theses. 134.
https://open.clemson.edu/arv_theses/134