We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Learning elliptic partial differential equations with randomized linear algebra

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 a relative error of $\mathcal{O}(\Gamma_\epsilon^{-1/2}\log^3(1/\epsilon)\epsilon)$ using at most $\mathcal{O}(\epsilon^{-6}\log^4(1/\epsilon))$ input-output training pairs with high probability, 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.
Comments: 25 pages, 4 figures
Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG)
MSC classes: 65N80, 35J08, 35R30, 60G15, 65F55 65N80, 35J08, 35R30, 60G15, 65F55
DOI: 10.1007/s10208-022-09556-w
Cite as: arXiv:2102.00491 [math.NA]
  (or arXiv:2102.00491v2 [math.NA] for this version)

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.