Polynomial Homotopies for Dense, Sparse and Determinantal Systems
Jan Verschelde
介绍了三类多项式系统的数字同源延续方法。 对于类的通用实例,每个路径都会导致解决方案,而同源是最优的。 根部的计数反映了用于启动变形的通用系统的分辨率。 软件和应用讨论。
Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system that is used to start up the deformations. Software and applications are discussed.