We propose a novel way to describe numerical methods for ordinary differential equations via the notion of multi-indice. The main idea is to replace rooted trees in Butcher's B-series by multi-indices. The latter were introduced recently in the context of describing solutions of singular stochastic partial differential equations. The combinatorial shift away from rooted trees allows for a compressed description of numerical schemes. Moreover, these multi-indices B-series characterise uniquely the Taylor development of local and affine equivariant maps.
翻译:我们提出了一种通过多指标概念描述常微分方程数值方法的新方式。主要思想是用多指标替代巴彻B级数中的有根树。后者最近在描述奇异随机偏微分方程解的背景下被引入。从有根树的组合转向使得数值方案的描述更加简洁。此外,这些多指标B级数唯一表征了局部仿射等变映射的泰勒展开。