Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016

DOI10.1007/978-3-319-92240-9zbMath1414.41001OpenAlexW2300951034MaRDI QIDQ1991071

Dinh Dung, Tino Ullrich, Vladimir N. Temlyakov

Publication date: 29 October 2018

Published in: Advanced Courses in Mathematics -- CRM Barcelona (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-92240-9

zbMATH Keywords

cubatureinterpolationlinear approximationDirichlet kerneldiscrepancy\(n\)-widthrecoveryentropy numberhyperbolic crossmultivariate trigonometric polynomialbounded mixed derivativebounded mixed differencede la Vallée kernel

Mathematics Subject Classification ID

Trigonometric approximation (42A10) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical integration (65D30) Research exposition (monographs, survey articles) pertaining to approximations and expansions (41-02) Research exposition (monographs, survey articles) pertaining to harmonic analysis on Euclidean spaces (42-02) Approximations and expansions (41Axx) Harmonic analysis in several variables (42Bxx)

Related Items (84)

Optimal cubature formulas on classes of periodic functions in several variables ⋮ Kolmogorov widths of the Besov classes \(B^1_{1,\theta}\) and products of octahedra ⋮ Sampling discretization of integral norms of the hyperbolic cross polynomials ⋮ Application of Fourier truncation method to numerical differentiation for bivariate functions ⋮ Sampling discretization and related problems ⋮ Learning with tree tensor networks: complexity estimates and model selection ⋮ The best \(M\)-term trigonometric approximations of the classes of periodic multivariate functions with bounded generalized derivative in the space \(L_q\) ⋮ On optimal approximation in periodic Besov spaces ⋮ A new upper bound for sampling numbers ⋮ On orders of approximation functions of generalized smoothness in Lorentz spaces ⋮ A remark on entropy numbers ⋮ Boosted optimal weighted least-squares ⋮ Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube ⋮ Entropy numbers of finite dimensional mixed-norm balls and function space embeddings with small mixed smoothness ⋮ Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness ⋮ On the orthogonality of the Chebyshev-Frolov lattice and applications ⋮ Tensor power sequences and the approximation of tensor product operators ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions ⋮ A sharp upper bound for sampling numbers in \(L_2\) ⋮ Sampling numbers of smoothness classes via \(\ell^1\)-minimization ⋮ Recovery of Sobolev functions restricted to iid sampling ⋮ Remez-type and Nikol'skii-type inequalities: general relations and the hyperbolic cross polynomials ⋮ Random sections of \(\ell_p\)-ellipsoids, optimal recovery and Gelfand numbers of diagonal operators ⋮ Multilevel weighted least squares polynomial approximation ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ Characteristics of the linear and nonlinear approximations of the Nikol'skii-Besov-type classes of periodic functions of several variables ⋮ B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness ⋮ Sparse grid approximation in weighted Wiener spaces ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Sampling discretization error of integral norms for function classes with small smoothness ⋮ Numerical weighted integration of functions having mixed smoothness ⋮ On estimates of the order of the best M-term approximations of functions of several variables in the anisotropic Lorentz-Zygmund space ⋮ New lower bounds for the integration of periodic functions ⋮ Universal sampling discretization ⋮ On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Multiple rank-1 lattices as sampling schemes for multivariate trigonometric polynomials ⋮ Lipschitz linearization of the maximal hyperbolic cross multiplier ⋮ EESTIMATES OF BEST APPROXIMATIONS OF FUNCTIONS WITH LOGARITHMIC SMOOTHNESS IN THE LORENTZ SPACE WITH ANISOTROPIC NORM ⋮ Estimates of the best approximations of the functions of the Nikol'skii-Besov class in the generalized space of Lorentz ⋮ Towards optimal sampling for learning sparse approximation in high dimensions ⋮ Best \(m\)-term trigonometric approximation for periodic functions with low mixed smoothness from the Nikol'skii-Besov-type classes ⋮ Approximative characteristics and properties of operators of the best approximation of classes of functions from the Sobolev and Nikol'skii-Besov spaces ⋮ Isotropic and dominating mixed Besov spaces: A comparison ⋮ Function values are enough for \(L_2\)-approximation. II ⋮ Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness ⋮ Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods ⋮ Quasi-interpolation representation and sampling recovery of multivariate functions ⋮ Efficient multivariate approximation on the cube ⋮ On the fixed volume discrepancy of the Korobov point sets ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Estimation of the best bilinear approximations for the classes of \((\psi, \beta)\)-differentiable periodic multivariable functions ⋮ Regression in Tensor Product Spaces by the Method of Sieves ⋮ Entropy numbers of the Nikol'skii-Besov-type classes of periodic functions of many variables ⋮ Approximation by translates of a single function of functions in space induced by the convolution with a given function ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Sparse harmonic transforms: a new class of sublinear-time algorithms for learning functions of many variables ⋮ Approximate characteristics of the classes \({B}_{p,\theta}^{\Omega}\) of periodic functions of one variable and many ones ⋮ Almost periodic functions and their applications: a survey of results and perspectives ⋮ Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces ⋮ Sampling numbers of a class of infinitely differentiable functions ⋮ Sparse harmonic transforms. II: Best \(s\)-term approximation guarantees for bounded orthonormal product bases in sublinear-time ⋮ Entropy numbers and Marcinkiewicz-type discretization ⋮ Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces ⋮ On optimal recovery in \(L_2\) ⋮ Sample numbers and optimal Lagrange interpolation of Sobolev spaces \(W_1^r\) ⋮ A model reduction approach for inverse problems with operator valued data ⋮ Transformed rank-1 lattices for high-dimensional approximation ⋮ Integral norm discretization and related problems ⋮ Multilevel approximation of parametric and stochastic PDES ⋮ Optimal confidence for Monte Carlo integration of smooth functions ⋮ \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace ⋮ Sampling discretization of integral norms ⋮ Estimates for the entropy numbers of the classes \( {B}_{p,\theta}^{\Omega } \) of periodic multivariable functions in the uniform metric ⋮ Approximation by quasi-interpolation operators and Smolyak's algorithm ⋮ The best approximations and widths of the classes of periodical functions of one and several variables in the space \(B_{\infty, 1}\) ⋮ Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices ⋮ Kolmogorov widths of the Nikol'skii-Besov classes of periodic functions of many variables in the space of quasicontinuous functions ⋮ Optimization of the methods of numerical differentiation for bivariate functions ⋮ Generalized sparse grid interpolation based on the fast discrete Fourier transform ⋮ Approximating characteristics of the Nikol'skii-Besov classes \({S}_{1,\theta}^rB({\mathbb{R}}^d) \) ⋮ Approximation of the classes of periodic functions of one and many variables from the Nikol'skii-Besov and Sobolev spaces ⋮ Estimates of approximating characteristics and the properties of the operators of best approximation for the classes of periodic functions in the space \(B_{1,1}\)

This page was built for publication: Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016