Nonlinear methods of approximation
From MaRDI portal
Publication:1396184
DOI10.1007/s102080010029zbMath1039.41012OpenAlexW2084653541MaRDI QIDQ1396184
Publication date: 2003
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s102080010029
General theory of numerical analysis in abstract spaces (65J05) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Trigonometric approximation (42A10) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) General harmonic expansions, frames (42C15) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Summability and bases in topological vector spaces (46A35) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Inner product spaces and their generalizations, Hilbert spaces (46C99) Applications of functional analysis in numerical analysis (46N40)
Related Items
Lebesgue-type inequalities in greedy approximation, Efficiency of weak greedy algorithms for \(m\)-term approximations, Modeling of electric disturbance signals using damped sinusoids via atomic decompositions and its applications, Matrix and tensor rigidity and \(L_p\)-approximation, Sparse approximation of some function classes with respect to multiple Haar system on the unit cube, Matrix sparsification and the sparse null space problem, On Lebesgue-type inequalities for greedy approximation, Nonlinear trigonometric approximations of multivariate function classes, Best approximation of the identity mapping: The case of variable finite memory, An extrapolation theorem for nonlinear approximation and its applications, Nonlinear function approximation: computing smooth solutions with an adaptive greedy algorithm, Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in \(L_{2}\) and other norms, Reduced basis techniques for stochastic problems, Greedy expansions in Banach spaces, On the \(m\)-term approximation in \(L^1(0, 1)\) in the Haar system, Super greedy type algorithms, An inequality for the entropy numbers and its application, On the uniform convergence of the greedy algorithm in a generalized Walsh system, A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems, Nonlinear tensor product approximation of functions, Optimal adaptive sampling recovery, Sharp recovery bounds for convex demixing, with applications, On weak non-equivalence of wavelet–like systems in L1, Nonlinear approximation of function spaces of mixed smoothness, Approximations of the classes \(\mathbf{MB}_{p,\theta}^{r}\) of periodic functions of several variables by polynomials according to the Haar system, The problem of density on \(L^2(G)\), Nonlinear approximation of functions from the class \(L^r\) with respect to the Vilenkin system, On the \(L^p\)-greedy universal functions with respect to the generalized Walsh system, Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness, A tree labeling problem with an application to optimal approximation of continuous functions, Convergence of the weak dual greedy algorithm in \(L_{p}\)-spaces., Sparse Approximation by Greedy Algorithms, Weak convergence of a greedy algorithm and the WN-property, Average best \(m\)-term approximation, Sparse approximation of individual functions, On Linear Versus Nonlinear Approximation in the Average Case Setting, Greedy and randomized versions of the multiplicative Schwarz method, Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets, Greedy bases in \(L^p\) spaces, Greedy expansions in Hilbert spaces, Nonlinear approximation by renormalized trigonometric system, On convergence of greedy algorithm by Walsh system in the space \(C(0, 1)\), On the greedy algorithm by the Haar system, Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats, A Compressive Spectral Collocation Method for the Diffusion Equation Under the Restricted Isometry Property, Linear information versus function evaluations for \(L_2\)-approximation, Nonlinear approximations of classes of periodic functions of many variables, Sparse approximation based on a random overcomplete basis, Linear versus non-linear acquisition of step-functions, 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, Optimal approximation of elliptic problems by linear and nonlinear mappings. III: Frames, Convergence of greedy algorithm in Walsh system in \(L_p\), On the convergence of greedy algorithms for initial segments of the Haar basis, Series with monotone coefficients in the Walsh system, Approximation and learning by greedy algorithms, Schwarz iterative methods: infinite space splittings, Democracy functions and optimal embeddings for approximation spaces, The weak Chebyshev X-greedy algorithm in the unweighted Bergman space, Optimal approximation of elliptic problems by linear and nonlinear mappings. I, Simultaneous greedy approximation in Banach spaces, Approximation on anisotropic Besov classes with mixed norms by standard information, Best \(m\)-term approximation and Lizorkin-Triebel spaces, On the size of incoherent systems, Democracy functions of wavelet bases in general Lorentz spaces, On Faber-Schauder coefficients of continuous functions and divergence of greedy algorithm, Optimal approximation of elliptic problems by linear and nonlinear mappings. II, Weak convergence of greedy algorithms in Banach spaces, Some problems in the theory of ridge functions, Estimates for certain approximation characteristics of Nikol'skii-Besov spaces with generalized mixed smoothness, The strong \(L^{1}\)- greedy property of the Walsh system, Chebyshev approximation of multivariable functions by the exponential expression, CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\), Results on Non-linear Approximation for Wavelet Bases in Weighted Function Spaces, Dual-density-based reweighted \(\ell_1\)-algorithms for a class of \(\ell_0\)-minimization problems, Non-linear sampling recovery based on quasi-interpolant wavelet representations, Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit, \(L^p\)-convergence of greedy algorithm by generalized Walsh system, Best \(m\)-term approximation of the classes \(B_{\infty, \theta}^{r}\) of functions of many variables by polynomials in the Haar system, Localization of frames. II, A unified way of analyzing some greedy algorithms, Binary Component Decomposition Part I: The Positive-Semidefinite Case, Characterizations of function spaces on the sphere using frames, Spherical Harmonics Based Special Function Systems and Constructive Approximation Methods, Learning a function from noisy samples at a finite sparse set of points, Strong solvability in Orlicz spaces, On universal estimators in learning theory, On the convergence of greedy approximants of trigonometric Fourier series, Nonlinear approximation by the trigonometric system in weighted \(L_\mu^p\) spaces, SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES
