Greedy algorithm for general biorthogonal systems

DOI10.1006/jath.2000.3512zbMath0974.65053OpenAlexW2034880684MaRDI QIDQ5929852

Publication date: 17 April 2001

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jath.2000.3512

zbMATH Keywords

biorthogonal systems greedy algorithm Haar system conditional bases quasi-Banach space

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65)

Related Items

Characterization of 1-greedy bases ⋮ Extensions of democracy-like properties for sequences with gaps ⋮ Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces ⋮ Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces ⋮ Lebesgue constants for Chebyshev thresholding greedy algorithms ⋮ Lebesgue-type inequalities in greedy approximation ⋮ Efficiency of weak greedy algorithms for \(m\)-term approximations ⋮ New parameters and Lebesgue-type estimates in greedy approximation ⋮ Fundamental functions of almost greedy bases of \(L_p\) for \(1<p< \infty\) ⋮ Obituary: Nigel John Kalton, 1946-2010 ⋮ On the divergence of greedy algorithms with respect to Walsh subsystems in \(L\) ⋮ Lebesgue inequalities for the greedy algorithm in general bases ⋮ Lebesgue-type inequalities for quasi-greedy bases ⋮ Democratic systems of translates ⋮ On the uniform convergence of the greedy algorithm in a generalized Walsh system ⋮ Weak forms of unconditionality of bases in greedy approximation ⋮ Weak thresholding greedy algorithms in Banach spaces ⋮ Greedy algorithm with gaps ⋮ Characterization of 1-quasi-greedy bases ⋮ New characterizations of the unit vector basis of or ⋮ Sparse approximation using new greedy-like bases in superreflexive spaces ⋮ Weight-almost greedy bases ⋮ Fourier coefficients of functions in power-weighted L₂-spaces and conditionality constants of bases in Banach spaces ⋮ Greedy-like bases for sequences with gaps ⋮ Counterexamples in isometric theory of symmetric and greedy bases ⋮ Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces ⋮ Weak greedy algorithms and the equivalence between semi-greedy and almost greedy Markushevich bases ⋮ Greedy approximation with regard to non-greedy bases ⋮ Nonlinear approximation of functions from the class \(L^r\) with respect to the Vilenkin system ⋮ Universal functions in `correction' problems guaranteeing the convergence of Fourier-Walsh series ⋮ Extensions and new characterizations of some greedy-type bases ⋮ On the \(L^p\)-greedy universal functions with respect to the generalized Walsh system ⋮ Lebesgue inequalities for Chebyshev thresholding greedy algorithms ⋮ Sparse Approximation by Greedy Algorithms ⋮ Bidemocratic bases and their connections with other greedy-type bases ⋮ Building highly conditional almost greedy and quasi-greedy bases in Banach spaces ⋮ On a greedy algorithm in \(L^{1}(0, 1)\) with regard to subsystems of the Haar system and on \(\omega \)-quasigreedy bases ⋮ Renorming spaces with greedy bases ⋮ Nonlinear approximation by renormalized trigonometric system ⋮ On the greedy algorithm by the Haar system ⋮ On greedy algorithm in \(L^{1}(0, 1)\) by regular Haar system ⋮ On stability of Schauder bases of integer translates ⋮ Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic ⋮ On certain subspaces of \(\ell_p\) for \(0 < p \le 1\) and their applications to conditional quasi-greedy bases in \(p\)-Banach spaces ⋮ On the behavior of the threshold operator for bandlimited functions ⋮ On the convergence of a weak greedy algorithm for the multivariate Haar basis ⋮ An example of an almost greedy basis in 𝐿¹(0,1) ⋮ On rearranged series by Haar system ⋮ Divergence of the greedy algorithm in the Faber-Schauder system on a continuum cardinality set ⋮ On series by Haar system ⋮ Characterization of greedy bases in Banach spaces ⋮ Characterization of 1-almost greedy bases ⋮ The best \(m\)-term approximation with respect to polynomials with constant coefficients ⋮ Series with monotone coefficients in the Walsh system ⋮ Conditional quasi-greedy bases in non-superreflexive Banach spaces ⋮ An example of an almost greedy uniformly bounded orthonormal basis for \(L_p(0,1)\) ⋮ Characterizations of democratic systems of translates on locally compact abelian groups ⋮ Democracy functions and optimal embeddings for approximation spaces ⋮ Greedy algorithms and best \(m\)-term approximation with respect to biorthogonal systems ⋮ Trigonometric quasi-greedy bases for \(L^p(\mathbf T;w)\) ⋮ Quasi-greedy bases for sequences with gaps ⋮ Simultaneous approximation by greedy algorithms ⋮ Greedy bases for Besov spaces ⋮ Renormings and symmetry properties of 1-greedy bases ⋮ Trigonometric bases for matrix weighted \(L_p\)-spaces ⋮ On Faber-Schauder coefficients of continuous functions and divergence of greedy algorithm ⋮ Quasi-greedy systems of integer translates ⋮ Weight-partially greedy bases and weight-property \((A)\) ⋮ On the quasi-greedy constant of the Haar subsystems in \(L^1(0, 1)\) ⋮ Characterization of weight-semi-greedy bases ⋮ Equivalence between almost-greedy and semi-greedy bases ⋮ The strong \(L^{1}\)- greedy property of the Walsh system ⋮ On left democracy function ⋮ Almost isometric constants for partial unconditionality ⋮ A note on partially-greedy bases in quasi-Banach spaces ⋮ Coefficient quantization in Banach spaces ⋮ Strong partially greedy bases and Lebesgue-type inequalities ⋮ \(L^p\)-convergence of greedy algorithm by generalized Walsh system ⋮ A remark on approximation with polynomials and greedy bases ⋮ Greedy approximation for biorthogonal systems in quasi-Banach spaces ⋮ On convergence of weak thresholding greedy algorithm in \(L^{1}\)(0,1) ⋮ Greedy wavelet projections are bounded on BV ⋮ Almost everywhere convergence of greedy algorithm with respect to Vilenkin system ⋮ The weighted property (A) and the greedy algorithm ⋮ Greedy algorithm for functions with low mixed smoothness ⋮ Variations of property (A) constants and Lebesgue-type inequalities for the weak thresholding greedy algorithms ⋮ On some characterizations of greedy-type bases ⋮ Lebesgue constants for the weak greedy algorithm ⋮ On approximate \(\ell_1\) systems in Banach spaces ⋮ Greedy bases in variable Lebesgue spaces ⋮ Democratic subsystems of the multiple Haar system ⋮ SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES

Cites Work