On uniform approximation on subsets

DOI10.1134/S0001434615110176MaRDI QIDQ268096zbMATH OpenFDO

Authors E. D. Livshits

Publication date 14 April 2016

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0001434615110176

zbMATH Keywords

background approximation problemcompressed measurementgreedy algorithmimage processingNikol'skiĭ's inequalityuniform approximation on subsets

Mathematics Subject Classification ID

Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Best approximation, Chebyshev systems (41A50) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

In the present paper, the author studies a problem in approximation theory that formalizes the problem of approximation of a document photograph's background considered in the theory of image processing. The question under consideration is related to the problem of compressed measurement. It is well known that \(l_1\)-minimization and greedy algorithms (cf. [\textit{D. L. Donoho}, IEEE Trans. Inf. Theory 52, No. 4, 1289--1306 (2006; Zbl 1288.94016); \textit{E. D. Livshits}, Sb. Math. 203, No. 2, 183--195 (2012; Zbl 1259.94019); translation from Mat. Sb. 203, No. 2, 33--44 (2012)]) are among the most effective methods of solving the problem of compressed measurements. In order to solve the problem considered here, the author employs some analogues of the methods mentioned above.

Recommendations

• Nonlinear approximation in finite-dimensional spaces
• Compressed sensing and best \(k\)-term approximation
• Approximation theory and optimization problems
• A remark on compressed sensing
• Sparse representations and approximation theory

Cites work

• Compressed sensing
• scientific article; zbMATH DE number 3781829 (Why is no real title available?)

Cited in

(3)

• Uniform rational approximation on subsets of [0,\(\infty]\)
• Uniform approximation for sublattices of C^*(X)
• scientific article; zbMATH DE number 7378666 (Why is no real title available?)

This page was built for publication: On uniform approximation on subsets

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