Invariant preservation in machine learned PDE solvers via error correction

03/28/2023
by   Nick McGreivy, et al.
0

Machine learned partial differential equation (PDE) solvers trade the reliability of standard numerical methods for potential gains in accuracy and/or speed. The only way for a solver to guarantee that it outputs the exact solution is to use a convergent method in the limit that the grid spacing Δ x and timestep Δ t approach zero. Machine learned solvers, which learn to update the solution at large Δ x and/or Δ t, can never guarantee perfect accuracy. Some amount of error is inevitable, so the question becomes: how do we constrain machine learned solvers to give us the sorts of errors that we are willing to tolerate? In this paper, we design more reliable machine learned PDE solvers by preserving discrete analogues of the continuous invariants of the underlying PDE. Examples of such invariants include conservation of mass, conservation of energy, the second law of thermodynamics, and/or non-negative density. Our key insight is simple: to preserve invariants, at each timestep apply an error-correcting algorithm to the update rule. Though this strategy is different from how standard solvers preserve invariants, it is necessary to retain the flexibility that allows machine learned solvers to be accurate at large Δ x and/or Δ t. This strategy can be applied to any autoregressive solver for any time-dependent PDE in arbitrary geometries with arbitrary boundary conditions. Although this strategy is very general, the specific error-correcting algorithms need to be tailored to the invariants of the underlying equations as well as to the solution representation and time-stepping scheme of the solver. The error-correcting algorithms we introduce have two key properties. First, by preserving the right invariants they guarantee numerical stability. Second, in closed or periodic systems they do so without degrading the accuracy of an already-accurate solver.

READ FULL TEXT
research
11/19/2021

Functional equivariance and conservation laws in numerical integration

Preservation of linear and quadratic invariants by numerical integrators...
research
04/06/2021

A Latent space solver for PDE generalization

In this work we propose a hybrid solver to solve partial differential eq...
research
06/30/2020

Solver-in-the-Loop: Learning from Differentiable Physics to Interact with Iterative PDE-Solvers

Finding accurate solutions to partial differential equations (PDEs) is a...
research
12/09/2022

Preconditioned Krylov solvers for structure-preserving discretisations

A key consideration in the development of numerical schemes for time-dep...
research
01/30/2023

General Covariance Data Augmentation for Neural PDE Solvers

The growing body of research shows how to replace classical partial diff...
research
06/04/2019

Learning Neural PDE Solvers with Convergence Guarantees

Partial differential equations (PDEs) are widely used across the physica...
research
04/24/2022

M2N: Mesh Movement Networks for PDE Solvers

Mainstream numerical Partial Differential Equation (PDE) solvers require...

Please sign up or login with your details

Forgot password? Click here to reset