SearcharxivSearch

arXiv subjects

Hadrien Brochet

Publications and source records attributed to Hadrien Brochet.

3 recordsLinked to original sources

Computing a holonomic submodule of the partial Weyl closure

The Weyl closure is a basic operation in algebraic analysis: it converts a system of differential operators with rational coefficients into an equivalent system with polynomial coefficients. In addition to encoding finer information on the singularities of the system, it serves as a preparatory step for many algorithms in symbolic integration. A new algorithm is introduced to compute a holonomic submodule of the partial Weyl closure of a finite-rank module, where the closure is taken with respect to a subset of the variables. The method relies on a non-commutative analogue of Rabinowitsch's trick. The algorithm is implemented in the Julia package MultivariateCreativeTelescoping.jl and shows substantial speedups over existing exact Weyl closure algorithms in Singular and Macaulay2.

cs.SC

Faster multivariate integration in D-modules

We present a new algorithm for solving the reduction problem in the context of holonomic integrals, which in turn provides an approach to integration with parameters. Our method extends the Griffiths--Dwork reduction technique to holonomic systems and is implemented in Julia. While not yet outperforming creative telescoping in D-finite cases, it enhances computational capabilities within the holonomic framework. As an application, we derive a previously unattainable differential equation for the generating series of 8-regular graphs.

cs.SC

Reduction-Based Creative Telescoping for Definite Summation of D-finite Functions

Creative telescoping is an algorithmic method initiated by Zeilberger to compute definite sums by synthesizing summands that telescope, called certificates. We describe a creative telescoping algorithm that computes telescopers for definite sums of D-finite functions as well as the associated certificates in a compact form. The algorithm relies on a discrete analogue of the generalized Hermite reduction, or equivalently, a generalization of the Abramov-Petkov\v{s}ek reduction. We provide a Maple implementation with good timings on a variety of examples.

cs.SC