Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aepw_v1_0.tar.gz(3456 Kbytes)
Manuscript Title: FIRE4, LiteRed and accompanying tools to solve integration by parts relations
Authors: A.V. Smirnov, V.A. Smirnov
Program title: FIRE4
Catalogue identifier: AEPW_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 184(2013)2820
Programming language: Wolfram Mathematica 6.0 or higher.
Computer: Workstation or PC.
Operating system: Unix, Linux, Windows, Mac OS X.
RAM: Depends on the complexity of the problem
Keywords: Feynman diagrams, Multiloop Feynman integrals, Dimensional regularization, Computer algebra.
PACS: 02.70.Wz, 03.70.+k, 11.10.-z.
Classification: 4.4, 4.8, 5, 20.

External routines: QLink [1], FLink [2], LiteRed [3]

Nature of problem:
Reducing Feynman integrals to master integrals can be treated as a task to solve a huge system of sparse linear equations with polynomial coefficients.

Solution method:
Since the matrix of equations is very specific, none of standard methods of solving linear equations can be applied efficiently. The program approaches solving those equations with a special version of Gauss elimination. It stores data on disk with the use of the QLink [1] routine and can speed up calculations (evaluation of GCD) with FLink [2]. The external package LiteRed [3] can be used to produce additional rules for reduction.

The complexity of the problem is mostly restricted by the CPU time required to perform the reduction of integrals.

Running time:
Depends on the complexity of the problem

[1] http://science.sander.su/QLink.htm, open source;
[2] http://science.sander.su/FLink.htm, open source;
[3] http://www.inp.nsk.su/ lee/programs/LiteRed/, open source.