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

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

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

Cited In (25)

• Local and global phaseless sampling in real spline spaces
• Sampling inequalities for sparse grids
• 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
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• 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
• Continuous algorithms in adaptive sampling recovery

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)