Kolmogorov n-widths of function classes induced by a non-degenerate differential operator: a convex duality approach

DOI10.1007/S11228-015-0338-3zbMATH Open1334.41004arXiv1412.6400OpenAlexW1134675830MaRDI QIDQ255181FDOQ255181

Dinh Dũng, Patrick L. Combettes

Publication date: 9 March 2016

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Abstract: Let $P(D)$ be the differential operator induced by a polynomial $P$, and let $U_2^{[P]}$ be the class of multivariate periodic functions $f$ such that $|P(D)(f){|}_{2}leq1$. The problem of computing the asymptotic order of the Kolmogorov $n$-width $d_n(U_2^{[P]},L_2)$ in the general case when $U_2^{[P]}$ is compactly embedded into $L_2$ has been open for a long time. In the present paper, we use convex analytical tools to solve it in the case when $P(D)$ is non-degenerate.

Full work available at URL: https://arxiv.org/abs/1412.6400

Recommendations

• scientific article
• On the equality of Kolmogorov and relative widths of classes of differentiable functions
• scientific article; zbMATH DE number 219971
• Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order \(r\) and zero
• Bounds for the Kolmogorov widths of the Sobolev weighted classes with conditions on the zero and highest derivatives
• \(K\)-functionals and exact values of \(n\)-widths of some classes in \(L_2\)
• On the Kolmogorov widths of classes of functions with given mixed moduli of continuity
• Kolmogorov and linear widths of classes of s-monotone integrable functions
• Kolmogorov and linear widths of weighted Sobolev-type classes on a finite interval
• Kolmogorov widths of weighted Sobolev classes on an interval with conditions on the zeroth and first derivatives

zbMATH Keywords

asymptotic orderconvex dualityKolmogorov \(n\)-widthsnon-degenerate differential operator

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximation by polynomials (41A10) Best approximation, Chebyshev systems (41A50)

Cites Work

• Comparison of worst case errors in linear and neural network approximation
• Convex analysis and monotone operator theory in Hilbert spaces
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• Convex Analysis
• A simple proof of the restricted isometry property for random matrices
• Compressed sensing
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• APPROXIMATION BY TRIGONOMETRIC POLYNOMIALS OF FUNCTIONS OF SEVERAL VARIABLES ON THE TORUS
• Nearly optimal minimax estimator for high-dimensional sparse linear regression
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On greedy algorithm approximating Kolmogorov widths in Banach spaces
• Title not available (Why is that?)
• 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

Cited In (2)

• Title not available (Why is that?)
• Erratum to: ``On the equality of Kolmogorov and relative widths of classes of differentiable functions

This page was built for publication: Kolmogorov \(n\)-widths of function classes induced by a non-degenerate differential operator: a convex duality approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q255181)