2010/3/10 李宗錂教授專題演講

演講者:李宗錂教授

單 位:密西根州立大學數學系

日 期:2010年3月10日 PM 14:30

地 點:國立高雄大學理學院408

講 題:Solving polynomial systems by homotopy continuation method 

摘 要:

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 cell 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 that can not be solved before, such as 5-body problem.