Generalized approximate weak greedy algorithms

DOI10.1007/s11006-005-0113-0zbMath1085.65046OpenAlexW2000625016MaRDI QIDQ2577360

E. D. Livshits, Vladimir V. Galatenko

Publication date: 19 December 2005

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

Full work available at URL: https://doi.org/10.1007/s11006-005-0113-0

zbMATH Keywords

convergencenonlinear approximationmatching pursuitdictionaryorthonormal system in Hilbert spacepure greedy algorithms

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (12)

Sharp sufficient condition for the convergence of greedy expansions with errors in coefficient computation ⋮ Convergence of orthogonal greedy algorithm with errors in projectors ⋮ Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms ⋮ Unified error estimate for weak biorthogonal Greedy algorithms ⋮ On the convergence of orthorecursive expansions in nonorthogonal wavelets ⋮ Greedy expansions with prescribed coefficients in Hilbert spaces ⋮ On \(n\)-term approximation with positive coefficients ⋮ Frames as continuous redundant codes ⋮ The Absolute Stability of Orthorecursive Expansions in Redundant Systems of Subspaces ⋮ Sharp conditions for the convergence of greedy expansions with prescribed coefficients ⋮ A unified way of analyzing some greedy algorithms ⋮ Efficiency of the weak Rescaled Pure Greedy Algorithm

Cites Work

• On a conjecture of Huber concerning the convergence of projection pursuit regression
• A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
• A criterion for convergence of weak greedy algorithms
• Weak greedy algorithms
• Remarks on projection pursuit regression and density estimation
• Matching pursuits with time-frequency dictionaries
• Approximate weak greedy algorithms
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized approximate weak greedy algorithms