Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
From MaRDI portal
Publication:1991071
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
cubatureinterpolationlinear approximationDirichlet kerneldiscrepancy\(n\)-widthrecoveryentropy numberhyperbolic crossmultivariate trigonometric polynomialbounded mixed derivativebounded mixed differencede la Vallée kernel
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
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}\)
