Performing integration-by-parts reductions using NeatIBP 1.1 + Kira

Zihao Wu, Janko Böhm, Rourou Ma, Johann Usovitsch, Yingxuan Xu, Yang ZhangComput. Phys. Commun 2025 · DOI

TL;DR

This paper introduces NEATIBP v1.1, a significant upgrade to a tool for simplifying complex Feynman integrals. The key innovation is a seamless integration with the KIRA package, automating the reduction of integration-by-parts (IBP) systems. This, along with new algorithmic improvements like the "spanning cuts" method, dramatically enhances efficiency and tackles previously intractable problems in high-energy physics calculations.

What Problem Does This Paper Address?

Calculating scattering amplitudes in high-energy physics relies heavily on evaluating complex Feynman integrals. These integrals, especially those arising from higher-order corrections, become computationally challenging as the number of loops and particles increases. A crucial step in this process is the integration-by-parts (IBP) reduction, which aims to express a large set of integrals as linear combinations of a smaller set of "master integrals." Traditional methods, like the Laporta algorithm, can become computationally prohibitive due to the massive size of the linear systems they generate. While previous versions of NEATIBP addressed this by generating smaller IBP systems using syzygy methods, they still required users to solve these systems externally. This paper tackles the challenge of making the entire IBP reduction process more automated and efficient, particularly for complex, multi-loop integrals.

Methods

The core contribution of this paper is the development of NEATIBP version 1.1, which introduces several key advancements:

  • KIRA Interface: A major new feature is the integration with KIRA, a widely used program for IBP reduction. NEATIBP now automatically generates IBP systems in a format compatible with KIRA, allowing KIRA to solve them directly. This automates a previously manual or semi-manual step.
  • Spanning Cuts Method: This new algorithmic approach performs IBP reduction on a set of "cuts" of the integrals. By merging the results from these smaller, independent computations, it significantly reduces the overall computational cost and complexity, making previously intractable problems manageable.
  • Syzygy Simplification Algorithm: The paper introduces an algorithm to simplify the "syzygy vectors" (which represent IBP identities). This is achieved by using the concept of "maximal cuts" to identify and remove redundant generators, further reducing the size of the systems to be solved.
  • Modular Arithmetic and Finite Fields: NEATIBP, like KIRA, leverages modular arithmetic and finite fields for numerical checks and computations, enhancing robustness and efficiency.

Datasets

Not discussed in the paper. The paper focuses on the development and application of a computational tool to theoretical physics problems, rather than on training machine learning models on specific datasets.

Key Insights and Ideas

  • Automation is Key: The seamless integration of NEATIBP with KIRA is a major step towards automating the complex process of Feynman integral reduction, saving researchers significant time and effort.
  • Divide and Conquer with Spanning Cuts: The "spanning cuts" method is a powerful example of a divide-and-conquer strategy applied to integral reduction. By breaking down a large problem into smaller, parallelizable sub-problems, it unlocks the ability to tackle integrals that were previously out of reach.
  • Syzygy Simplification for Efficiency: The syzygy simplification algorithm demonstrates that not all generated IBP identities are equally useful. Identifying and removing redundant ones before reduction significantly streamlines the process.
  • Consistency Checks are Crucial: The paper highlights the importance of consistency checks, especially for diagrams with massive propagators, as inconsistencies can arise and impact the validity of the reduction.

Key Results

The paper demonstrates the effectiveness of NEATIBP v1.1 through several examples. While specific quantitative improvements are detailed in the tables within the paper, the general findings are:

  • Significant Speedup: The combination of the KIRA interface and the spanning cuts method leads to substantial reductions in computation time for complex integrals, enabling the analysis of problems that were previously too computationally intensive.
  • Handling of Complex Integrals: The new features allow NEATIBP to tackle diagrams with higher loop numbers and more parameters, expanding the scope of problems that can be addressed.
  • Reduced Computational Resources: By simplifying the IBP systems and employing more efficient algorithms, the overall demand for computational resources (time and memory) is reduced. For instance, the paper shows cases where the number of syzygy generators is dramatically decreased, leading to considerable savings in time and memory.

Limitations and Future Work

  • Spanning Cuts Consistency: The authors acknowledge that the consistency check for spanning cuts can fail for diagrams with massive propagators. Future work will focus on understanding and resolving these inconsistencies.
  • Multiple Propagator Cutting: NEATIBP currently does not support cutting multiple propagators directly. Developing an efficient algorithm for this is a future goal.
  • Symmetry Relations with Cuts: The current version does not support symmetry relations when cuts are applied. This is another area for future development.
  • Solver Alternatives: While KIRA is a powerful solver, the authors plan to interface NEATIBP with other market-available solvers (like FINITEFLOW) to provide more choices.
  • Further Algorithmic Improvements: Developing more efficient algorithms for cutting multiple propagators and adopting symmetry relations in the presence of cut indices are also on the roadmap.

Summary updated

BibTeX
@article{wu2025performing,
  author = {Zihao Wu and Janko Böhm and Rourou Ma and Johann Usovitsch and Yingxuan Xu and Yang Zhang},
  title = {{Performing integration-by-parts reductions using NeatIBP 1.1 + Kira}},
  journal = {Comput. Phys. Commun.},
  year = {2025},
  doi = {10.1016/j.cpc.2025.109798},
}
Figure