Adaptive sampling recovery of functions with higher mixed regularity

Nadiia Derevianko, Tino Ullrich

英文摘要：

We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values similar as for the classical Faber Schauder system. This allows for a sparse representation of the function using a truncated series expansion by only storing discrete (finite) set of function values. The set of nodes where the function values are taken depends on the respective function in a non-linear way. Indeed, if we choose the basis functions adaptively it requires significantly less function values to represent the initial function up to accuracy $\varepsilon>0$ (say in $L_\infty$) compared to hyperbolic cross projections. In addition, due to the higher regularity of the Faber splines we overcome the (mixed) smoothness restriction $r<2$ and benefit from higher mixed regularity of the function. As a byproduct we present the solution of Problem 3.13 in the Triebel monograph [46] for the multivariate setting.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

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

继续探索

相关论文

Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding bounds for the unit balls of the trigonometric polynomials with frequencies from a hyperbolic cross. We demonstrate how our results on the Kolmogorov widths imply new upper bounds for the optimal sampling recovery in the $L_2$ norm of functions with small mixed smoothness.

2020-12-17cs.NAmath.FAmath.NA

具有混合光滑度函数的最优采样恢复的一些下界

Some lower bounds for optimal sampling recovery of functions with mixed smoothness

本文针对具有混合光滑度函数的非线性采样恢复最优速率问题，提出了一种基于简单观察的下界证明方法，弥补了线性恢复理论无法直接应用于非线性恢复的不足。

2025-05-27cs.NAmath.FAmath.NA

On optimal recovery in $L_2$

We prove that the optimal error of recovery in the $L_2$ norm of functions from a class $\bF$ can be bounded above by the value of the Kolmogorov width of $\bF$ in the uniform norm. We demonstrate on a number of examples of $\bF$ from classes of functions with mixed smoothness that the obtained inequality provides a powerful tool for estimating errors of optimal recovery.

2020-10-07cs.NAmath.FAmath.NA

Stieltjes 动力学中的超 g-Hölder 正则性：原子结构、精确极值与 Stieltjes 时钟的恢复

Super-g-Hölder Regularity in Stieltjes Dynamics: Atomic Structure, Exact Extremal Values, and Recovery of the Stieltjes Clock

Department of Mathematics, Faculty of Science, Istanbul University（伊斯坦布尔大学理学院数学系）；Istinye University（伊斯蒂耶大学）；Institute of Science, Istanbul University（伊斯坦布尔大学科学研究所）

本文研究 Stieltjes 时钟下超 g-Hölder 正则函数的原子结构，给出精确极值与时钟恢复方法，并应用于微分方程以量化跳跃行为。

2026-09-21math.CAmath.FA

具有混合局部与非局部扩散的Neumann问题的存在性与正则性结果

Existence and regularity results for a Neumann problem with mixed local and nonlocal diffusion

本文研究带漂移的混合局部-非局部扩散算子在非局部Neumann条件下的椭圆问题，证明了解在$W^{2,p}(Ω)$中的存在唯一性。

2024-06-27math-phmath.APmath.FA

B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness

Let $ξ= \{x^j\}_{j=1}^n$ be a grid of $n$ points in the $d$-cube ${\II}^d:=[0,1]^d$, and $Φ= \{ϕ_j\}_{j =1}^n$ a family of $n$ functions on ${\II}^d$. We define the linear sampling algorithm $L_n(Φ,ξ,\cdot)$ for an approximate recovery of a continuous function $f$ on ${\II}^d$ from the sampled values $f(x^1), ..., f(x^n)$, by $$L_n(Φ,ξ,f)\ := \ \sum_{j=1}^n f(x^j)ϕ_j$$. For the Besov class $B^α_{p,θ}$ of mixed smoothness $α$ (defined as the unit ball of the Besov space $\MB$), to study optimality of $L_n(Φ,ξ,\cdot)$ in $L_q({\II}^d)$ we use the quantity $$r_n(B^α_{p,θ})_q \ := \ \inf_{H,ξ} \ \…

2010-09-22math.FA

更多相关论文收起更多论文

Averaged mixed Julia-Fatou type theory with applications to spectral foliation

Classically, theorems of Fatou and Julia describe the boundary regularity of functions in one complex variable. The former says that a complex analytic function on the disk has non-tangential boundary values almost everywhere, and the latter describes when a function takes an extreme value at a boundary point and is differentiable there non-tangentially. We describe a class of intermediate theorems in terms of averaged Julia-Fatou quotients. Boundary regularity is related to integrability of certain quantities against a special measure, the so-called Nevanlinna measure. Applications are given …

2021-08-19math.CVmath.FAmath.SP

Isomorphisms and strictly singular operators in mixed Tsirelson spaces

We study the family of isomorphisms and strictly singular operators in mixed Tsirelson spaces and their modified versions setting. We show sequential minimality of modified mixed Tsirelson spaces $T_M[(\mc{S}_n,θ_n)]$ satisfying some regularity conditions and present results on existence of strictly singular non-compact operators on subspaces of mixed Tsirelson spaces defined by the families $(\mc{A}_n)_n$ and $(\mc{S}_n)_n$.

2011-07-14math.FA

Anisotropic Hardy-Sobolev inequality in mixed Lorentz spaces with applications to the axisymmetric Navier-Stokes equations

In this paper, we establish several new anisotropic Hardy-Sobolev inequalities in mixed Lebesgue spaces and mixed Lorentz spaces, which covers many known corresponding results. As an application, this type of inequalities allows us to generalize some regularity criteria of the 3D axisymmetric Navier-Stokes equations.

2022-05-27math.APmath.CAmath.FA

Path regularity of Brownian motion and Brownian sheet

By the work of P. Lévy, the sample paths of the Brownian motion are known to satisfy a certain Hölder regularity condition almost surely. This was later improved by Ciesielski, who studied the regularity of these paths in Besov and Besov-Orlicz spaces. We review these results and propose new function spaces of Besov type, strictly smaller than those of Ciesielski and Lévy, where the sample paths of the Brownian motion lie in almost surely. In the same spirit, we review and extend the work of Kamont, who investigated the same question for the multivariate Brownian sheet and function spaces of d…

2022-02-21math.FAmath.PR