本文研究了从测量数据 l_j(f), j=1,…,m 在Banach空间 X 中近似函数 f 的问题,其中 l_j 是从 X* 到 X 的线性泛函。大多数结果研究经典Banach空间 X 如 L_p 空间,1≤p≤∞,以及 K 为 X 中光滑性空间的单位球。本文关注模型类 K=K(ε,V),其中 ε>0 且 V 是 X 的有限维子空间,包含所有 f∈X 满足 dist(f,V)_X ≤ ε。这些模型类,称为近似集,自然出现在参数偏微分方程、不确定性量化和信号处理等应用领域。本文给出了Banach空间中恢复近似集的一般理论,包括最优性能的紧先验界和寻找近最优近似算法。展示了恢复近似集问题如何与Banach空间理论中的lifting和空间角度等概念相关联。举例说明了该理论如何用于恢复最近关于采样和数据同化的几个结果。
英文摘要:
This paper studies the problem of approximating a function $f$ in a Banach space $X$ from measurements $l_j(f)$, $j=1,\dots,m$, where the $l_j$ are linear functionals from $X^*$. Most results study this problem for classical Banach spaces $X$ such as the $L_p$ spaces, $1\le p\le \infty$, and for $K$ the unit ball of a smoothness space in $X$. Our interest in this paper is in the model classes $K=K(ε,V)$, with $ε>0$ and $V$ a finite dimensional subspace of $X$, which consists of all $f\in X$ such that $dist(f,V)_X\le ε$. These model classes, called {\it approximation sets}, arise naturally in application domains such as parametric partial differential equations, uncertainty quantification, and signal processing.
A general theory for the recovery of approximation sets in a Banach space is given. This theory includes tight a priori bounds on optimal performance, and algorithms for finding near optimal approximations. We show how the recovery problem for approximation sets is connected with well-studied concepts in Banach space theory such as liftings and the angle between spaces. Examples are given that show how this theory can be used to recover several recent results on sampling and data assimilation.
SURGE: Approximation and Training Free Particle Filter for Diffusion Surrogate
Department of Mechanical Engineering, Northwestern University, Evanston, IL, United States;Institute for Computational \& Mathematical Engineering, Stanford University, Stanford, CA, United States;Department of Industrial Engineering \& Management Sciences, Northwestern University, Evanston, IL, United States
Optimized multilevel Monte Carlo methods in Banach spaces
KTH Royal Institute of Technology(皇家理工学院);Delft University of Technology(代尔夫特理工大学);EPF Lausanne(洛桑联邦理工学院);ETH Zürich(苏黎世联邦理工学院);Politecnico di Torino(都灵理工大学)