隔离

多项式实根的有效分离。本文讨论了用笛卡尔符号规则分离一元多项式实根的算法。它遵循文森特,乌彭斯基,柯林斯和阿克丽塔斯,约翰逊,克兰迪克的工作。我们的第一个贡献是一个通用的算法,它可以在一个统一的框架内描述所有已知的基于笛卡尔符号规则和对分策略的算法。利用该框架,提出了一种新的算法,该算法在内存使用方面是最优的,与Collins和Akritas算法以及Krandick的变量一样快,与输入多项式无关。从这个新的算法中,我们得到了一个自适应的半数值形式,使用多精度区间算法。最后,我们证明了这些关键优化具有重要的影响,因为我们的新算法仍然适用于巨大的多项式,包括1000次以上的正交多项式,这是以前的方法无法达到的。


参考文献中的数学221篇,1标准件)

显示221个结果中的1到20个。
按年份排序(引用)

1 2 ... 10 11 12 下一个

  1. 卡拉菲奥雷,朱塞佩C。;诺瓦拉,卡罗;Possieri,Corrado:通过随机坐标多项式最小化进行控制分析和设计(2022年)
  2. Dahan,Xavier:二元多项式模一元多项式的字典格氏基(2022)
  3. 达夫,提摩太;海因,尼可拉斯;Sottile,Frank:通过平方子系统对多项式系统的认证(2022年)
  4. 乐府;Safey El-Din,Mohab:通过Hermite矩阵求解reals上多项式方程的参数系统(2022)
  5. 德劳,马丁;帕克,约翰·R。;Paupert,Julien:新的非算术复双曲格。二(2021年)
  6. 埃米里斯,约安尼斯Z。;曼扎弗拉利斯,安杰洛斯;Tsigaridas,Elias P.:多线性多项式系统:根隔离和位复杂性(2021)
  7. 霍恩斯坦,乔恩D。;莫哈布安全艾尔丁;肖斯特,埃里克;吴思萱:用同伦技术求解行列式系统(2021)
  8. 拉班,乔治;莫哈布安全艾尔丁;肖斯特,埃里克;Vu,Thi-Xuan:求解稀疏列支撑行列式多项式系统的同伦技术(2021)
  9. 麦尔策,斯蒂芬;Salvy,Bruno:多元有理函数的有效系数渐近性通过多项式系统的半数值算法(2021)
  10. 潘、建;尚宝新;李哲;张树功:零维宽度理想的计算PUR(2021)
  11. 维埃拉,R.S.:如何计算一个多项式在单位圆上有多少个零?(2021年)
  12. 王东明;徐娟:分离某些根表达式实根的符号数值算法(2021)
  13. 肖芳辉;陆东;马晓东;王定康:高维系统有理表示的改进(2021)
  14. 阿伯特,约翰;比加迪,安娜玛丽亚;帕莱扎托,埃莉萨;Robbiano,Lorenzo:计算和使用最小多项式(2020)
  15. 布兹迪,亚辛;Rouillier,Fabrice:求解代数方程组的符号方法及其在结构稳定性测试中的应用(2020)
  16. 希拉,米歇拉;莫拉,泰奥;Sala,Massimiliano:帮助:BCH码的稀疏错误定位多项式(2020)
  17. 陈昌波;吴文元;冯勇:光滑有界实代数曲面的数值路线图(2020)
  18. 弗里德兰,什穆埃尔;王丽:对称张量的谱范数及其计算(2020)
  19. 郭、冯;酸碱度m、 Ti'n-Son:实多项式函数的退化临界点类型(2020)
  20. 亨利昂,迪迪埃;纳尔迪,西蒙尼;Safey El-Din,Mohab:低秩线性矩阵的实根发现(2020)

1 2 ... 10 11 12 下一个