On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence (Q2272146)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
scientific article

    Statements

    On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence (English)
    0 references
    0 references
    6 August 2009
    0 references
    Let \(q=(q_k)\) be a low-discrepancy sequence in \([0,1)^d\) and \(X=(X_k)\) be a standard (pseudo)random sequence in \([0,1)^{s-d}\). Let \(m=(m_k)\) be a mixed sequence, i.e. \((m_k)=(q_k,X_k)\). The author provides ``a probabilistic bound for the difference of the star discrepancies of the first \(N\) points of \(m\) and \(q\), which holds without any restrictions on \(N\).'' This is an improvement of the main result in \textit{G.~Ökten}, \textit{B.~Tuffin}, and \textit{V.~Burago} [J. Complexity 22, No.~4, 435--458 (2006; Zbl 1147.65300)].
    0 references
    Monte Carlo method
    0 references
    quasi Monte-Carlo method
    0 references
    padding
    0 references
    mixed sequences
    0 references
    hybrid methods
    0 references
    probabilistic bounds
    0 references
    star discrepancy
    0 references
    low-discrepancy sequences
    0 references

    Identifiers