×

JAS中的通用和并行Groebner基(扩展抽象)。 (英语) Zbl 1437.13006号

Hong,Hoon(编辑)等人,《数学软件——ICMS 2014》。第四届国际会议,韩国首尔,2014年8月5日至9日。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。8592, 390-397 (2014).
摘要:我们提供了通用、类型安全的Groebner基础软件。所实现的算法将多项式环中的Groebner基计算区分为域、伪除环、参数环、正则环、欧氏环、交换中的非交换域、可解主变量和自由非交换主变量。在Java代数系统(JAS)的面向对象编程环境中描述了接口、类组织。依赖注入可以提供不同的关键对选择策略和约简算法。可以通过工厂类和方法为上述系数环选择不同的实现方式。Groebner基算法可以根据应用程序需求和/或硬件可用性进行组合。例如,可以组合共享内存顺序或并行计算、术语顺序优化或分数自由系数环计算的版本。对于分布式内存计算集群,有Buchberger算法的OpenMPI和MPJ实现,其简化多项式的优化分布式存储。
有关整个系列,请参见[Zbl 1293.65003号].

MSC公司:

13-04 与交换代数有关的问题的软件、源代码等
13页第10页 Gröbner碱;理想和模块的其他基础(例如Janet和border基础)
68瓦30 符号计算和代数计算
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部