Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T02:59:05.469Z Has data issue: false hasContentIssue false

A New Quasi-Monte Carlo Technique Based on Nonnegative Least Squares and Approximate Fekete Points

Published online by Cambridge University Press:  17 November 2016

Claudia Bittante*
Affiliation:
Department of Mathematics, University of Padova, Italy
Stefano De Marchi*
Affiliation:
Department of Mathematics, University of Padova, Italy
Giacomo Elefante*
Affiliation:
Department of Mathematics, University of Fribourg, Switzerland
*
*Corresponding author. Email addresses:cbittant@math.unipd.it (C. Bittante), demarchi@math.unipd.it (S. De Marchi), giacomo.elefante@unifr.ch (G. Elefante)
*Corresponding author. Email addresses:cbittant@math.unipd.it (C. Bittante), demarchi@math.unipd.it (S. De Marchi), giacomo.elefante@unifr.ch (G. Elefante)
*Corresponding author. Email addresses:cbittant@math.unipd.it (C. Bittante), demarchi@math.unipd.it (S. De Marchi), giacomo.elefante@unifr.ch (G. Elefante)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 mantaining the same approximation order of the quasi-Monte Carlo method. The method has been satisfactory applied to 2 and 3-dimensional problems on quite complex domains.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2016