Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension
Let \(W\) and \(M\) be subsets of a quasi-normed linear space \(X\). Then \[ E(W,M,X):=\sup_{f\in W}\inf_{\varphi\in M}\| f-\varphi\| \] is the worst case error of approximation of \(W\) by \(M\), and the Kolmogorov \(n\)-width of \(W\) in \(X\) is defined as \[ d_n(W,X):=\inf E(W,M,X), \] where the infimum is taken over all linear subspaces \(M\) with \(\dim M \leq n\). Taking instead the infimum over all subsets of pseudo-dimension at most \(n\), one obtains the non-linear widths \(\rho_n(W,X)\). The autors study the quantities \(\rho_n(SW_p^A,L_q)\), where \(SW_p^A\) is the unit ball of a certain Sobolev space of mixed smoothness (consisting of periodic functions on \(\mathbb{R}^d\)). The main result of the paper is Theorem 1, which gives, for \(1<p,q<\infty\), the asymptotic order of \(\rho_n(SW_p^A,L_q)\) as \(n\) tends to \(\infty\).
- On nonlinear approximation of multivariate functions with a mixed smoothness
- Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
- On asymptotic orders of \(n\)-term approximations and non-linear \(n\)-widths
- scientific article; zbMATH DE number 5295212
- On the degree of approximation by manifolds of finite pseudo-dimension
- Average-case analysis of numerical problems
- Complexity of deterministic and randomized methods for multivariate integration problems for the class HpΛ(Id)
- Decision theoretic generalizations of the PAC model for neural net and other learning applications
- scientific article; zbMATH DE number 4017545 (Why is no real title available?)
- scientific article; zbMATH DE number 3139051 (Why is no real title available?)
- scientific article; zbMATH DE number 3166363 (Why is no real title available?)
- scientific article; zbMATH DE number 4032307 (Why is no real title available?)
- scientific article; zbMATH DE number 1264506 (Why is no real title available?)
- Linear widths of a multivariate function space equipped with a Gaussian measure
- Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting.
- Necessary and Sufficient Conditions for the Uniform Convergence of Means to their Expectations
- Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
- On the constructions and nonlinearity of binary vector-output correlation-immune functions
- On the degree of approximation by manifolds of finite pseudo-dimension
- Optimization of approximate solution of integral equations of several variables
- The -complexity of the approximate solution of integral equations with isotropic kernels.
- The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension
- The Iyengar type inequalities with exact estimations and the Chebyshev central algorithms of integrals
- Tractability and strong tractability of linear multivariate problems
- Tractability of approximation for weighted Korobov spaces on classical and quantum computers
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Optimal recovery on the classes of functions with bounded mixed derivative
- Bernstein \(n\)-widths for classes of convolution functions with kernels satisfying certain oscillation properties
- On the degree of approximation by manifolds of finite pseudo-dimension
- Average widths of Sobolev classes on \(\mathbb{R}^ n\)
- On nonlinear approximation of multivariate functions with a mixed smoothness
- Best approximation by linear combinations of characteristic functions of half-spaces.
- Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness
- Non smooth Lagrangian sets and estimations of micro-support
- Entropy number and non-linear approximations on multivariate Besov space by manifolds of finite pseudo-dimension
- On the orders of nonlinear approximations for classes of functions of given form
- scientific article; zbMATH DE number 3426781 (Why is no real title available?)
- scientific article; zbMATH DE number 5295212 (Why is no real title available?)
- scientific article; zbMATH DE number 1264506 (Why is no real title available?)
- scientific article; zbMATH DE number 1531939 (Why is no real title available?)
- Lower bounds for multivariate approximation by affine-invariant dictionaries
- scientific article; zbMATH DE number 1866907 (Why is no real title available?)
- Estimates for the Kolmogorov widths of sets associated with the domain of a nonlinear equation of mixed type
- Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
- Nonlinear approximation of functions by sets of finite pseudo-dimension in the probabilistic and average case settings
- Nonlinear approximation of high-dimensional anisotropic analytic functions
- Adaptive sampling recovery and nonlinear approximations of multivariate functions in Besov-type spaces
- Nonlinear approximation of function spaces of mixed smoothness
This page was built for publication: Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2641529)
