Early ending in homotopy path-tracking for real roots

doi:10.1007/978-3-319-99957-9_12

	Early ending in homotopy path-tracking for real roots
	Wang, Yu 1; Wu, Wenyuan2 ; Xia, Bican 1
	2018
会议日期	September 16, 2018 - September 19, 2018
会议地点	Suzhou, China
DOI	10.1007/978-3-319-99957-9_12
页码	181-194
英文摘要	For computing only the isolated real solutions to a given polynomial system, a heuristic test is proposed to decide whether one homotopy path will converge to a real root, which is based on the asymptotic behavior of an angle defined by two points on the homotopy path. The data that the test requires is easily obtained from the points along the curve-following procedure in homotopy methods. The homotopy path-tracking may be sped up if we start the test before the endgames, since most divergent paths and paths heading to complex roots can be stopped tracking earlier and unnecessary endgames are avoided. Experiments show that the test works pretty well on tested examples. © 2018, Springer Nature Switzerland AG.
会议录	13th International Conference on Artificial Intelligence and Symbolic Computation, AISC 2018
语种	英语
电子版国际标准刊号	16113349
ISSN号	03029743
内容类型	会议论文
源URL	[http://119.78.100.138/handle/2HOD01W0/7975]
专题	中国科学院重庆绿色智能技术研究院
作者单位	1.LMAM and 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. Early ending in homotopy path-tracking for real roots[C]. 见:. Suzhou, China. September 16, 2018 - September 19, 2018.