English

Symbolic-Numeric Factorization of Differential Operators

Symbolic Computation 2022-06-06 v3

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.

Cite

@article{arxiv.2205.08991,
  title  = {Symbolic-Numeric Factorization of Differential Operators},
  author = {Frédéric Chyzak and Alexandre Goyer and Marc Mezzarobba},
  journal= {arXiv preprint arXiv:2205.08991},
  year   = {2022}
}
R2 v1 2026-06-24T11:21:11.609Z