Symbolic-Numeric Factorization of Differential Operators - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Symbolic-Numeric Factorization of Differential Operators

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et 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)

Identifiants

Citer

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⟩
291 Consultations
271 Téléchargements

Altmetric

Partager

More