Showing 1–1 of 1 results for author: Fekésházy, L

LinApart: optimizing the univariate partial fraction decomposition

Authors: Bakar Chargeishvili, Levente Fekésházy, Gábor Somogyi, Sam Van Thurenhout

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/Lin… ▽ More 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. △ Less

Submitted 30 May, 2024; originally announced May 2024.

Comments: 22 pages, 5 figures