Interpolation of dense and sparse rational functions and other improvements in \texttt{FireFly}

DOI10.1016/j.cpc.2021.107968zbMath1524.65056arXiv2004.01463OpenAlexW3014902873MaRDI QIDQ6161965

Fabian Lange, S. Y. Klein, Jonas Klappert

Publication date: 5 June 2023

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.01463

zbMATH Keywords

finite fieldsymbolic calculationsmodular arithmeticFeynman integralblack-box interpolation

Mathematics Subject Classification ID

Numerical interpolation (65D05) Software, source code, etc. for problems pertaining to approximations and expansions (41-04)

Related Items (6)

Higgs boson contribution to the leading two-loop Yukawa corrections to \(gg \rightarrow HH\) ⋮ Bootstrapping the relativistic two-body problem ⋮ Integral reduction with Kira 2.0 and finite field methods ⋮ Balancing act: multivariate rational reconstruction for IBP ⋮ Ansätze for scattering amplitudes from \(p\)-adic numbers and algebraic geometry ⋮ The SAGEX review on scattering amplitudes Chapter 3: Mathematical structures in Feynman integrals

Cites Work

• Unnamed Item
• Unnamed Item
• FIRE5: a C++ implementation of Feynman integral REduction
• FIRE4, LiteRed and accompanying tools to solve integration by parts relations
• Finding linear dependencies in integration-by-parts equations: a Monte Carlo approach
• \texttt{Reduze} -- Feynman integral reduction in \texttt{C++}
• Sparse interpolation of multivariate rational functions
• Analytic tools for Feynman integrals
• How to choose master integrals
• Interpolating polynomials from their values
• Computing with polynomials given by black boxes for their evaluations: greatest common divisors, factorization, separation of numerators and denominators
• A probabilistic remark on algebraic program testing
• A simple Hankel interpretation of the Berlekamp-Massey algorithm
• Early termination in sparse interpolation algorithms
• Kira -- a Feynman integral reduction program
• A novel approach to integration by parts reduction
• FIRE6: Feynman integral reduction with modular arithmetic
• Reconstructing rational functions with \texttt{FireFly}
• HIGH-PRECISION CALCULATION OF MULTILOOP FEYNMAN INTEGRALS BY DIFFERENCE EQUATIONS
• Modern Computer Algebra
• A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
• Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Computational Complexity of Sparse Rational Interpolation
• Maximal quotient rational reconstruction
• Shift-register synthesis and BCH decoding
• Fast Library for Number Theory: An Introduction

This page was built for publication: Interpolation of dense and sparse rational functions and other improvements in \texttt{FireFly}