LinApart2: efficient parallel partial fraction decomposition algorithm for denominators with polynomials of general degree
Year: 2025
Type: preprint
Abstract: We present LinApart2, a major update to the LinApart algorithm for univariate partial fraction decomposition. Unlike its predecessor, LinApart2 can handle denominators of arbitrary polynomial degree without explicit factorization, while retaining the efficiency and parallelizability of the Laurent series method. Benchmarks show substantial speedups in both runtime and memory usage compared to Mathematica's built-in routine Apart and to the Euclidean algorithm, enabling computations that were previously intractable.
Source: arXiv (Cornell University)
Authors: Fekésházy, Levente, Schnetz, Oliver
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4416549907
Cites:
Cited by:
Related to: