REAL

LinApart: Optimizing the univariate partial fraction decomposition

Chargeishvili, Bakar and Fekésházy, Levente and Somogyi, Gábor and Van Thurenhout, Sam (2025) LinApart: Optimizing the univariate partial fraction decomposition. COMPUTER PHYSICS COMMUNICATIONS, 307 (109395). pp. 1-14. ISSN 0010-4655 (print); 1879-2944 (online)

[img]
Preview
Text
linapart.pdf - Published Version
Available under License Creative Commons Attribution.

Download (811kB) | Preview

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 an implementation in the Wolfram Mathematica language, which can lead to very significant performance gains over the built-inApart command. Furthermore, a C language library implementing the core functionality and suitable for interfacing with other software is also provided. Both codes are made available at https://github .com/fekeshazy /LinApart.

Item Type: Article
Uncontrolled Keywords: Partial fraction decomposition
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás
Depositing User: Dr. Gábor Somogyi
Date Deposited: 29 Sep 2025 07:14
Last Modified: 29 Sep 2025 07:14
URI: https://real.mtak.hu/id/eprint/225568

Actions (login required)

Edit Item Edit Item