The best \(m\)-term approximation and greedy algorithms
From MaRDI portal
Publication:1127004
DOI10.1023/A:1018900431309zbMath0905.65063OpenAlexW30858885MaRDI QIDQ1127004
Publication date: 3 January 1999
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1018900431309
General theory of numerical analysis in abstract spaces (65J05) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximation by other special function classes (41A30)
Related Items
Characterization of 1-greedy bases, Extensions of democracy-like properties for sequences with gaps, Multivariate \(n\)-term rational and piecewise polynomial approximation, Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces, Lebesgue-type inequalities in greedy approximation, Frames and non linear approximations in Hilbert spaces, On the geometry of spaces of homogeneous type and the democracy of Haar systems in Lorentz spaces, Simulation of Infinitely Divisible Random Fields, New parameters and Lebesgue-type estimates in greedy approximation, Algorithms and Error Bounds for Multivariate Piecewise Constant Approximation, On the Besov regularity of periodic Lévy noises, On the divergence of greedy algorithms with respect to Walsh subsystems in \(L\), Democratic systems of translates, Multiple Haar basis and its properties, Weak thresholding greedy algorithms in Banach spaces, Least-Squares Proper Generalized Decompositions for Weakly Coercive Elliptic Problems, Asymptotic greediness of the Haar system in the spaces \(L_p[0,1\), \(1<p<\infty \)], Approximation by Egyptian fractions and the weak greedy algorithm, On weak non-equivalence of wavelet–like systems in L1, Adaptive piecewise Poly-Sinc methods for function approximation, Quantifying democracy of wavelet bases in Lorentz spaces, Approximation with brushlet systems., Affine Riesz bases and the dual function, Greedy-like bases for sequences with gaps, 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, Approximations of the classes \(\mathbf{MB}_{p,\theta}^{r}\) of periodic functions of several variables by polynomials according to the Haar system, Greedy approximation with regard to non-greedy bases, Lebesgue inequalities for Chebyshev thresholding greedy algorithms, Best approximation with wavelets in weighted Orlicz spaces, Bidemocratic bases and their connections with other greedy-type bases, Best \(m\)-term one-sided trigonometric approximation of some function classes defined by a kind of multipliers, Model selection for high-dimensional linear regression with dependent observations, On a greedy algorithm in \(L^{1}(0, 1)\) with regard to subsystems of the Haar system and on \(\omega \)-quasigreedy bases, Greedy bases in \(L^p\) spaces, Vector greedy algorithms, Renorming spaces with greedy bases, On greedy algorithm in \(L^{1}(0, 1)\) by regular Haar system, Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic, Multiple Haar basis and \(m\)-term approximations for functions from the Besov classes. I, On the convergence of a weak greedy algorithm for the multivariate Haar basis, An example of an almost greedy basis in 𝐿¹(0,1), Sparse approximation based on a random overcomplete basis, Adaptive algorithms of nonlinear approximation with finite terms, Wavelets, Orlicz spaces, and greedy bases, The convergence constants and non linear approximations of fusion frames, The best \(m\)-term approximation with respect to polynomials with constant coefficients, 1-greedy renormings of Garling sequence spaces, REMARKS ON ADAPTIVE FOURIER DECOMPOSITION, Greedy algorithm for general biorthogonal systems, 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, Regression in random design and warped wavelets, Wavelet bases in the Lebesgue spaces on the field of \(p\)-adic numbers, Greedy algorithms and best \(m\)-term approximation with respect to biorthogonal systems, Maximal spaces with given rate of convergence for thresholding algorithms, Tree approximation and optimal encoding, Quasi-greedy bases for sequences with gaps, Simultaneous approximation by greedy algorithms, Greedy bases for Besov spaces, Approximation of functions in several variables from classes \(H^{\Omega}_p\) by polynomials with respect to the Haar system, Renormings and symmetry properties of 1-greedy bases, Reconstruction of functions from prescribed proximal points, Safe adaptive importance sampling: a mixture approach, Banach spaces with a unique greedy basis, On \(N\) -termed approximations in \(H^s\)-norms with respect to the Haar system, On left democracy function, Results on Non-linear Approximation for Wavelet Bases in Weighted Function Spaces, Wavelet approximation of distributions with bounded variation derivatives, Best \(m\)-term approximation of the classes \(B_{\infty, \theta}^{r}\) of functions of many variables by polynomials in the Haar system, Greedy algorithms and \(M\)-term approximation with regard to redundant dictionaries, Greedy approximation for biorthogonal systems in quasi-Banach spaces, On convergence of weak thresholding greedy algorithm in \(L^{1}\)(0,1), Characterizations of function spaces on the sphere using frames, Greedy wavelet projections are bounded on BV, Wavelet bases in the weighted Besov and Triebel-Lizorkin spaces with \(A_p^{\text{loc}}\)-weights, Unnamed Item, On the permutative equivalence of squares of unconditional bases, Variations of property (A) constants and Lebesgue-type inequalities for the weak thresholding greedy algorithms, A Variational Inequality Model for the Construction of Signals from Inconsistent Nonlinear Equations, Greedy bases in variable Lebesgue spaces
