LinApart2: efficient parallel partial fraction decomposition algorithm for denominators with polynomials of general degree

Levente Fekésházy, Oliver Schnetz

We present LinApart2, a major update to the LinApart algorithm for univariate partial fraction decomposition. Unlike its predecessor, LinApart2 can handle denominators of arbitrary…