Translating Numerical Concepts for PDEs into Neural Architectures

03/29/2021
by   Tobias Alt, et al.
16

We investigate what can be learned from translating numerical algorithms into neural networks. On the numerical side, we consider explicit, accelerated explicit, and implicit schemes for a general higher order nonlinear diffusion equation in 1D, as well as linear multigrid methods. On the neural network side, we identify corresponding concepts in terms of residual networks (ResNets), recurrent networks, and U-nets. These connections guarantee Euclidean stability of specific ResNets with a transposed convolution layer structure in each block. We present three numerical justifications for skip connections: as time discretisations in explicit schemes, as extrapolation mechanisms for accelerating those methods, and as recurrent connections in fixed point solvers for implicit schemes. Last but not least, we also motivate uncommon design choices such as nonmonotone activation functions. Our findings give a numerical perspective on the success of modern neural network architectures, and they provide design criteria for stable networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2021

Connections between Numerical Algorithms for PDEs and Neural Networks

We investigate numerous structural connections between numerical algorit...
research
02/18/2021

Recurrent Rational Networks

Latest insights from biology show that intelligence does not only emerge...
research
04/26/2021

Linearly Stabilized Schemes for the Time Integration of Stiff Nonlinear PDEs

In many applications, the governing PDE to be solved numerically contain...
research
08/31/2023

On the Equivalence between Implicit and Explicit Neural Networks: A High-dimensional Viewpoint

Implicit neural networks have demonstrated remarkable success in various...
research
02/07/2020

Translating Diffusion, Wavelets, and Regularisation into Residual Networks

Convolutional neural networks (CNNs) often perform well, but their stabi...
research
02/11/2020

Asymptotic preserving schemes for the FitzHugh-Nagumo transport equation with strong local interactions

This paper is devoted to the numerical approximation of the spatially-ex...
research
06/11/2018

State Space Representations of Deep Neural Networks

This paper deals with neural networks as dynamical systems governed by d...

Please sign up or login with your details

Forgot password? Click here to reset