Solving polynomial systems by homotopy continuation method
Dr.Tsung-Lin Lee 李宗錂博士Michigan State University 下午 3:00–4:00 鴻經館 107 室 While the classical linear homotopy continuation method was developed for solving polynomial systems in 1980’s, the polyhedral homotopies were established in 1995, which yields a drastic improvement over the classical linear homotopies. HOM4PS-2.0 is a software package which implements the polyhedral homotopy continuation method for solving polynomial systems. With several sophisticatedly designed algorithms in mixed volume computation and curve tracing, it surpasses the existing packages in finding all isolated zeros of polynomial systems, such as PHCpack, PHoM, and Bertini, in speed by big margins. The marvelous efficiency of HOM4PS-2.0 makes it possible now to solve some very large systems, such as 5-body problem.