arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.5503math.NAcs.NAcs.SC
收藏

半代数系统实根隔离的数值方法及其应用

Numerical method for real root isolation of semi-algebraic system and its applications

University of Electronic Science and Technology of China(电子科技大学);Chinese Academy of Science(中国科学院)

Zhenyi Ji, Wenyuan Wu, Yi Li, Yong Feng

AI总结:

基于同伦连续法和区间牛顿法,提出一种高效算法用于隔离半代数系统的实根,相比传统符号方法大幅降低计算成本。

摘要:

本文基于同伦连续法和区间牛顿法,引入了一种高效算法来隔离半代数系统的实根。对随机示例以及许多应用中出现的包含超越函数的各种问题的测试表明,与传统符号方法相比,新算法大幅降低了计算成本。

英文摘要:

In this paper, based on the homotopy continuation method and the interval Newton method, an efficient algorithm is introduced to isolate the real roots of semi-algebraic system. Tests on some random examples and a variety of problems including transcendental functions arising in many applications show that the new algorithm reduces the cost substantially compared with the traditional symbolic approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑