教師資料查詢 | 類別: 期刊論文 | 教師: 吳孟年 WU MENG-NIEN (瀏覽個人網頁)

標題:Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods
學年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
語言英文
ISSN
期刊性質國內
收錄於
產學合作
通訊作者
審稿制度
國別中華民國
公開徵稿
出版型式,電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!