Lower bounds for n-term approximations.

DOI10.1023/A:1012345223121zbMATH Open1043.41018OpenAlexW2188626302MaRDI QIDQ1809977FDOQ1809977

Authors: B. S. Kashin 

Publication date: 15 June 2003

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1012345223121

Recommendations

• Lower bound for the approximative complexity
• A lower-bound of a multiplicative combination approximation
• A lower bound for approximating the Grundy number
• scientific article; zbMATH DE number 1986050
• An extension of Warren's lower bounds for approximations
• Lower bounds for \(n\)-term approximations of plane convex sets and related topics
• scientific article; zbMATH DE number 3985202
• Lower bounds for approximate LDCs
• scientific article; zbMATH DE number 3869065
• Lower bounds for diophantine approximations

zbMATH Keywords

lower boundnormed spacefunction class\(n\)-term approximation with respect to orthonormal systemsuniformly bounded complete orthonormal system

Mathematics Subject Classification ID

Approximation by other special function classes (41A30) Geometry and structure of normed linear spaces (46B20) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Completeness of sets of functions in nontrigonometric harmonic analysis (42C30) Approximation by arbitrary linear expressions (41A45)

Cited In (4)

• Lower bounds for multivariate approximation by affine-invariant dictionaries
• Title not available (Why is that?)
• Lower bounds for \(n\)-term approximations of plane convex sets and related topics
• On the validity for frames of a result concerning orthogonal systems

This page was built for publication: Lower bounds for \(n\)-term approximations.

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