Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
From MaRDI portal
Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Trigonometric approximation (42A10) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)
Abstract: Our main interest in this paper is to study some approximation problems for classes of functions with mixed smoothness. We use technique, based on a combination of results from hyperbolic cross approximation, which were obtained in 1980s -- 1990s, and recent results on greedy approximation to obtain sharp estimates for best -term approximation with respect to the trigonometric system. We give some observations on numerical integration and approximate recovery of functions with mixed smoothness. We prove lower bounds, which show that one cannot improve accuracy of sparse grids methods with points in the grid by adding arbitrary points. In case of numerical integration these lower bounds provide best known lower bounds for optimal cubature formulas and for sparse grids based cubature formulas.
Recommendations
- Constructive sparse trigonometric approximation for functions with small mixed smoothness
- Constructive sparse trigonometric approximations for the functions with generalized mixed smoothness
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Approximation from sparse grids and function spaces of dominating mixed smoothness
- Multivariate approximation
Cited in
(40)- Greedy algorithms with regard to multivariate systems with special structure
- The Marcinkiewicz-type discretization theorems
- Greedy algorithm with gaps
- Best \(m\)-term trigonometric approximation for periodic functions with low mixed smoothness from the Nikol'skii-Besov-type classes
- Metric entropy and sparse linear approximation of \(\ell_q\)-hulls for \(0<q\leq 1\)
- Approximation by quasi-interpolation operators and Smolyak's algorithm
- Approximation of functions with small mixed smoothness in the uniform norm
- Constructive sparse trigonometric approximation for functions with small mixed smoothness
- Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
- Constructive sparse trigonometric approximations for the functions with generalized mixed smoothness
- Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness
- The role of Frolov's cubature formula for functions with bounded mixed derivative
- Nonlinear trigonometric approximations of multivariate function classes
- Approximation from sparse grids and function spaces of dominating mixed smoothness
- Sparse approximation by greedy algorithms
- Sparse approximation of some function classes with respect to multiple Haar system on the unit cube
- Weak forms of unconditionality of bases in greedy approximation
- On the entropy numbers of the mixed smoothness function classes
- Rate-optimal sparse approximation of compact break-of-scale embeddings
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- Random points are good for universal discretization
- On estimates of the order of the best M-term approximations of functions of several variables in the anisotropic Lorentz-Zygmund space
- On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space
- The best \(m\)-term approximations on generalized Besov classes \(M\, B_{q, \theta}^{\Omega}\) with regard to orthogonal dictionaries
- On estimates for orders of best \(M\)-term approximations of multivariate functions in anisotropic Lorentz-karamata spaces
- Estimates of M-term approximations of functions of several variables in the Lorentz space by a constructive method
- Sparse-grid sampling recovery and numerical integration of functions having mixed smoothness
- On estimates of the best \(M\)-term approximations of functions of the class \(W^{\overline{r}}_{q,\tau}\) in the Lorentz space
- Some lower bounds for optimal sampling recovery of functions with mixed smoothness
- Weak weight-semi-greedy Markushevich bases
- Estimates for the best \(M\)-term approximations of functions of class \({\text{W}}_{q,\tau,\theta }^{a,b\left(\cdot \right),\overline{r} }\) in the Lorentz space
- Sampling recovery of functions with mixed smoothness
- Universal discretization and sparse recovery
- On estimates of the best M-term approximations of functions of many variables in a space with a uniform metric
- Sampling recovery on function classes with a structural condition
- Sparse sampling recovery in integral norms on some function classes
- Best m-term trigonometric approximation in weighted Wiener spaces and applications
- On estimates of M-term approximations of the Sobolev class in the Lorentz space
- New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
- Nonlinear approximation of function spaces of mixed smoothness
This page was built for publication: Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2963673)
