Symbolic-Numeric Factorization of Differential Operators - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Symbolic-Numeric Factorization of Differential Operators

Factorisation Symbolique-Numérique d'Opérateurs Différentiels

Abstract

We present a symbolic-numeric Las Vegas algorithm for factoring Fuchsian ordinary differential operators with rational function coefficients. The new algorithm combines ideas of van Hoeij's "local-to-global" method and of the "analytic" approach proposed by van der Hoeven. It essentially reduces to the former in "easy" cases where the local-to-global method succeeds, and to an optimized variant of the latter in the "hardest" cases, while handling intermediate cases more efficiently than both.
Fichier principal
Vignette du fichier
issac22.pdf (305.85 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03580658 , version 1 (18-02-2022)
hal-03580658 , version 2 (18-05-2022)
hal-03580658 , version 3 (31-05-2022)
hal-03580658 , version 4 (02-06-2022)

Identifiers

Cite

Frédéric Chyzak, Alexandre Goyer, Marc Mezzarobba. Symbolic-Numeric Factorization of Differential Operators. ISSAC '22, Jul 2022, Lille, France. ⟨10.1145/3476446.3535503⟩. ⟨hal-03580658v4⟩
277 View
254 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More