Regularized Random Fourier Features and Finite Element Reconstruction for Operator Learning in Sobolev Space

Xinyue Yu, Hayden Schaeffer
12/19/2025
cs.LGmath.NAstat.ML

No official code found. Best implementation: tracyyu13/RRFF-FEM (0 stars, last commit 2026-01-28).

Abstract

Operator learning is a data-driven approximation of mappings between infinite-dimensional function spaces, such as the solution operators of partial differential equations. Kernel-based operator learning can offer accurate, theoretically justified approximations that require less training than standard methods. However, they can become computationally prohibitive for large training sets and can be sensitive to noise. We propose a regularized random Fourier feature (RRFF) approach, coupled with a finite element reconstruction map (RRFF-FEM), for learning operators from noisy data. The method uses random features drawn from multivariate Student's $t$ distributions, together with frequency-weighted Tikhonov regularization that suppresses high-frequency noise. We establish high-probability bounds on the extreme singular values of the associated random feature matrix and show that when the number of features $N$ scales like $m \log m$ with the number of training samples $m$, the system is well-conditioned, which yields estimation and generalization guarantees. Detailed numerical experiments on benchmark PDE problems, including advection, Burgers', Darcy flow, Helmholtz, Navier-Stokes, and structural mechanics, demonstrate that RRFF and RRFF-FEM are robust to noise and achieve improved performance with reduced training time compared to the unregularized random feature model, while maintaining competitive accuracy relative to kernel and neural operator tests.

View on arXivView PDF

Code Implementations(1)

tracyyu13/RRFF-FEMCommunity69%

This repository contains code for the paper "Regularized Random Fourier Features and Finite Element Reconstruction for Operator Learning in Sobolev Space."

00PythonDec 22, 20258 months ago

Similar Papers

Cite this paper

@article{yu2025regularized,
  title  = {Regularized Random Fourier Features and Finite Element Reconstruction for Operator Learning in Sobolev Space},
  author = {Xinyue Yu and Hayden Schaeffer},
  year   = {2025},
  eprint = {2512.17884},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2512.17884v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2512.17884.svg)](https://codeofpaper.com/paper/2512.17884)

Discussion