Finding Linear Dependencies in Integration-By-Parts Equations: A Monte Carlo Approach
High Energy Physics - Phenomenology
2015-06-17 v2 Symbolic Computation
Computational Physics
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.
Keywords
Cite
@article{arxiv.1309.7287,
title = {Finding Linear Dependencies in Integration-By-Parts Equations: A Monte Carlo Approach},
author = {Philipp Kant},
journal= {arXiv preprint arXiv:1309.7287},
year = {2015}
}
Comments
8 pages, 1 figure. Added references. Some minor additions