Machine Learning For Elliptic PDEs: Fast Rate Generalization Bound, Neural Scaling Law and Minimax Optimality

10/13/2021
by   Yiping Lu, et al.
21

In this paper, we study the statistical limits of deep learning techniques for solving elliptic partial differential equations (PDEs) from random samples using the Deep Ritz Method (DRM) and Physics-Informed Neural Networks (PINNs). To simplify the problem, we focus on a prototype elliptic PDE: the Schrödinger equation on a hypercube with zero Dirichlet boundary condition, which has wide application in the quantum-mechanical systems. We establish upper and lower bounds for both methods, which improves upon concurrently developed upper bounds for this problem via a fast rate generalization bound. We discover that the current Deep Ritz Methods is sub-optimal and propose a modified version of it. We also prove that PINN and the modified version of DRM can achieve minimax optimal bounds over Sobolev spaces. Empirically, following recent work which has shown that the deep model accuracy will improve with growing training sets according to a power law, we supply computational experiments to show a similar behavior of dimension dependent power law for deep PDE solvers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2021

On the Representation of Solutions to Elliptic PDEs in Barron Spaces

Numerical solutions to high-dimensional partial differential equations (...
research
04/03/2020

On the Convergence and generalization of Physics Informed Neural Networks

Physics informed neural networks (PINNs) are deep learning based techniq...
research
09/04/2021

Convergence Analysis for the PINNs

In recent years, physical informed neural networks (PINNs) have been sho...
research
06/26/2023

Analysis of the Decoder Width for Parametric Partial Differential Equations

Recently, Meta-Auto-Decoder (MAD) was proposed as a novel reduced order ...
research
04/25/2019

Prediction with Expert Advice: a PDE Perspective

This work addresses a classic problem of online prediction with expert a...
research
05/15/2022

Sobolev Acceleration and Statistical Optimality for Learning Elliptic Equations via Gradient Descent

In this paper, we study the statistical limits in terms of Sobolev norms...
research
06/25/2019

Advances in Implementation, Theoretical Motivation, and Numerical Results for the Nested Iteration with Range Decomposition Algorithm

This paper studies a low-communication algorithm for solving elliptic pa...

Please sign up or login with your details

Forgot password? Click here to reset