Approximate weak greedy algorithms

DOI10.1023/A:1012255021470MaRDI QIDQ5950886zbMATH OpenOpenAlexFDO

Authors Rémi Gribonval, Morten Nielsen

Publication date 18 December 2001

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

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

zbMATH Keywords

greedy algorithmsnonlinear approximation

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Recommendations

• Generalized approximate weak greedy algorithms
• Weak greedy algorithms
• On convergence of weak greedy algorithms
• Efficiency of weak greedy algorithms for m-term approximations
• On the generalized approximate weak Chebyshev greedy algorithm
• A criterion for convergence of weak greedy algorithms
• Greedy approximations
• Greedy in Approximation Algorithms
• On the convergence of approximate weak gready algorithms
• Efficiency of the weak Rescaled Pure Greedy Algorithm

Cited in

(26)

• A criterion for convergence of weak greedy algorithms
• Error bounds of approximate weak rescaled pure greedy algorithms
• A unified way of analyzing some greedy algorithms
• Adaptive greedy approximations
• \(L^p\)-convergence of greedy algorithm by generalized Walsh system
• On the generalized approximate weak Chebyshev greedy algorithm
• Generalized approximate weak greedy algorithms
• Weakly adaptive comparison searching
• Vector greedy algorithms
• Weak greedy algorithms
• Efficiency of the weak Rescaled Pure Greedy Algorithm
• scientific article; zbMATH DE number 2111760 (Why is no real title available?)
• On the approximate weak Chebyshev greedy algorithm in uniformly smooth Banach spaces
• The absolute stability of orthorecursive expansions in redundant systems of subspaces
• Rescaled pure greedy algorithm for Hilbert and Banach spaces
• Biorthogonal greedy algorithms in convex optimization
• On the convergence of approximate weak gready algorithms
• Sharp sufficient condition for the convergence of greedy expansions with errors in coefficient computation
• Simultaneous greedy approximation in Banach spaces
• Conical greedy algorithm
• Convergence of orthogonal greedy algorithm with errors in projectors
• Greedy expansions in Banach spaces
• On convergence of weak greedy algorithms
• A counter-example to the general convergence of partially greedy algorithms
• On greedy algorithms for dictionaries with bounded cumulative coherence
• On \(n\)-term approximation with positive coefficients

This page was built for publication: Approximate weak greedy algorithms

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