Metric entropy and sparse linear approximation of \(\ell_q\)-hulls for \(0<q\leq 1\)
type: Item
instance of: scholarly article
title: Metric entropy and sparse linear approximation of \(\ell_q\)-hulls for \(0<q\leq 1\)
zbMATH Open document ID: 1264.41029
author: Ching-Kang Ing
author: Yuhong Yang
author: Fuchang Gao
published in: Journal of Approximation Theory
publication date: 2013-02-19T00:00:00Z
review text: Given collections of functions defined on a measurable space, called dictionaries, sparse linear approximations from these to suitable target functions are studied in this paper, in particular, the smallest number of terms needed to pursue the approximation within an \(\ell_q\)-hull. This is considered, for instance, under the condition that the aforementioned elements of the dictionary have finite \(L_p\)-norms; for \(p=2\), a greedy algorithm is studied as a particular example.
Mathematics Subject Classification ID: 41A63
Mathematics Subject Classification ID: 41A46
Mathematics Subject Classification ID: 62G08
Mathematics Subject Classification ID: 62J05
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 6137306
zbMATH Keywords: metric entropy
zbMATH Keywords: linear approximation
zbMATH Keywords: accurate approximation
zbMATH Keywords: optimal approximation
reviewed by: Martin D. Buhmann
MaRDI profile type: Publication
full work available at URL: j.jat.2012.10.002
OpenAlex ID: W88367155
DOI: 10.1016/J.JAT.2012.10.002
description: scientific article; zbMATH DE number 6137306