FiniteFlow:基于有限域和图的多元函数重构
FiniteFlow: multivariate functional reconstruction using finite fields and dataflow graphs
摘要:
复代数计算可以通过从有限域上的数值计算重建解析结果来执行。我们描述了一个框架,用于定义和执行有限域上的数值算法和重建多元有理函数。该框架采用计算图,称为图,将基本构建块组合成复杂的算法。这允许在高级语言和计算机代数系统中轻松实现有限域上的各种方法,而不关心数值实现的低级细节。这种方法避开了大型中间表达式的出现,并且可以大规模并行化。我们目前的应用程序的计算多圈散射振幅,包括减少通过积分的部分身份主积分或特殊功能,计算微分方程的费曼积分,多圈被积减少,分解成形状因子的振幅,并从一个已知的字母表可积符号的推导。我们还发布了该框架的概念验证C++实现,并在Mathematica中提供了高级接口。
英文摘要:
Complex algebraic calculations can be performed by reconstructing analytic results from numerical evaluations over finite fields. We describe FiniteFlow, a framework for defining and executing numerical algorithms over finite fields and reconstructing multivariate rational functions. The framework employs computational graphs, known as dataflow graphs, to combine basic building blocks into complex algorithms. This allows to easily implement a wide range of methods over finite fields in high-level languages and computer algebra systems, without being concerned with the low-level details of the numerical implementation. This approach sidesteps the appearance of large intermediate expressions and can be massively parallelized. We present applications to the calculation of multi-loop scattering amplitudes, including the reduction via integration-by-parts identities to master integrals or special functions, the computation of differential equations for Feynman integrals, multi-loop integrand reduction, the decomposition of amplitudes into form factors, and the derivation of integrable symbols from a known alphabet. We also release a proof-of-concept C++ implementation of this framework, with a high-level interface in Mathematica.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。