Finding linear dependencies in integration-by-parts equations: a Monte Carlo approach

DOI10.1016/J.CPC.2014.01.017MaRDI QIDQ314201zbMATH OpenOpenAlexFDO

Authors Philipp Kant

Publication date 13 September 2016

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

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

zbMATH Keywords

Monte Carloredundancydependent systems of linear equationsFeynman diagram reductionhomomorphic imageslaporta algorithm

Mathematics Subject Classification ID

Feynman diagrams (81T18) Software, source code, etc. for problems pertaining to quantum theory (81-04)

Abstract: The reduction of a large number of scalar integrals to a small set of master integrals via Laporta's algorithm is common practice in multi-loop calculations. It is also a major bottleneck in terms of running time and memory consumption. It involves solving a large set of linear equations where many of the equations are linearly dependent. We propose a simple algorithm that eliminates all linearly dependent equations from a given system, reducing the time and space requirements of a subsequent run of Laporta's algorithm.

Recommendations

• A novel approach to integration by parts reduction
• A new algorithm for the generation of unitarity-compatible integration by parts relations
• Kira -- a Feynman integral reduction program
• Algorithm FIRE-Feynman integral reduction
• Reducing differential equations for multiloop master integrals

Cites work

• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 108109 (Why is no real title available?)
• scientific article; zbMATH DE number 481965 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 1952947 (Why is no real title available?)
• A probabilistic remark on algebraic program testing
• Algorithm FIRE-Feynman integral reduction
• Critical points and number of master integrals
• Differential equations for two-loop four-point functions.
• FIRE4, LiteRed and accompanying tools to solve integration by parts relations
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Generating power of lazy semantics
• High-precision calculation of multiloop Feynman integrals by difference equations
• MATAD: A program package for the computation of MAssive TADpoles
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• Towards an Implementation of a Computer Algebra System in a Functional Language
• \texttt{Reduze} -- Feynman integral reduction in \texttt{C++}

Cited in

(11)

• Integral reduction with Kira 2.0 and finite field methods
• A new algorithm for the generation of unitarity-compatible integration by parts relations
• Kira -- a Feynman integral reduction program
• One-loop hexagon integral to higher orders in the dimensional regulator
• A novel approach to integration by parts reduction
• Reconstructing rational functions with \texttt{FireFly}
• Adaptive integrand decomposition in parallel and orthogonal space
• Interpolation of dense and sparse rational functions and other improvements in \texttt{FireFly}
• Results and techniques for higher order calculations within the gradient-flow formalism
• Integration-by-Parts: A Survey
• Transforming differential equations of multi-loop Feynman integrals into canonical form

Describes a project that uses

Uses Software

• MATAD
• Haskell
• Reduze
• FIRE
• AIR

This page was built for publication: Finding linear dependencies in integration-by-parts equations: a Monte Carlo approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314201)