Simultaneous approximation by greedy algorithms

DOI10.1007/s10444-004-7613-4zbMath1096.41026MaRDI QIDQ2498388

Dany Leviatan, Vladimir N. Temlyakov

Publication date: 16 August 2006

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-004-7613-4

zbMATH Keywords

convergence; simultaneous approximation; greedy algorithms

Mathematics Subject Classification ID

46B20: Geometry and structure of normed linear spaces

41A65: Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)

41A25: Rate of convergence, degree of approximation

41A28: Simultaneous approximation

41A46: Approximation by arbitrary nonlinear expressions; widths and entropy

Related Items

Simultaneous greedy approximation in Banach spaces, Approximation on anisotropic Besov classes with mixed norms by standard information, Beyond sparsity: recovering structured representations by \({\ell}^1\) minimization and greedy algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vector greedy algorithms
• Projection pursuit
• On a conjecture of Huber concerning the convergence of projection pursuit regression
• The best \(m\)-term approximation and greedy algorithms
• A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
• Greedy algorithm and \(m\)-term trigonometric approximation
• Greedy algorithms and \(M\)-term approximation with regard to redundant dictionaries
• Unconditional bases are optimal bases for data compression and for statistical estimation
• Rates of convex approximation in non-Hilbert spaces
• Nonlinear approximation by trigonometric sums
• Nonlinear approximation in finite-dimensional spaces
• Greedy algorithms with regard to multivariate systems with special structure
• A criterion for convergence of weak greedy algorithms
• Asymptotics of the module of a degenerating condenser and some of their applications
• Entropy, universal coding, approximation, and bases properties
• On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)
• Estimate of approximate characteristics for classes of functions with bounded mixed derivative
• Some remarks on greedy algorithms
• Weak greedy algorithms
• Restricted nonlinear approximation
• Remarks on projection pursuit regression and density estimation
• Compression of Wavelet Decompositions
• Universal approximation bounds for superpositions of a sigmoidal function
• Greedy algorithm for general biorthogonal systems
• Adaptive greedy approximations