Year: 2016
Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 4 : pp. 640–663
Abstract
The computation of integrals in higher dimensions and on general domains, when no explicit cubature rules are known, can be "easily" addressed by means of the quasi-Monte Carlo method. The method, simple in its formulation, becomes computationally inefficient when the space dimension is growing and the integration domain is particularly complex. In this paper we present two new approaches to the quasi-Monte Carlo method for cubature based on nonnegative least squares and approximate Fekete points. The main idea is to use less points and especially good points for solving the system of the moments. Good points are here intended as points with good interpolation properties, due to the strict connection between interpolation and cubature. Numerical experiments show that, in average, just a tenth of the points should be used to maintain the same approximation order of the quasi-Monte Carlo method. The method has been satisfactorily applied to 2- and 3-dimensional problems on quite complex domains.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2016.m1516
Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 4 : pp. 640–663
Published online: 2016-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 24
-
Tchakaloff-like compression of QMC volume and surface integration on the union of balls
Elefante, G. | Sommariva, A. | Vianello, M.Calcolo, Vol. 61 (2024), Iss. 3
https://doi.org/10.1007/s10092-024-00587-z [Citations: 0] -
Quasi-Monte Carlo integration on manifolds with mapped low-discrepancy points and greedy minimal Riesz s-energy points
De Marchi, Stefano | Elefante, GiacomoApplied Numerical Mathematics, Vol. 127 (2018), Iss. P.110
https://doi.org/10.1016/j.apnum.2017.12.017 [Citations: 5] -
Fast empirical scenarios
Multerer, Michael | Schneider, Paul | Sen, RohanJournal of Computational Mathematics and Data Science, Vol. 12 (2024), Iss. P.100099
https://doi.org/10.1016/j.jcmds.2024.100099 [Citations: 0] -
Monte Carlo cubature construction
Hayakawa, Satoshi
Japan Journal of Industrial and Applied Mathematics, Vol. 38 (2021), Iss. 2 P.561
https://doi.org/10.1007/s13160-020-00451-x [Citations: 7] -
Caratheodory-Tchakaloff Least Squares
Piazzon, Federico | Sommariva, Alvise | Vianello, Marco2017 International Conference on Sampling Theory and Applications (SampTA), (2017), P.672
https://doi.org/10.1109/SAMPTA.2017.8024337 [Citations: 8]