|
Midwest Algebra, Geometry and their Interactions Conference MAGIC05 University of Notre Dame, Notre Dame October 7-11, 2005 Solving polynomial systems by the polyhedral homotopy continuation method by T.Y. LI, Michigan State University Abstract: Numerically solving isolated zeros of polynomial systems in affine space has become increasingly important in applications. In this talk, a numerical approach, developed in the last two decades, by using the homotopy continuation method will be surveyed. The method involves first solving a trivial system, and then deforming these solutions along smooth paths to the solutions of the target system. The method has been successfully implemented in solving many polynomial systems, and the amount of computation required to find all solutions can be made roughly proportional to the number of solutions. |