Kolmogorov \(n\)-widths of function classes induced by a non-degenerate differential operator: a convex duality approach
From MaRDI portal
Publication:255181
DOI10.1007/s11228-015-0338-3zbMath1334.41004arXiv1412.6400OpenAlexW1134675830MaRDI QIDQ255181
Patrick L. Combettes, Dinh Dung
Publication date: 9 March 2016
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.6400
Best approximation, Chebyshev systems (41A50) Multidimensional problems (41A63) Approximation by polynomials (41A10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nearly optimal minimax estimator for high-dimensional sparse linear regression
- On greedy algorithm approximating Kolmogorov widths in Banach spaces
- Spaces of functions of mixed smoothness and approximation from hyperbolic crosses
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- Sparse representations and approximation theory
- Widths between the anisotropic spaces and the spaces of functions with mixed smoothness
- New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
- A simple proof of the restricted isometry property for random matrices
- Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
- Number of integral points in a certain set and the approximation of functions of several variables
- Best multivariate approximations by trigonometric polynomials with frequencies from hyperbolic crosses
- Entropy and widths of multiplier operators on two-point homogeneous spaces
- \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
- Behavior at infinity of a certain class of polynomials
- Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
- DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
- APPROXIMATION BY TRIGONOMETRIC POLYNOMIALS OF FUNCTIONS OF SEVERAL VARIABLES ON THE TORUS
- Comparison of worst case errors in linear and neural network approximation
- Convex Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Compressed sensing
This page was built for publication: Kolmogorov \(n\)-widths of function classes induced by a non-degenerate differential operator: a convex duality approach
