Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: Learning elliptic partial differential equations with randomized linear algebra
(Submitted on 31 Jan 2021 (this version), latest version 21 Jan 2022 (v2))
Abstract: Given input-output pairs of an elliptic partial differential equation (PDE) in three dimensions, we derive the first theoretically-rigorous scheme for learning the associated Green's function $G$. By exploiting the hierarchical low-rank structure of $G$, we show that one can construct an approximant to $G$ that converges almost surely and achieves an expected relative error of $\epsilon$ using at most $\mathcal{O}(\epsilon^{-6}\log^4(1/\epsilon)/\Gamma_\epsilon)$ input-output training pairs, for any $0<\epsilon<1$. The quantity $0<\Gamma_\epsilon\leq 1$ characterizes the quality of the training dataset. Along the way, we extend the randomized singular value decomposition algorithm for learning matrices to Hilbert--Schmidt operators and characterize the quality of covariance kernels for PDE learning.
Submission history
From: Nicolas Boullé [view email][v1] Sun, 31 Jan 2021 16:57:59 GMT (523kb,D)
[v2] Fri, 21 Jan 2022 11:02:54 GMT (332kb,D)
Link back to: arXiv, form interface, contact.