Widths of function classes on sets with tree-like structure

DOI10.1016/J.JAT.2014.11.001zbMATH Open1312.41035arXiv1312.7231OpenAlexW1497880633MaRDI QIDQ2256605FDOQ2256605

Authors: A. A. Vasil'eva 

Publication date: 20 February 2015

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: In this paper, estimates for Kolmogorov, Gelfand and linear widths of function classes on sets with a tree-like structure are obtained. As examples we consider weighted Sobolev classes on a John domain, as well as some function classes on a metric and combinatorial tree.

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

Recommendations

• Widths of certain classes of entire functions
• On relative widths of classes of differentiable functions
• Widths of sets of functions of discrete variable
• Width functions for hypertree decompositions
• On exact values of quasiwidths of some classes of functions
• Some width function asymptotics for weighted trees
• scientific article; zbMATH DE number 4061851
• On the width of regular classes of finite structures
• Widths of a class of differentiable functions

zbMATH Keywords

weighted Sobolev spacesembedding theoremsJohn domainwidths

Mathematics Subject Classification ID

Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Title not available (Why is that?)
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• Title not available (Why is that?)
• Title not available (Why is that?)
• A first course in Sobolev spaces
• Theory of function spaces. III
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a theorem of functional analysis
• Entropy and approximation numbers of limiting embeddings; an approach via Hardy inequalities and quadratic forms
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Title not available (Why is that?)
• Fractals, trees and the Neumann Laplacian
• Title not available (Why is that?)
• NORMS OF RANDOM MATRICES AND WIDTHS OF FINITE-DIMENSIONAL SETS
• Title not available (Why is that?)
• Title not available (Why is that?)
• s-Numbers of operators in Banach spaces
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• Weighted Hardy and Poincaré Inequalities on Trees
• Approximation of some classes of functions by local splines
• Kolmogorov and linear widths of the weighted Besov classes with singularity at the origin
• Kolmogorov widths of Sobolev classes on an irregular domain
• Widths of weighted Sobolev classes on a John domain
• Title not available (Why is that?)
• n-ieme epaisseur dans les espaces de Sobolev
• On approximation of functions from Sobolev spaces on metric graphs
• Gelfand numbers and widths
• Title not available (Why is that?)
• Title not available (Why is that?)
• Widths of weighted Sobolev classes on a John domain: strong singularity at a point
• On the asymptotics of the distribution of approximation numbers of embeddings of weighted Sobolev classes. II
• On the relation between linear n-widths and approximation numbers
• On the asymptotics of the distribution of the approximation numbers of embeddings of weighted Sobolev classes. I
• Integral estimates for differentiable functions on irregular domains
• Weighted spaces and weighted norm inequalities on irregular domains
• Kolmogorov widths of weighted Sobolev classes on a domain for a special class of weights. II

Cited In (14)

• Linear widths of weighted Sobolev classes with conditions on the highest order and zero derivatives
• Entropy numbers of embedding operators of function spaces on sets with tree-like structure
• Order estimates for the Kolmogorov widths of weighted Sobolev classes with restrictions on derivatives
• Estimates for the Kolmogorov widths of weighted Sobolev classes on a domain with cusp: case of weights that are functions of the distance from the boundary
• Estimates for \(n\)-widths of two-weighted summation operators on trees
• Estimates for the widths of discrete function classes generated by a two-weight summation operator
• Estimates for the entropy numbers of embedding operators of function spaces on sets with tree-like structure: some limiting cases
• 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
• Kolmogorov widths of the intersection of two finite-dimensional balls
• Entropy numbers of embeddings of function spaces on sets with tree-like structure: some generalized limiting cases
• Widths of weighted Sobolev classes with weights that are functions of the distance to some \(h\)-set: some limit cases
• Diameters of Sobolev weight classes with a ``small set of singularities for weights
• KOLMOGOROV WIDTHS OF WEIGHTED SOBOLEV CLASSES WITH “SMALL” SINGULARITY SETS

This page was built for publication: Widths of function classes on sets with tree-like structure

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