×

新能源公司

swMATH标识: 19984
软件作者: 亚历山大·科贝尔;鲁伊勒,法布里斯;萨格拉洛夫,迈克尔
说明: 计算实多项式的实根点,现在为实!最近的工作介绍了一个渐近快速的细分算法,表示为ANewDsc,用于分离一元实多项式的实根。方法结合笛卡尔?用符号规则来检验根的存在性,牛顿迭代加速了对根簇的收敛,近似计算降低了所需的精度。它在所考虑问题的最坏情况复杂度上达到了创纪录的界,与Pan计算所有复根的方法的复杂度相匹配,并将其他细分方法的复杂度提高了几个数量级。在本文中,我们报告了在RS根隔离器上实现ANewDsc。RS是经典笛卡尔方法的高效实现,目前是Maple中默认的实根解算器。我们描述了ANewDsc和RS中的关键设计变更,这些变更在不损害底层算法的理论复杂性的前提下实现了高性能的实现。我们广泛收集的基准测试的摘录,可在http://anewdsc.mpi-inf.mpg.de/我们证明了ANewDsc相对于其他细分方法在性能上的理论上的提高也转化为实际应用。这些实验还表明,对于众所周知的具有聚集根的硬实例,我们的新实现在数量上优于RS和成熟的竞争对手。对于所有其他实例,我们通过集成额外的优化和启发式来避免几乎任何开销。
主页: https://anewdsc.mpi-inf.mpg.de/
关键词: 笛卡尔方法;牛顿法;近似算法;认证计算;实根;寻根;根部隔离;一元多项式
相关软件: 隔离;C群集;Arb公司;SqFreeEVAL公司;SLV公司;枫木;麦考拉2;Lgp公司;同伦连续;朱莉娅;NAG4M2;贝尔蒂尼;PHC包装;HOM4PS公司;单数;正规链;钠10;NumGfun公司;克罗内克;对数立方英尺
引用于: 12种出版物

按年份列出的引文