Early ending in homotopy path-tracking for real roots
文献类型：会议论文
| 作者 | Wang, Yu1; Wu, Wenyuan2 ; Xia, Bican1
|
| 出版日期 | 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. |
入库方式： OAI收割
来源：重庆绿色智能技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。