Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations

DOI10.1007/s10476-017-0303-5zbMath1389.42001arXiv1603.04809OpenAlexW2962897190MaRDI QIDQ1677612

Tino Ullrich, Glenn Byrenheid

Publication date: 10 November 2017

Published in: Analysis Mathematica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.04809

zbMATH Keywords

sparse gridSmolyak algorithmlinear widthGelfand \(n\)-widthBesov-Triebel-Lizorkin space of mixed smoothnesssampling recoverysampling representation

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Trigonometric interpolation (42A15) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25)

Related Items

Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\), Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations, Sampling numbers of smoothness classes via \(\ell^1\)-minimization, B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness, Sparse grid approximation in weighted Wiener spaces, Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness, Sampling numbers of a class of infinitely differentiable functions, Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces, Sample numbers and optimal Lagrange interpolation of Sobolev spaces \(W_1^r\), Approximation by quasi-interpolation operators and Smolyak's algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Haar projection numbers and failure of unconditional convergence in Sobolev spaces
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
• Randomized approximation of Sobolev embeddings. II
• Faber systems and their use in sampling, discrepancy, numerical integration
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• Atomic, molecular and wavelet decomposition of generalized 2-microlocal Besov spaces
• Linear widths of Hölder-Nikol'skij classes of periodic functions of several variables
• Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
• Gelfand numbers of embeddings of mixed Besov spaces
• On approximate recovery of functions with bounded mixed derivative
• The product of octahedra is badly approximated in the \(\ell_{2,1}\)-metric
• Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
• Spline interpolation on sparse grids
• Best approximations and widths of classes of periodic functions of several variables
• Entropy Numbers and Approximation Numbers in Function Spacess
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Decomposition systems for function spaces
• Function spaces with dominating mixed smoothness
• NECESSARY CONDITIONS FOR VECTOR-VALUED OPERATOR INEQUALITIES IN HARMONIC ANALYSIS
• Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension