Decoupling multivariate fractions

François Lemaire (1) , Adrien Poteaux (1)

1 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189

We present a new algorithm for computing compact forms of multivariate fractions. Given a fraction presented as a quotient of two polynomials, our algorithm builds a tree where internal nodes are operators, and leaves are fractions depending on pairwise disjoint sets of variables. The motivation of this work is to obtain compact forms of fractions, which are more readable and meaningful for the user or the modeler, and better suited for interval arithmetic.

Mots clés: Multivariate Fractions; Decoupling; Compact form

Domaines: Calcul formel [cs.SC]

François Lemaire, Adrien Poteaux. Decoupling multivariate fractions. Computer Algebra in Scientific Computing, Sep 2021, Sochi, Russia. pp.209--231. ⟨hal-03285870⟩