Interpolation of dense and sparse rational functions and other improvements in FireFly

Published: 6 May 2021| Version 2 | DOI: 10.17632/nzgxdwwt8k.2


We present the main improvements and new features in version 2.0 of the open-source C++ library FireFly for the interpolation of rational functions. This includes algorithmic improvements, e.g. a hybrid algorithm for dense and sparse rational functions and an algorithm to identify and remove univariate factors. The new version is applied to a Feynman-integral reduction to showcase the runtime improvements achieved. Moreover, FireFly now supports parallelization with MPI and offers new tools like a parser for expressions or an executable for the insertion of replacement tables.



Computational Physics, Finite Field, Modular Arithmetic