高效通用商集的精确算法
摘要：高效的除法通常使用牛顿迭代来在相关域中计算逆。一方面，牛顿迭代允许使用高效的乘法方法来计算商。另一方面，在另一个域中工作并不总是理想的，并且可能导致算术域相互依赖的库结构。本文利用整体位移逆和修改的牛顿迭代，在不离开原始域的情况下高效地计算商。这种迭代适用于具有适当的位移操作的域，例如整数或系数不一定可交换的多项式。
作者：Stephen M. Watt
论文ID：2304.01753
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2023-06-29