A Special Homotopy Continuation Method for a Class of Polynomial Systems

doi:10.1007/978-3-319-66320-3_26

CORC > 重庆绿色智能技术研究院 > 中国科学院重庆绿色智能技术研究院 > 自动推理与认知研究中心

	A Special Homotopy Continuation Method for a Class of Polynomial Systems
	Wang, Yu 1; Wu, Wenyuan2 ; Xia, Bican 1
	2017
会议日期	September 18, 2017 - September 22, 2017
会议地点	Beijing, China
DOI	10.1007/978-3-319-66320-3_26
页码	362-376
通讯作者	Wu, Wenyuan (wuwenyuan@cigit.ac.cn)
英文摘要	A special homotopy continuation method, as a combination of the polyhedral homotopy and the linear product homotopy, is proposed for computing all the isolated solutions to a special class of polynomial systems. The root number bound of this method is between the total degree bound and the mixed volume bound and can be easily computed. The new algorithm has been implemented as a program called LPH using C++. Our experiments show its efficiency compared to the polyhedral or other homotopies on such systems. As an application, the algorithm can be used to find witness points on each connected component of a real variety. © 2017, Springer International Publishing AG.
会议录	19th International Workshop on Computer Algebra in Scientific Computing, CASC 2017
语种	英语
电子版国际标准刊号	16113349
ISSN号	03029743
内容类型	会议论文
源URL	[http://119.78.100.138/handle/2HOD01W0/4669]
专题	自动推理与认知研究中心
作者单位	1.LMAM & School of Mathematical Sciences, Peking University, Beijing, China; 2.Chongqing Institute of Green and Intelligent Technology Chinese Academy of Sciences, Chongqing, China
推荐引用方式 GB/T 7714	Wang, Yu,Wu, Wenyuan,Xia, Bican. A Special Homotopy Continuation Method for a Class of Polynomial Systems[C]. 见:. Beijing, China. September 18, 2017 - September 22, 2017.