arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2205.08991cs.SC
收藏

微分算子的符号-数值分解

Symbolic-Numeric Factorization of Differential Operators

Frédéric Chyzak, Alexandre Goyer, Marc Mezzarobba

摘要:

我们提出了一个符号-数值Las Vegas算法分解Fuchsian常微分算子的有理函数系数。新算法结合了van Hoeij的“局部到全局”方法和van der Hoeven提出的“分析”方法的思想。它本质上减少到前者在“简单”的情况下,局部到全局的方法成功,并在“最困难”的情况下,后者的优化变体,同时处理中间情况比两者更有效。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑