隔离

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


zbMATH中的参考文献,1标准件)

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

1 2 ... 9 10 11 下一个

  1. Abbott,John;Bigatti,Anna Maria;Palezzato,Elisa;Robbiano,Lorenzo:计算和使用最小多项式(2020)
  2. Ceria,Michela;Mora,Teo;Sala,Massimiliano:帮助:BCH码的稀疏错误定位多项式(2020)
  3. 陈昌波;吴文元;冯勇:光滑有界实代数曲面的数值路线图(2020)
  4. 王莉:对称张量的谱范数及其计算(2020)
  5. 郭峰;Phạm,Ti'n-Son:实多项式函数的退化临界点类型(2020)
  6. Henrion,Didier;Naldi,Simone;Safey El Din,Mohab:低秩线性矩阵的实根查找(2020)
  7. 黄成超;徐明;李志斌:一种基于冲突驱动的电力约束解决方法(2020)
  8. Hyun,Seung Gyu;Neiger,Vincent;Rahkooy,Hamid;Schost,çric:稀疏FGLM算法背景下的块Krylov技术(2020)
  9. 金凯;程,金三:平面代数曲线的拓扑与同位素网格划分(2020)
  10. 梅尼尼,劳拉;波塞里,科拉多;托纳姆bè,安东尼奥:一种符号算法,用于计算多项式系统到输出注入的线性系统的浸入(2020年)
  11. Bouzidi,Yacine;Poteaux,Adrien;Quadra,Alban:具有相称延迟的微分系统渐近稳定性分析的符号计算方法(2019)
  12. Bouzidi,Yacine;Quadra,Alban;Rouillier,Fabrice:离散多维系统结构稳定性的认证非保守测试(2019年)
  13. Chalub,Fabio A.C.C.;Souza,Max O.:从固定概率到(d)-玩家博弈:进化动力学中的反问题(2019)
  14. 戴丽云;范哲;夏碧灿;张汉文:Logcf:一种有效的根隔离工具(2019)
  15. Erhel,Jocelyne;Migot,Tangi:地球化学溶液特征:存在性、唯一性和降水图(2019年)
  16. Strzebonski,Adam;Tsigaridas,Elias:扩展域中的单变量实根隔离及其应用(2019)
  17. 肖水静;曾广星:求解多项式函数的等式约束极小化问题(2019)
  18. 于志恒;刘,刘:多项式迭代的复杂性(2019)
  19. Ayyildiz Akoglu,Tulay;Hauenstein,Jonathan D.;Szanto,Agnes:证明(\mathbbQ)上的超定和奇异多项式系统的解决方案(2018)
  20. Becker,Ruben;Sagraloff,Michael;Sharma,Vikram;Yap,Chee:基于颗粒试验和牛顿迭代的复杂根隔离的近似最优细分算法(2018)

1 2 ... 9 10 11 下一个