Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm (Q1938427)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm
scientific article

    Statements

    Random weights, robust lattice rules and the geometry of the \(cbcrc\) algorithm (English)
    0 references
    0 references
    4 February 2013
    0 references
    The author proposes an algorithm to construct lattice rules for cubature formulas over the unit cube which have a small expectation value and a small variance with respect to the random choices. The obtained algorithm is a component-by-component algorithm with 2 constraints, shortly \(cbc2c\) algorithm. The general version which uses \(r\) constraints (shortly \(cbcrc\) algorithm) is studied showing that lattice rules generated by the \(cbcrc\) algorithm simultaneously work well for all weights in a subspace spanned by the chosen \(r\) weights. It is shown that the square worst case error satisfies a certain bound for all weights in a convex polytope which is defined by the weights used in the \(cbcrc\) algorithm. In the final section, some numerical examples are provided to illustrate that in certain instances the \(cbc2c\) algorithm is beneficial.
    0 references
    algorithm
    0 references
    lattice rules
    0 references
    cubature formula
    0 references
    component-by-component algorithm
    0 references
    worst case error
    0 references
    numerical examples
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references