Exponential time differencing for matrix-valued dynamical systems
Not on the map. Why?
Abstract (arXiv)
Matrix evolution equations occur in many applications, such as dynamical Lyapunov/Sylvester systems or Riccati equations in optimization and stochastic control, machine learning or data assimilation. In many such problems, the dominant stability restriction is imposed by a stiff linear term, making standard explicit integrators impractical. Exponential time differencing (ETD) is known to produce highly stable numerical schemes by treating the linear term in an exact fashion. In particular, for stiff problems, ETD methods are the methods of choice. We extend ETD to matrix-valued evolution equations of the form dot Q = LQ + QR + N(Q,t) by deriving explicit matrix-ETD (METD) schemes. When L and R commute, we construct an explicit p-th order METDp family and prove order-p global convergence under standard assumptions; for the non-commuting case, we develop a Baker-Campbell-Hausdorff (BCH)-based extension. This allows us to produce highly efficient and stable integration schemes. We demonstrate efficiency and applicability on stiff PDE-derived and large-scale matrix dynamics, including an Allen-Cahn system, turbulent jet fluctuation statistics, and continuous graph neural networks. We further show that the scheme is more accurate, stable, and efficient than competing schemes in large-scale high-rank stiff systems.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 51 references that are in the map. First posted on arXiv 19 Jun 2024.
Builds on
11 of 51 references.
References · 11
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018Neural Ordinary Differential Equationscited by 3,733
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2019Augmented Neural ODEscited by 396
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2019Graph Neural Ordinary Differential Equationscited by 153
- 2019Continuous Graph Neural Networkscited by 114
Built on by
Not cited yet.