LinApart: optimizing the univariate partial fraction decomposition
Symbolic Computation
2024-05-31 v1 High Energy Physics - Phenomenology
High Energy Physics - Theory
Abstract
We present LinApart, a routine designed for efficiently performing the univariate partial fraction decomposition of large symbolic expressions. Our method is based on an explicit closed formula for the decomposition of rational functions with fully factorized denominators. We provide implementations in both the Wolfram Mathematica and C languages, made available at https://github.com/fekeshazy/LinApart . The routine can provide very significant performance gains over available tools such as the Apart command in Mathematica.
Keywords
Cite
@article{arxiv.2405.20130,
title = {LinApart: optimizing the univariate partial fraction decomposition},
author = {Bakar Chargeishvili and Levente Fekésházy and Gábor Somogyi and Sam Van Thurenhout},
journal= {arXiv preprint arXiv:2405.20130},
year = {2024}
}
Comments
22 pages, 5 figures