Symbolic-Numeric Factorization of Differential Operators

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationISSAC 2022 - Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation47th International Symposium on Symbolic and Algebraic Computation, ISSAC 2022
EditorsAmir Hashemi
PublisherAssociation for Computing Machinery
Pages73-82
Number of pages10
ISBN (Electronic)9781450386883
DOIs
Publication statusPublished - 4 Jul 2022
Event47th International Symposium on Symbolic and Algebraic Computation, ISSAC 2022 - Virtual, Online, France
Duration: 4 Jul 20227 Jul 2022

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Conference

Conference47th International Symposium on Symbolic and Algebraic Computation, ISSAC 2022
Country/TerritoryFrance
CityVirtual, Online
Period4/07/227/07/22

Keywords

  • linear differential equations
  • monodromy
  • rigorous numerics

Fingerprint

Dive into the research topics of 'Symbolic-Numeric Factorization of Differential Operators'. Together they form a unique fingerprint.

Cite this