分离物

多项式实根的有效分离本文用笛卡儿符号规则重新定义了单变量多项式实根的一种算法。紧随其后的是Vincent、Uspensky、Collins和阿克里塔斯、约翰逊、Krandick。我们的第一个贡献是一个通用的算法,使人们能够描述所有已知的算法,基于笛卡尔的符号规则和二分法策略在一个统一的框架。使用该框架,提出了一种新的算法,该算法在内存使用方面是最佳的,并且与Collins和Akristas的算法和Krandick的变体一样快,与输入多项式无关。从这个新的算法,我们推导出一个自适应半数值版本,使用多精度区间算法。我们最后表明,这些关键优化有重要的后果,因为我们的新算法仍然与巨大的多项式,包括1000度以上的正交多项式,这是无法达到以前的方法。


ZBMaX中的参考文献(200篇)1标准条款

显示结果1至20的200。
按年份排序(引文
  1. Abbott,约翰;BigaTi,Anna Maria;Palezzato,伊莉莎;Robbiano,洛伦佐:计算和使用极小多项式(2020)
  2. 郭,冯;pH.M,Ti’n-Son:实多项式函数退化临界点的类型(2020)
  3. Naldi,Simone;Safey El Din,莫哈比:低秩线性矩阵的实根发现(2020)
  4. 黄,程超;徐,明;李,Zhi Bin:多约束条件下冲突驱动的求解过程(2020)
  5. Hyun,Seung Gyu;Nigige,Vincent;Rahkooy,哈米德;SHOST,EYRIC:在稀疏FGLM算法的背景下阻止Krylov技术(2020)
  6. Menini,劳拉;Possieri,科拉多;Trnabb,安东尼奥:一个计算多项式系统浸入到输出输出的线性算法的符号算法(2020)
  7. Bouzidi,Yacine;样方,Alban;Rouier-R,法布里斯:离散多维系统结构稳定性的非保守检验(2019)
  8. Calub,法比奥A.C.C.;Souza,Max O.:从固定概率到(D)-玩家游戏:进化动力学中的一个反问题(2019)
  9. 戴,Liyun;范,哲;夏,碧安;张,Hanwen:LogCCF:一种有效的根根隔离工具(2019)
  10. Erhel,Jocelyne;Migot,Tangi:地球化学溶液的特征:存在唯一性和沉淀图(2019)
  11. Strzebonski,亚当;TigigaDas,埃利亚斯:扩展域中的单变量实根隔离及其应用(2019)
  12. 萧,Shuijing;Zeng,广兴:求解多项式函数等式约束极小化问题(2019)
  13. 余,Zhiheng;刘,刘:多项式迭代的复杂性(2019)
  14. Ayyildiz Akoglu,Tulay;Hauenstein,Jonathan D.;Szanto,艾格尼丝:(MaTHBBQ)上超定和奇异多项式系统的证明解(2018)
  15. 贝克尔,Ruben;Sagraloff,米迦勒;夏尔马,Vikram;YAP,Chee:一种基于颗粒试验和迭代迭代的复杂根系隔离的近优细分算法(2018)
  16. Guilloux,安东宁:外周完整性的表征量和出生率(2018)
  17. 黄,程超;李,景曺;徐,明;李,Zhi Bin:排除和区分多极化的正根隔离(2018)
  18. Koseleff,P.V.;Pecker,D,Rouier-F.;Tran,C:计算切比雪夫结图(2018)
  19. 莫拉,Teo:计算零维理想根的FGLM相似算法(2018)
  20. Naldi,Simone:精确算法求解秩约束半定规划(2018)