Stable and Scalable Probabilistic Numerical Solvers for Stiff and High-Dimensional ODEs

· Source: Machine Learning · Field: Science & Research — Mathematics & Computational Sciences, Artificial Intelligence & Machine Learning · Depth: Expert, quick

Summary

New probabilistic numerical solvers for ordinary differential equations (ODEs) address the challenge of simultaneously stiff and high-dimensional problems. Existing filtering-based methods either provide stability with cubic cost in ODE dimension or achieve linear scaling at the expense of stability. This research introduces two complementary strategies to overcome this limitation. First, a matrix-free update step is developed, utilizing Jacobian-vector products, iterative linear solvers, and stochastic covariance estimation to enable linear scaling while preserving stability. Second, iterative re-linearization is proposed to further enhance stability without sacrificing scalability, transforming these probabilistic ODE solvers into fully implicit methods. Evaluations on various stiff and high-dimensional problems demonstrate improved stability and scalability compared to established probabilistic solvers.

Key takeaway

For research scientists developing numerical methods for complex systems, if you are struggling with the computational cost or stability of solving stiff and high-dimensional ODEs, these new probabilistic solvers offer a significant advancement. You should consider integrating matrix-free update steps and iterative re-linearization into your solver designs. This approach can provide both linear scalability and enhanced stability, enabling more efficient and reliable simulations of challenging problems.

Key insights

New probabilistic ODE solvers achieve both stability and linear scalability for stiff, high-dimensional problems.

Principles

Method

The approach combines a matrix-free update step using Jacobian-vector products and stochastic covariance estimation with iterative re-linearization to achieve fully implicit, stable, and scalable solvers.

In practice

Topics

Best for: AI Scientist, Research Scientist

Related on AIssential

Open in AIssential →

Editorial summary, takeaway, and curation by AIssential. Original article published by Machine Learning.