AI Chat AI Image Generator AI Video Text to Speech

Reconstructing Rational Functions with FireFly

03/29/2019

∙

by Jonas Klappert, et al.

∙

∙

We present the open-source C++ library FireFly for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithms and their implementation. As an application, we use FireFly in the context of integration-by-parts reductions and compare runtime and memory consumption to a fully algebraic approach with the program Kira.

Jonas Klappert
2 publications
Fabian Lange
2 publications

research

∙ 05/20/2019

FiniteFlow: multivariate functional reconstruction using finite fields and dataflow graphs

Complex algebraic calculations can be performed by reconstructing analyt...

0 Tiziano Peraro, et al. ∙

research

∙ 03/15/2021

Tangent-Chebyshev rational maps and Redei functions

Recently Lima and Campello de Souza introduced a new class of rational f...

0 Zhiguo Ding, et al. ∙

research

∙ 03/22/2021

Tensor-Train Numerical Integration of Multivariate Functions with Singularities

Numerical integration is a classical problem emerging in many fields of ...

0 Lev I. Vysotsky, et al. ∙

research

∙ 04/03/2020

Interpolation of Dense and Sparse Rational Functions and other Improvements in

We present the main improvements and new features in version of the ope...

0 Jonas Klappert, et al. ∙

research

∙ 01/04/2019

Decomposing tropical rational functions

An algorithm is designed which decomposes a tropical univariate rational...

0 Dima Grigoriev, et al. ∙

research

∙ 02/20/2020

On the Uniqueness of Simultaneous Rational Function Reconstruction

This paper focuses on the problem of reconstructing a vector of rational...

0 Eleonora Guerrini, et al. ∙

research

∙ 06/21/2021

Certifying a probabilistic parallel modular algorithm for rational univariate representation

This paper is about solving polynomial systems. It first recalls how to ...

0 Bernard Parisse, et al. ∙