Nonlinear Kolmogorov widths
From MaRDI portal
The author generalizes the classical Kolmogorov width and gives lower estimates of this new width in terms of the entropy numbers. Furthermore, he applies the stated inequalities for estimating the best \(m\)-term trigonometric approximations of multivariate functions.
Recommendations
- Best Approximations and Kolmogorov and Trigonometric Widths of the Classes B Ω p,θ of Periodic Functions of Many Variables
- On nonlinear \(n\)-widths and \(n\)-term approximation
- Kolmogorov and trigonometric widths of the Besov classes $ B^r_{p,\theta}$ of multivariate periodic functions
- Estimates of the Kolmogorov widths for classes of infinitely differentiable periodic functions
- Kolmogorov widths and bilinear approximations of the classes of periodic functions of one and many variables
Cites work
- Approximation of functions of several variables by trigonometric polynomials with given number of harmonics, and estimates of \(\epsilon\)- entropy
- Entropy numbers, s-numbers, and eigenvalue problems
- Estimate of approximate characteristics for classes of functions with bounded mixed derivative
- scientific article; zbMATH DE number 4015366 (Why is no real title available?)
- scientific article; zbMATH DE number 3966999 (Why is no real title available?)
- scientific article; zbMATH DE number 3684194 (Why is no real title available?)
- scientific article; zbMATH DE number 194093 (Why is no real title available?)
- Metric entropy and approximation
- Nonlinear approximation by trigonometric sums
- On best m-term approximations and the entropy of sets in the space L^ 1
Cited in
(28)- Universal bases and greedy algorithms for anisotropic function classes
- Continuous algorithms in \(n\)-term approximation and nonlinear widths
- Randomized linear algebra for model reduction. II: Minimal residual methods and dictionary-based approximation
- Approximations of nonlinear integral functionals of entropy type
- Greedy algorithm with regard to the needlet system on the sphere
- Kolmogorov width and approximate rank
- Kolmogorov width of discrete linear spaces: an approach to matrix rigidity
- Nonlinear trigonometric approximations of multivariate function classes
- An inequality for the entropy numbers and its application
- Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings
- Sparse approximation by greedy algorithms
- scientific article; zbMATH DE number 220847 (Why is no real title available?)
- scientific article; zbMATH DE number 4002733 (Why is no real title available?)
- Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
- scientific article; zbMATH DE number 898132 (Why is no real title available?)
- Nonlinear methods for model reduction
- Infinite-dimensional generalization of Kolmogorov widths
- Sampling, Metric Entropy, and Dimensionality Reduction
- Estimates for the Kolmogorov widths of sets associated with the domain of a nonlinear equation of mixed type
- Nonlinear reduced models for state and parameter estimation
- Greedy approximation of characteristic functions
- Non-linear manifold reduced-order models with convolutional autoencoders and reduced over-collocation method
- Reduced order modeling for elliptic problems with high contrast diffusion coefficients
- Dictionary-based model reduction for state estimation
- Inverse problems: a deterministic approach using physics-based reduced models
- A priori analysis of a tensor ROM for parameter dependent parabolic problems
- Nonlinear reduced basis using mixture Wasserstein barycenters: application to an eigenvalue problem inspired from quantum chemistry
- Linear versus non-linear acquisition of step-functions
This page was built for publication: Nonlinear Kolmogorov widths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1280612)
