期刊論文
| 學年 | 89 |
|---|---|
| 學期 | 1 |
| 出版（發表）日期 | 2000-09-01 |
| 作品名稱 | Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods |
| 作品名稱（其他語言） | |
| 著者 | Li, Tien-yien; Gao, Tan-gan; Verschelde, Jan; Wu, Meng-nien |
| 單位 | 淡江大學數學學系 |
| 出版者 | |
| 著錄名稱、卷期、頁數 | Applied mathematics and computation 114(2-3), pp.233-247 |
| 摘要 | Polyhedral homotopy continuation methods exploit the sparsity of polynomial systems so that the number of solution curves to reach all isolated solutions is optimal for generic systems. The numerical stability of tracing solution curves of polyhedral homotopies is mainly determined by the height of the powers of the continuation parameter. To reduce this height, we propose a procedure that operates as an intermediate stage between the mixed-volume computation and the tracing of solution curves. This procedure computes new lifting values of the support of a polynomial system. These values preserve the structure of the mixed-cell configuration obtained from the mixed-volume computation and produce better-balanced powers of the continuation parameter in the polyhedral homotopies. |
| 關鍵字 | Polyhedral homotopies;Path following;Numerical stability;Balancing |
| 語言 | en |
| ISSN | |
| 期刊性質 | 國內 |
| 收錄於 | |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 否 |
| 國別 | TWN |
| 公開徵稿 | |
| 出版型式 | ,電子版 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/58693 ) |