LinApart: Optimizing the univariate partial fraction decomposition

IF 7.2 2区物理与天体物理 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Computer Physics Communications Pub Date : 2024-10-15 DOI:10.1016/j.cpc.2024.109395

B. Chargeishvili , L. Fekésházy , G. Somogyi , S. Van Thurenhout

引用次数: 0

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-in Apart 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.

查看原文本刊更多论文

LinApart：优化单变量部分分数分解

我们介绍的 LinApart 是一种用于高效地对大型符号表达式进行单变量部分分数分解的例程。我们的方法基于有理函数分解的显式封闭公式，其分母完全因式分解。我们提供了 Wolfram Mathematica 语言的实现方法，与内置的 Apart 命令相比，该方法的性能提升非常明显。此外，我们还提供了一个实现核心功能的 C 语言库，适合与其他软件连接。这两个代码都可在 https://github.com/fekeshazy/LinApart 上获得。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computer Physics Communications 物理-计算机：跨学科应用

CiteScore

12.10

自引率

3.20%

发文量

287

审稿时长

5.3 months

期刊介绍： The focus of CPC is on contemporary computational methods and techniques and their implementation, the effectiveness of which will normally be evidenced by the author(s) within the context of a substantive problem in physics. Within this setting CPC publishes two types of paper. Computer Programs in Physics (CPiP) These papers describe significant computer programs to be archived in the CPC Program Library which is held in the Mendeley Data repository. The submitted software must be covered by an approved open source licence. Papers and associated computer programs that address a problem of contemporary interest in physics that cannot be solved by current software are particularly encouraged. Computational Physics Papers (CP) These are research papers in, but are not limited to, the following themes across computational physics and related disciplines. mathematical and numerical methods and algorithms; computational models including those associated with the design, control and analysis of experiments; and algebraic computation. Each will normally include software implementation and performance details. The software implementation should, ideally, be available via GitHub, Zenodo or an institutional repository.In addition, research papers on the impact of advanced computer architecture and special purpose computers on computing in the physical sciences and software topics related to, and of importance in, the physical sciences may be considered.