Balancing the lifting values to improve the numerical stability of polyhedral homotopy continuation methods

淡江大學機構典藏 > 理學院 > 數學學系暨研究所 > 期刊論文 > Item 987654321/58693

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/58693

题名:	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
贡献者:	淡江大學數學學系
关键词:	Polyhedral homotopies;Path following;Numerical stability;Balancing
日期:	2000-09-01
上传时间:	2011-10-01 21:03:50 (UTC+8)
摘要:	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.
關聯:	Applied mathematics and computation 114(2-3), pp.233-247
DOI:	10.1016/S0096-3003(99)00115-0
显示于类别:	[數學學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	124	检视/开启
index.html		0Kb	HTML	79	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章