ODE系统的最优单项平方化
Optimal monomial quadratization for ODE systems
摘要:
二次化问题是给定一个右端为多项式的常微分方程组,通过引入新的变量,将其转化为右端为二次的常微分方程组。例如,这种变换已被用作模型降阶方法的预处理步骤和用于变换化学反应网络。我们提出了一个算法,给定一个系统的多项式常微分方程,发现一个转换成二次常微分方程系统,通过引入新的变量是单项式在原始变量。该算法保证产生这种形式的最优变换(即,新变量的数量尽可能少),这是我们所知道的第一个具有这种保证的算法。它的性能与现有软件相比毫不逊色,并且能够解决以前无法解决的问题。
英文摘要:
Quadratization problem is, given a system of ODEs with polynomial right-hand side, transform the system to a system with quadratic right-hand side by introducing new variables. Such transformations have been used, for example, as a preprocessing step by model order reduction methods and for transforming chemical reaction networks. We present an algorithm that, given a system of polynomial ODEs, finds a transformation into a quadratic ODE system by introducing new variables which are monomials in the original variables. The algorithm is guaranteed to produce an optimal transformation of this form (that is, the number of new variables is as small as possible), and it is the first algorithm with such a guarantee we are aware of. Its performance compares favorably with the existing software, and it is capable to tackle problems that were out of reach before.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。