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

DOI10.1016/J.CPC.2014.01.017zbMATH Open1344.81020arXiv1309.7287OpenAlexW1992245008MaRDI QIDQ314201FDOQ314201

Philipp Kant

Publication date: 13 September 2016

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

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.

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

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

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)

Cites Work

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

Cited In (10)

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

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)