Work

LinApart: optimizing the univariate partial fraction decomposition

Year: 2024

Type: article

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.

Source: Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)

DOI: 10.48550/arxiv.2405.20130

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

Institutions: Universität Hamburg, HUN-REN Wigner Research Centre for Physics

Language: English

Topic: Polynomial and algebraic computation

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Deutscher Akademischer Austauschdienst, Magyar Tudományos Akadémia, Nemzeti Kutatási, Fejlesztési és Innovaciós Alap

Award: G2252752279