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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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