中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	Early ending in homotopy path-tracking for real roots
	Wang, Yu1; Wu, Wenyuan2; Xia, Bican1
	2018
摘要	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.
语种	英语
DOI	10.1007/978-3-319-99957-9_12
会议(录)名称	13th International Conference on Artificial Intelligence and Symbolic Computation, AISC 2018
页码	181-194
收录类别	EI
会议地点	Suzhou, China
会议日期	September 16, 2018 - September 19, 2018