Mesh-free error integration in arbitrary dimensions: a numerical study of discrepancy functions
From MaRDI portal
Publication:2236181
Abstract: We are interested in mesh-free formulas based on the Monte-Carlo methodology for the approximation of multi-dimensional integrals, and we investigate their accuracy when the functions belong to a reproducing-kernel space. A kernel typically captures regularity and qualitative properties of functions "beyond" the standard Sobolev regularity class. We are interested in the issue whether quantitative error bounds can be a priori guaranteed in applications (e.g. mathematical finance but also scientific computing and machine learning). Our main contribution is a numerical study of the error discrepancy function based on a comparison between several numerical strategies, when one varies the choice of the kernel, the number of approximation points, and the dimension of the problem. We consider two strategies in order to localize to a bounded set the standard kernels defined in the whole Euclidian space (exponential, multiquadric, Gaussian, truncated), namely, on one hand the class of periodic kernels defined via a discrete Fourier transform on a lattice and, on the other hand, a class of transport-based kernels. First of all, relying on a Poisson formula on a lattice, together with heuristic arguments, we discuss the derivation of theoretical bounds for the discrepancy function of periodic kernels. Second, for each kernel of interest, we perform the numerical experiments that are required in order to generate the optimal distributions of points and the discrepancy error functions. Our numerical results allow us to validate our theoretical observations and provide us with quantitative estimates for the error made with a kernel-based strategy as opposed to a purely random strategy.
Recommendations
- Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces
- \(L_2\) discrepancy and multivariate integration
- On polynomial-time property for a class of randomized quadratures
- Intractability results for integration and discrepancy
- scientific article; zbMATH DE number 3390213
Cites work
- A meshfree unification: reproducing kernel peridynamics
- A moving least square reproducing polynomial meshless method
- A new method for solving Kolmogorov equations in mathematical finance
- An overview on meshfree methods: for computational solid mechanics
- Conforming window functions for meshfree methods
- Convergence of meshfree collocation methods for fully nonlinear parabolic equations
- scientific article; zbMATH DE number 1936323 (Why is no real title available?)
- scientific article; zbMATH DE number 1404617 (Why is no real title available?)
- Implementation of boundary conditions for meshless methods
- Mersenne twister
- Meshfree approximation methods with Matlab. With CD-ROM.
- Meshfree Particle Methods
- Meshfree particle methods for thin plates
- Multiscale kernels
- New upper bounds on sphere packings. I
- Revisiting the method of characteristics via a convex hull algorithm
- Scattered Data Approximation
- Solving phase field equations using a meshless method
- Survey of meshless and generalized finite element methods: A unified approach
- The sphere packing problem in dimension 8
Cited in
(4)- A coupled IGA-meshfree discretization of arbitrary order of accuracy and without global geometry parameterization
- Error bounds for kernel-based numerical differentiation
- A class of mesh-free algorithms for some problems arising in finance and machine learning
- Discretization error due to the identity operator in surface integral equations
This page was built for publication: Mesh-free error integration in arbitrary dimensions: a numerical study of discrepancy functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2236181)
