保存此搜索
短纸 2015年7月 岩浆中(11,9,8)-MinRank问题的块Wiedemann算法直接求解 我们展示了如何通过Gröbner基技术结合Block-Wiedemann算法求解有限域上的一些非常大的多元多项式系统,从而扩展了Faugère和Mou基于Wiedeman的“稀疏FGLM”方法。 主要。。。 研究论文 2015年7月 用二重和二重算法加速图形处理单元上的多项式同伦延拓 数值延拓方法跟踪同伦定义的解路径。 我们考虑的系统是由多个复系数变量的多项式定义的。 对于较大的维度和度数,数值条件恶化并且。。。 研究论文 2015年7月 F4的紧凑并行实现 我们提出了F4算法的紧凑并行C实现,该算法使用Cilk计算Gröbner基。 我们给出了一种简单的方法来并行化稀疏线性代数,这是实际中的主要开销。 为了获得更多的加速,我们试图。。。 研究论文 2015年7月 逆TFT的高性能实现 逆截断傅里叶变换(ITFT)是van der Hoeven提出的快速多项式和大整数算法中的一个关键组件。 本文报告了ITFT的一个高性能实现,这给。。。 研究论文 2015年7月 GPU加速最优排列解谜 我们首先研究了Rubik的立方体优化求解器的并行化,特别是GPU的加速。 为了检验它的有效性,我们实现了一个基于Korf算法的简单求解器,CPU和GPU在IDA*算法中与之协作,并实现了一种大型求解器。。。 -
研究论文 2015年7月 一般零维系统例外集的混合符号-数字方法 例外集是指映射的光纤维度大于通用光纤维度的集,我们假设通用光纤维度为零。 例如,当设计一个在。。。 研究论文 2015年7月 并行代数线性代数专用接口 这项工作涉及线性代数例程中的并行性。 我们提出了一种基于C/C++宏的领域专用语言PALADIn(并行代数线性代数专用接口)。 此特定于域的语言允许用户编写C++代码。。。 研究论文 2015年7月 代数数域上的Gröbner基 虽然在理论上,Buchberger算法允许我们计算任何场上的Gröbner基,但实际上,计算效率取决于地面场的算法。 考虑一个字段 K(K) = 问 (α) ,是的简单扩展 问 ,其中α。。。