Integral reduction with Kira 2.0 and finite field methods

J Klappert, F Lange, P Maierhöfer… - Computer Physics …, 2021 - Elsevier
We present the new version 2.0 of the Feynman integral reduction program Kira and
describe the new features. The primary new feature is the reconstruction of the final …

Feynman integrals

S Weinzierl - arxiv preprint arxiv:2201.03593, 2022 - Springer
Feynman integrals are indispensable for precision calculations in quantum field theory. They
occur as soon as one goes beyond the leading order in perturbative quantum field theory …

Reconstructing rational functions with FireFly

J Klappert, F Lange - Computer Physics Communications, 2020 - Elsevier
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 …

[KNIHA][B] Handbook of finite fields

GL Mullen, D Panario - 2013 - api.taylorfrancis.com
The CRC Handbook of Finite Fields (hereafter referred to as the Handbook) is a reference
book for the theory and applications of finite fields. It is not intended to be an introductory …

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

J Klappert, SY Klein, F Lange - Computer Physics Communications, 2021 - Elsevier
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 …

On the complexity of computing determinants

E Kaltofen, G Villard - Computational complexity, 2005 - Springer
We present new baby steps/giant steps algorithms of asymptotically fast running time for
dense matrix problems. Our algorithms compute the determinant, characteristic polynomial …

Prony methods for recovery of structured functions

G Plonka, M Tasche - GAMM‐Mitteilungen, 2014 - Wiley Online Library
In this survey, we describe the classical Prony method and whose relatives. We sketch a
frequently used Prony–like method for equispaced sampled data, namely the ESPRIT …

[PDF][PDF] A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators

T Peter, G Plonka - Inverse Problems, 2013 - mic.uni-luebeck.de
We derive a new generalization of Prony's method to reconstruct M-sparse expansions of
(generalized) eigenfunctions of linear operators from only O (M) suitable values in a …

Symbolic-numeric sparse interpolation of multivariate polynomials

M Giesbrecht, G Labahn, W Lee - Proceedings of the 2006 international …, 2006 - dl.acm.org
We consider the problem of sparse interpolation of an approximate multivariate black-box
polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box …

What can (and can't) we do with sparse polynomials?

DS Roche - Proceedings of the 2018 ACM International …, 2018 - dl.acm.org
Simply put, a sparse polynomial is one whose zero coefficients are not explicitly stored.
Such objects are ubiquitous in exact computing, and so naturally we would like to have …