首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The BKK root count in
Authors:T Y Li  Xiaoshen Wang
Institution:Department of Mathematics, Michigan State University, East Lansing, Michigan 48824-1027 ; Department of Mathematics and Computer Science, University of Central Arkansas, Conway, Arkansas 72035-0001
Abstract:The root count developed by Bernshtein, Kushnirenko and Khovanskii only counts the number of isolated zeros of a polynomial system in the algebraic torus $(\mathbf {C}^*)^n$. In this paper, we modify this bound slightly so that it counts the number of isolated zeros in $\mathbf {C}^n$. Our bound is, apparently, significantly sharper than the recent root counts found by Rojas and in many cases easier to compute. As a consequence of our result, the Huber-Sturmfels homotopy for finding all the isolated zeros of a polynomial system in $(\mathbf {C}^*)^n$ can be slightly modified to obtain all the isolated zeros in $\mathbf {C}^n$.

Keywords:BKK bound  mixed volume  homotopy continuation
点击此处可从《Mathematics of Computation》浏览原始摘要信息
点击此处可从《Mathematics of Computation》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号