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

DOI10.1007/S00365-013-9212-4zbMATH Open1308.41033arXiv1209.1378OpenAlexW2165535591MaRDI QIDQ485308FDOQ485308

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

Publication date: 9 January 2015

Published in: Constructive Approximation (Search for Journal in Brave)

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$.

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

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

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)

Cites Work

• The best \(m\)-term approximation and greedy algorithms
• A remark on greedy approximation in Banach spaces.
• Greedy approximation
• Greedy algorithm for general biorthogonal systems
• Greedy algorithm and \(m\)-term trigonometric approximation
• Title not available (Why is that?)
• 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)
• Weak thresholding greedy algorithms in Banach spaces

Cited In (4)

• Quasi-greedy property of subsystems of the multivariate Haar system
• On the convergence of greedy algorithms for initial segments of the Haar basis
• Title not available (Why is that?)
• Greedy approximation and the multivariate Haar system

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)