Discretization Error of Fourier Neural Operators

Samuel Lanthaler,Andrew M. Stuart,Margaret Trautner
2024-05-04
Abstract:Operator learning is a variant of machine learning that is designed to approximate maps between function spaces from data. The Fourier Neural Operator (FNO) is a common model architecture used for operator learning. The FNO combines pointwise linear and nonlinear operations in physical space with pointwise linear operations in Fourier space, leading to a parameterized map acting between function spaces. Although FNOs formally involve convolutions of functions on a continuum, in practice the computations are performed on a discretized grid, allowing efficient implementation via the FFT. In this paper, the aliasing error that results from such a discretization is quantified and algebraic rates of convergence in terms of the grid resolution are obtained as a function of the regularity of the input. Numerical experiments that validate the theory and describe model stability are performed.
Numerical Analysis,Machine Learning
What problem does this paper attempt to address?
The paper investigates the error problem of Fourier Neural Operator (FNO) in the discretization process. FNO is a machine learning architecture used for approximating mappings between function spaces and commonly applied to scientific computing problems such as partial differential equations. The paper analyzes the aliasing error in the Fourier transform caused by the discretization of data on grid points in practical operations, and quantifies the relationship between this error and the smoothness of the input function. The authors propose theoretical error bounds and perform numerical experiments to validate the theoretical results, and also provide strategies to avoid discretization errors. Additionally, they propose an adaptive subsampling algorithm to accelerate the learning training process.