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