Hadrien Brochet

2papers

2 Papers

88.1SCMay 5
Computing a holonomic submodule of the partial Weyl closure

Hadrien Brochet

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.

47.7SCMar 19
Faster multivariate integration in D-modules

Hadrien Brochet, Frédéric Chyzak, Pierre Lairez

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.