Greedy algorithms with regard to multivariate systems with special structure

DOI10.1007/s003659910017zbMath0962.41007OpenAlexW2056768388WikidataQ126843258 ScholiaQ126843258MaRDI QIDQ1581104

Vladimir N. Temlyakov

Publication date: 1 June 2001

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

Full work available at URL: https://doi.org/10.1007/s003659910017

zbMATH Keywords

greedy algorithmasymptotic estimatesnonlinear approximationbilinear approximationorthogonal systems

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (19)

Approximation of functions with small mixed smoothness in the uniform norm ⋮ Greedy algorithm with regard to the needlet system on the sphere ⋮ Greedy approximation of characteristic functions ⋮ Nonlinear tensor product approximation of functions ⋮ The best \(m\)-term approximations on generalized Besov classes \(M\, B_{q, \theta}^{\Omega}\) with regard to orthogonal dictionaries ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Nonlinear approximation of function spaces of mixed smoothness ⋮ Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness ⋮ Sparse Approximation by Greedy Algorithms ⋮ Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings ⋮ Continuous algorithms in \(n\)-term approximation and nonlinear widths ⋮ Nonlinear approximations of classes of periodic functions of many variables ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames ⋮ On the entropy numbers of the mixed smoothness function classes ⋮ Representation and \(m\)-term approximation for anisotropic Besov classes ⋮ Simultaneous approximation by greedy algorithms ⋮ Optimal approximation of elliptic problems by linear and nonlinear mappings. II ⋮ Greedy algorithm for functions with low mixed smoothness ⋮ Universal bases and greedy algorithms for anisotropic function classes

This page was built for publication: Greedy algorithms with regard to multivariate systems with special structure