arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.11275math.NAcs.NAmath.FA
收藏

随机点对于Sobolev函数的逼近是最优的

Random points are optimal for the approximation of Sobolev functions

David Krieg, Mathias Sonnleitner

摘要:

我们表明,独立和均匀分布的采样点是一样好的最佳采样点的逼近功能从Sobolev空间$W_p^s(Ω)$上有界凸域$Ω\subset \mathbb{R}^d$在$L_q$ -范数,如果$q<p$。更一般地,我们通过距离函数$\rm{dist}(\cdot,P)$的$L_γ(Ω)$ -范数来表征任意采样点$P\subset Ω$的质量,其中如果$q<p$,则$γ=s(1/q-1/p)^{-1}$,如果$q\ge p$,则$γ=\infty$。这改进了以前的特征的基础上的覆盖半径的$P$。

英文摘要:

We show that independent and uniformly distributed sampling points are as good as optimal sampling points for the approximation of functions from the Sobolev space $W_p^s(Ω)$ on bounded convex domains $Ω\subset \mathbb{R}^d$ in the $L_q$-norm if $q<p$. More generally, we characterize the quality of arbitrary sampling points $P\subset Ω$ via the $L_γ(Ω)$-norm of the distance function $\rm{dist}(\cdot,P)$, where $γ=s(1/q-1/p)^{-1}$ if $q<p$ and $γ=\infty$ if $q\ge p$. This improves upon previous characterizations based on the covering radius of $P$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑