Continuous algorithms in \(n\)-term approximation and nonlinear widths
From MaRDI portal
Publication:1971918
DOI10.1006/jath.1999.3399zbMath0951.41011OpenAlexW2065058944MaRDI QIDQ1971918
Publication date: 18 December 2000
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jath.1999.3399
Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Research exposition (monographs, survey articles) pertaining to approximations and expansions (41-02)
Related Items (20)
The best \(M\)-term trigonometric approximations of the classes of periodic multivariate functions with bounded generalized derivative in the space \(L_q\) ⋮ Bernstein numbers of embeddings of isotropic and dominating mixed Besov spaces ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms ⋮ A note on the construction of \(L\)-fold sparse tensor product spaces ⋮ Optimal adaptive sampling recovery ⋮ The best \(m\)-term approximations on generalized Besov classes \(M\, B_{q, \theta}^{\Omega}\) with regard to orthogonal dictionaries ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness ⋮ Nonlinear approximation of function spaces of mixed smoothness ⋮ Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness ⋮ Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames ⋮ Best \(m\)-term trigonometric approximation of periodic functions of several variables from Nikol'skii-Besov classes for small smoothness ⋮ Sparse approximation of multilinear problems with applications to kernel-based methods in UQ ⋮ Global solutions of the non-linear problem describing Joule's heating in three space dimensions ⋮ Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension ⋮ Computational complexity of the integration problem for anisotropic classes ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. II ⋮ Non-linear sampling recovery based on quasi-interpolant wavelet representations ⋮ Greedy algorithm for functions with low mixed smoothness
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- s-numbers in information-based complexity
- On nonlinear \(n\)-widths and \(n\)-term approximation
- Nonlinear Kolmogorov widths
- On the value of partial information for learning from examples
- On best continuous methods in \(n\)-term approximation
- Greedy algorithms with regard to multivariate systems with special structure
- Optimal nonlinear approximation
- Wavelet compression and nonlinear \(n\)-widths
- On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)
- On nonlinear 𝑛-widths
This page was built for publication: Continuous algorithms in \(n\)-term approximation and nonlinear widths
