2022/05/18 by Frédéric Chyzak, Chyzak, Frédéric, Alexandre Goyer +3 · 2 citations
Computer Science · Mathematics · #FOS: Computer and information sciences #Mathematical functions and polynomials #Numerical methods for differential equations #Polynomial and algebraic computation #Symbolic Computation (cs.SC) #cs.SC
paper · pdf · doi:10.48550/arxiv.2205.08991
openalex publication_date 2022/05/18 · arxiv created 2022/06/03 · arxiv updated 2022/06/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.