跳到主要内容
文章

modpn库:将快速多项式算法引入Maple

出版:2011年7月1日出版历史
跳过抽象节

摘要

我们研究了将快速算术运算的C实现集成到Maple中,重点是三角分解算法。我们展示了对现有Maple实现的实质性改进;在许多示例中,我们的代码也优于Magma。分析数据表明,数据转换可能会成为某些算法的瓶颈,留下进一步改进的空间。

工具书类

  1. Aubry等人。,1999关于三角集理论。J.塞姆。公司。v28 i1-2。105-124中。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 贝克尔等人。,1994形状引理的形状。包含:ISSAC?94,ACM。第129-133页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Bosma等人。,1997岩浆代数系统。I.用户语言。J.塞姆。公司。v24 i3-4。235-265.谷歌学者谷歌学者数字图书馆数字图书馆
  4. Chen等人,2007年。收录:计算机科学课堂讲稿,第4770卷。斯普林格·弗拉格。第73-101页。谷歌学者谷歌学者
  5. Dahan等人。,2005三角分解的提升技术。In:ISSAC?05,ACM出版社。第108-115页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 杜科斯,2000年。子结式算法的优化。J.纯应用。代数。v145.149-163。谷歌学者谷歌学者
  7. Faugere,压力。Faugere,J.-C.,2010年。FGb:计算Grobner基的库。输入:ICMS-10(正在印刷)。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Filatei等人。,2006高级编程环境中快速多项式算法的实现技术。包含:ISSAC?06,ACM。第93-100页。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 范德霍温,2004年。截断傅里叶变换及其应用。包含:ISSAC?04,ACM。第290-296页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Lemaire等人,2005年。Lemaire,F.,Moreno Maza,M.,Xie,Y.,2005年。RegularChains库。收录于:Kotsireas,Ilias S.(编辑),2005年枫叶会议,第355-368页。谷歌学者谷歌学者
  11. Li和Moreno Maza,2006年。在多级编程环境中高效实现多项式运算。收录于:计算机科学课堂讲稿,第4151卷。施普林格。第12-23页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 李等人。,2007年a。三角集的快速算法:从理论到实践。包含:ISSAC?07,ACM。第269-276页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 李等人。,2007年b。关于符号计算的泛型编程的优点。收录于:计算机科学课堂讲稿,第4488卷。施普林格。第251-258页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 米什拉,1993年。算法代数。斯普林格·弗拉格。谷歌学者谷歌学者
  15. 莫雷诺·马扎,1999年。Moreno Maza,M.,1999年。关于代数簇的三角分解。技术报告TR 4/99,英国牛津NAG有限公司。网址:http://www.csd.uwo.ca/~moreno。谷歌学者谷歌学者
  16. Moreno Maza和Rioboo,1995年。代数扩展塔上的多项式gcd计算。收录于:《计算机科学讲义》,第948卷。施普林格。第365-382页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 拉希德,2007年。Rasheed,R.,2007年。求解多项式系统的模块化方法。西安大略大学。谷歌学者谷歌学者
  18. 肖斯特,2003年。计算参数化几何分辨率。申请。代数工程通信计算。v13 i5。349-393.谷歌学者谷歌学者
  19. Shoup,19962008年。Shoup,V.,1996-2008年。数论图书馆。http://www.shoup.net/ntl。谷歌学者谷歌学者
  20. Yap,1993年。算法代数中的基本问题。普林斯顿大学出版社。谷歌学者谷歌学者

索引术语

  1. modpn库:将快速多项式算法引入Maple
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限