Sampling and cubature on sparse grids based on a B-spline quasi-interpolation

DOI10.1007/S10208-015-9274-8zbMATH Open1359.41001arXiv1211.4319OpenAlexW76303595MaRDI QIDQ515985FDOQ515985

Dinh Dũng

Publication date: 17 March 2017

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: Let $X_n={x^j}_{j=1}^n$ be a set of $n$ points in the $d$-cube $[0,1{]}^d$, and $Ph{i}_n={varph{i}_j}_{j=1}^n$ a family of $n$ functions on $[0,1{]}^d$. We consider the approximate recovery functions $f$ on $[0,1{]}^d$ from the sampled values $f(x^1),\mathrm{...},f(x^n)$, by the linear sampling algorithm �egin{equation} onumber L_n(X_n,Phi_n,f)  := sum_{j=1}^n f(x^j)varphi_j. end{equation} The error of sampling recovery is measured in the norm of the space $L_q([0,1{]}^d)$-norm or the energy norm of the isotropic Sobolev sapce $W^{g}amm{a}_q([0,1{]}^d)$ for $0<qleinfty$ and $gamma>0$. Functions $f$ to be recovered are from the unit ball in Besov type spaces of an anisotropic smoothness, in particular, spaces $B_{p,heta}^a$ of a nonuniform mixed smoothness $ain{mathbbR}_{+}^d$, and spaces $$ of a "hybrid" of mixed smoothness $alpha>0$ and isotropic smoothness $$. We constructed optimal linear sampling algorithms $L_n(X_n^{*},Ph{i}_n^{*},cdot)$ on special sparse grids $X_n^{*}$ and a family $Ph{i}_n^{*}$ of linear combinations of integer or half integer translated dilations of tensor products of B-splines. We computed the asymptotic of the error of the optimal recovery. This construction is based on a B-spline quasi-interpolation representations of functions in $B_{p,heta}^a$ and $$. As consequences we obtained the asymptotic of optimal cubature formulas for numerical integration of functions from the unit ball of these Besov type spaces.

Full work available at URL: https://arxiv.org/abs/1211.4319

Recommendations

• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• Quasi-interpolation representation and sampling recovery of multivariate functions
• Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation
• Continuous algorithms in adaptive sampling recovery

zbMATH Keywords

cubature formulassparse gridsB-spline quasi-interpolation representationsBesov-type spaces of anisotropic smoothnesslinear sampling algorithmsoptimal cubatureoptimal sampling recovery

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Spline approximation (41A15) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Rate of convergence, degree of approximation (41A25)

Cites Work

• Title not available (Why is that?)
• Spline interpolation on sparse grids
• Sparse grids
• Numerical integration using sparse grids
• Title not available (Why is that?)
• Number of integral points in a certain set and the approximation of functions of several variables
• Box splines
• An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Functional equations in the theory of dynamic programming. III
• Title not available (Why is that?)
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• On approximate recovery of functions with bounded mixed derivative
• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Title not available (Why is that?)
• Optimized general sparse grid approximation spaces for operator equations
• A note on the construction of \(L\)-fold sparse tensor product spaces
• Title not available (Why is that?)
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• Fast Discrete Fourier Transform on Generalized Sparse Grids
• Title not available (Why is that?)
• Title not available (Why is that?)
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Regularity and approximability of electronic wave functions
• Bases in function spaces, sampling, discrepancy, numerical integration
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the construction of sparse tensor product spaces
• Dimension-wise integration of high-dimensional functions with applications to finance
• The mixed regularity of electronic wave functions multiplied by explicit correlation factors
• The mixed regularity of electronic wave functions in fractional order and weighted Sobolev spaces
• The hyperbolic cross space approximation of electronic wavefunctions
• Non-linear sampling recovery based on quasi-interpolant wavelet representations
• Optimal adaptive sampling recovery
• Fitting multidimensional data using gradient penalties and the sparse grid combination technique
• Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some estimates for trigonometric series with quasi-convex coefficients
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling

Cited In (22)

• Local and global phaseless sampling in real spline spaces
• Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation
• Optimization of black-box problems using Smolyak grids and polynomial approximations
• Title not available (Why is that?)
• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Approximation of functions with small mixed smoothness in the uniform norm
• Rate-optimal sparse approximation of compact break-of-scale embeddings
• Deep ReLU neural networks in high-dimensional approximation
• Quasi-interpolation representation and sampling recovery of multivariate functions
• Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
• Quasi-interpolation for high-dimensional function approximation
• Sample numbers and optimal Lagrange interpolation of Sobolev spaces \(W_1^r\)
• Approximation by translates of a single function of functions in space induced by the convolution with a given function
• Sparse-grid sampling recovery and numerical integration of functions having mixed smoothness
• On the approximability and curse of dimensionality of certain classes of high-dimensional functions
• A higher order Faber spline basis for sampling discretization of functions
• Sparse grid approximation in weighted Wiener spaces
• Design of Barycentric Interpolators for Uniform and Nonuniform Sampling Grids
• Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness
• Adaptive sampling recovery of functions with bounded modulus of smoothness
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• Sampling numbers of a class of infinitely differentiable functions

This page was built for publication: Sampling and cubature on sparse grids based on a B-spline quasi-interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q515985)