Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
From MaRDI portal
Publication:2954108
DOI10.1137/16M106580XzbMath1404.42004arXiv1505.00631OpenAlexW2963510240MaRDI QIDQ2954108
Thomas Kühn, Sebastian Mayer, Tino Ullrich
Publication date: 12 January 2017
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.00631
rate of convergenceapproximation numberstractabilitypreasymptotics\(d\)-dependenceSobolev and Gevrey type spaces
Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Trigonometric approximation (42A10) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15)
Related Items (24)
Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability ⋮ \(s\)-numbers of embeddings of weighted Wiener algebras ⋮ On optimal approximation in periodic Besov spaces ⋮ Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ A new characterization of \((s,t)\)-weak tractability ⋮ Approximation in periodic Gevrey spaces ⋮ Grouped Transformations and Regularization in High-Dimensional Explainable ANOVA Approximation ⋮ On the orthogonality of the Chebyshev-Frolov lattice and applications ⋮ Tensor power sequences and the approximation of tensor product operators ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ Exponential Tractability of Linear Tensor Product Problems ⋮ New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions ⋮ Analysis of a Quasi-Reversibility Method for a Terminal Value Quasi-Linear Parabolic Problem with Measurements ⋮ On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness ⋮ Optimal Monte Carlo methods for \(L^2\)-approximation ⋮ Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods ⋮ Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Tractability of multivariate approximation over weighted standard Sobolev spaces ⋮ Sharp estimates for approximation numbers of non-periodic Sobolev embeddings ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
- Entropy numbers of spheres in Banach and quasi-Banach spaces
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Entropy and sampling numbers of classes of ridge functions
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Tractability of multivariate problems. Volume I: Linear information
- Regularity and approximability of electronic wave functions
- Entropy numbers of diagonal operators between symmetric Banach spaces
- Approximation in periodic Gevrey spaces
- Uniform weak tractability
- Integration in Hermite spaces of analytic functions
- Approximation variationnelle des problèmes aux limites
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Approximation of analytic functions in Korobov spaces
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- On the \({\mathcal L}_ 2 n\)-width of certain classes of functions of several variables
- Entropy numbers and lattice arrangements in l ∞ (Γ)
- Optimized general sparse grid approximation spaces for operator equations
- Fractals and Spectra
- Volumes of Generalized Unit Balls
- Sparse grids for the Schrödinger equation
- A lower estimate for entropy numbers
This page was built for publication: Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
