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

DOI10.1007/S11228-015-0338-3MaRDI QIDQ255181zbMATH OpenOpenAlexFDO

Authors Patrick L. Combettes, Dinh Dũng

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

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)

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.

Recommendations

• scientific article; zbMATH DE number 5283423
• 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₂
• 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

Cites work

• scientific article; zbMATH DE number 3162145 (Why is no real title available?)
• scientific article; zbMATH DE number 3166363 (Why is no real title available?)
• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 3902609 (Why is no real title available?)
• scientific article; zbMATH DE number 3716129 (Why is no real title available?)
• scientific article; zbMATH DE number 3486279 (Why is no real title available?)
• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• scientific article; zbMATH DE number 3240665 (Why is no real title available?)
• A simple proof of the restricted isometry property for random matrices
• APPROXIMATION BY TRIGONOMETRIC POLYNOMIALS OF FUNCTIONS OF SEVERAL VARIABLES ON THE TORUS
• Behavior at infinity of a certain class of polynomials
• Best multivariate approximations by trigonometric polynomials with frequencies from hyperbolic crosses
• Comparison of worst case errors in linear and neural network approximation
• Compressed sensing
• Convex Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• Entropy and widths of multiplier operators on two-point homogeneous spaces
• Nearly optimal minimax estimator for high-dimensional sparse linear regression
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• Number of integral points in a certain set and the approximation of functions of several variables
• On greedy algorithm approximating Kolmogorov widths in Banach spaces
• Spaces of functions of mixed smoothness and approximation from hyperbolic crosses
• Sparse representations and approximation theory
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• Widths between the anisotropic spaces and the spaces of functions with mixed smoothness
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse

Cited in

(2)

• scientific article; zbMATH DE number 5283423 (Why is no real title available?)
• 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)