Loading...
Please wait, while we are loading the content...
Similar Documents
Finding All Solutions to a System of Polynomial Equations
| Content Provider | Semantic Scholar |
|---|---|
| Author | Wright, Alden H. |
| Copyright Year | 2010 |
| Abstract | Given a polynomial equation of degree d over the complex domain, the Fundamental Theorem of Algebra tells us that there are d solutions, assuming that the solutions are counted by multiplicity. These solutions can be approximated by deforming a standard n th degree equation into the given equation, and following the solutions through the deformation. This is called the homotopy method. The Fundamental Theorem of Algebra can be proved by the same technique. In this paper we extend these results and methods to a system of n polynomial equations in n complex variables. We show that the number of solutions to such a system is the product of the degrees of the equations (assuming that infinite solutions are included and solutions are counted by multiplicity)*. The proof is based on a homotopy, or deformation, from a standard system of equations with the same degrees and known solutions. This homotopy provides a computational method of approximating all solutions. Computational results demonstrating the feasibility of this method are also presented. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://scholarworks.umt.edu/cgi/viewcontent.cgi?article=1005&context=cs_pubs&httpsredir=1&referer= |
| Alternate Webpage(s) | http://www.ams.org/journals/mcom/1985-44-169/S0025-5718-1985-0771035-4/S0025-5718-1985-0771035-4.pdf |
| Alternate Webpage(s) | http://scholarworks.umt.edu/cgi/viewcontent.cgi?article=1005&context=cs_pubs |
| Alternate Webpage(s) | http://rainbow.ldeo.columbia.edu/~alexeyk/Papers/Wright1985.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Approximation algorithm Computation Solutions System of polynomial equations multiplicity |
| Content Type | Text |
| Resource Type | Article |
