Greedy approximation

DOI10.1017/S0962492906380014zbMath1178.65050OpenAlexW4211080438MaRDI QIDQ3612044

Publication date: 3 March 2009

Published in: Acta Numerica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0962492906380014

zbMATH Keywords

convergence research survey signal processing Schauder bases nonlinear approximation greedy approximation

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Approximation by other special function classes (41A30)

Related Items

Greedy algorithm with regard to the needlet system on the sphere, Lebesgue-type inequalities in greedy approximation, A greedy non-intrusive reduced order model for shallow water equations, Efficiency of weak greedy algorithms for $m$-term approximations, Greedy algorithms for high-dimensional non-symmetric linear problems, Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations, Toward Efficient Ensemble Learning with Structure Constraints: Convergent Algorithms and Applications, Nonlinear trigonometric approximations of multivariate function classes, Uniform approximation rates and metric entropy of shallow neural networks, A Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized Problem, Optimal approximation of elliptic problems by linear and nonlinear mappings. IV: Errors in $L_{2}$ and other norms, On the convergence of a greedy rank-one update algorithm for a class of linear systems, When does OMP achieve exact recovery with continuous dictionaries?, On greedy algorithms for dictionaries with bounded cumulative coherence, Generalized greedy alternatives, Greedy approximation of characteristic functions, Lebesgue-type inequalities for quasi-greedy bases, Super greedy type algorithms, Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators, Weak thresholding greedy algorithms in Banach spaces, On the application of reduced basis methods to bifurcation problems in incompressible fluid dynamics, Nonlinear tensor product approximation of functions, A dynamical adaptive tensor method for the Vlasov-Poisson system, Greedy algorithm with gaps, 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, Surrogate modeling of multiscale models using kernel methods, A literature survey of matrix methods for data science, Fully corrective gradient boosting with squared hinge: fast learning rates and early stopping, Characterization of the variation spaces corresponding to shallow neural networks, Affine Riesz bases and the dual function, Greedy-like bases for sequences with gaps, Molecular dynamics simulations in hybrid particle-continuum schemes: pitfalls and caveats, Error estimates for orthogonal matching pursuit and random dictionaries, Nonlinear approximation of function spaces of mixed smoothness, Micro-macro models for viscoelastic fluids: modelling, mathematics and numerics, Greedy approximation with regard to non-greedy bases, New insights on the optimality conditions of the $\ell_2-\ell_0$ minimization problem, Nonlinear wavelet approximation of periodic function classes with generalized mixed smoothness, Analysis of target data-dependent greedy kernel algorithms: convergence rates for $f$-, $f \cdot P$- and $f/P$-greedy, Greedy training algorithms for neural networks and applications to PDEs, Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces, Existence of the best $n$-term approximants for structured dictionaries, Greedy and randomized versions of the multiplicative Schwarz method, Realizability of greedy algorithms, Greedy bases in $L^p$ spaces, A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution, Approximation of monogenic functions by higher order Szegő kernels on the unit ball and half space, Wavelets and bidemocratic pairs in weighted norm spaces, Nonlinear approximations of classes of periodic functions of many variables, Greedy expansions in convex optimization, Greedy algorithms for high-dimensional eigenvalue problems, Orthogonal matching pursuit under the restricted isometry property, Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon, A non linear approximation method for solving high dimensional partial differential equations: application in finance, On the entropy numbers of the mixed smoothness function classes, Schwarz iterative methods: infinite space splittings, Democracy functions and optimal embeddings for approximation spaces, On performance of greedy algorithms, On the size of incoherent systems, A Perturbative Approach to Control Variates in Molecular Dynamics, Existence of frames based on the Szegö kernel in the Hardy space, On the quasi-greedy constant of the Haar subsystems in $L^1(0, 1)$, Penalized empirical relaxed greedy algorithm for fixed design Gaussian regression, An active set Barzilar-Borwein algorithm for $l_0$ regularized optimization, Greedy Kernel Approximation for Sparse Surrogate Modeling, Unnamed Item, Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods, On a greedy algorithm in the space $L_p[0,1$], Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion, To Be or Not to be Intrusive? The Solution of Parametric and Stochastic Equations---Proper Generalized Decomposition, Stable interpolation with exponential-polynomial splines and node selection via greedy algorithms, Greedy approximation in convex optimization, Compression of Wannier functions into Gaussian-type orbitals, Lebesgue constants for the weak greedy algorithm, Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces, Democratic subsystems of the multiple Haar system

Cites Work