Smoothness and dimension reduction in quasi-Monte Carlo methods (Q1921098)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Smoothness and dimension reduction in quasi-Monte Carlo methods |
scientific article |
Statements
Smoothness and dimension reduction in quasi-Monte Carlo methods (English)
0 references
25 March 1997
0 references
The authors present a way to reduce the errors of the quasi-Monte Carlo method discrepancy by integrand smoothing and by further ``dimension reduction''. The first approach is to replace the integration of a discontinuous integrand with a continuous decision function. An alternative is to use weighted uniform sampling: to each sample point a weight equal to its acceptance probability is assigned. Computational examples are presented that show root mean square error reduction for the proposed methods. The results can also be improved by an alternative discretization (called dimension reduction) as shown in an example for the estimation of the solution of a linear parabolic differential equation (Feynman-Kac formula). This is based on rearrangement of variables so that the principal variations of the integrand occur over the lower dimensions.
0 references
cubature
0 references
numerical integration
0 references
importance sampling
0 references
sequence discrepancy
0 references
Feynman-Kac formula
0 references
computational examples
0 references
dimension reduction
0 references
quasi-Monte Carlo method
0 references
discontinuous integrand
0 references
weighted uniform sampling
0 references
linear parabolic differential equation
0 references
0 references