On the convergence of a weak greedy algorithm for the multivariate Haar basis

DOI10.1007/S00365-013-9212-4MaRDI QIDQ485308zbMATH OpenOpenAlexFDO

Authors D. Kutzarova, Smbat L. Gogyan, S. J. Dilworth

Publication date 9 January 2015

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.1378

zbMATH Keywords

greedy algorithmsnonlinear approximationthresholding greedy algorithmbranch-greedymultivariate Haar systemmultivariate Haar waveletweak thresholding

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Trigonometric approximation (42A10) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Geometry and structure of normed linear spaces (46B20) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15)

Abstract: We define a family of weak thresholding greedy algorithms for the multivariate Haar basis for $L_1[0,1{]}^d$ ($dge1$). We prove convergence and uniform boundedness of the weak greedy approximants for all $fin{L}_1[0,1{]}^d$.

Recommendations

• Greedy approximation and the multivariate Haar system
• On convergence of weak thresholding greedy algorithm in \(L^{1}\)(0,1)
• The convergence of the greedy algorithm with respect to the Haar system in the space \(L_{p}\)(0,1)
• scientific article; zbMATH DE number 6432678
• On the convergence of greedy algorithms for initial segments of the Haar basis

Cites work

• scientific article; zbMATH DE number 2016952 (Why is no real title available?)
• A remark on greedy approximation in Banach spaces.
• Greedy algorithm and \(m\)-term trigonometric approximation
• Greedy algorithm for general biorthogonal systems
• Greedy approximation
• Greedy approximations with regard to bases
• On approximate \(\ell_1\) systems in Banach spaces
• On convergence of weak thresholding greedy algorithm in \(L^{1}\)(0,1)
• The best \(m\)-term approximation and greedy algorithms
• Weak thresholding greedy algorithms in Banach spaces

Cited in

(4)

• scientific article; zbMATH DE number 7072903 (Why is no real title available?)
• Quasi-greedy property of subsystems of the multivariate Haar system
• Greedy approximation and the multivariate Haar system
• On the convergence of greedy algorithms for initial segments of the Haar basis

This page was built for publication: On the convergence of a weak greedy algorithm for the multivariate Haar basis

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