Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy (Q2571297): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 07:38, 5 March 2024

scientific article
Language Label Description Also known as
English
Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
scientific article

    Statements

    Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy (English)
    0 references
    0 references
    1 November 2005
    0 references
    The extreme or unanchored discrepancy is the geometric discrepancy of point configurations in the \(d\)-dimensional unit cube with respect to the set system of all axis-parallel boxes. This kind of discrepancy appears more natural than the intensively studied star-discrepancy and has, like the latter one, applications to high-dimensional numerical integration. The paper provides upper bounds for the average \(L^p\)-extreme discrepancy for \(2\leq p <\infty\). These bounds are used to prove upper bounds for the inverse of \(L^\infty\)-extreme discrepancy with explicit constants and an optimal dependence on the dimension \(d\). The bounds given in the paper extend known results for the star-discrepancy of \textit{S. Heinrich, E. Novak, G. W. Wasilkowski} and \textit{H. Woźniakowski} [Acta Arith. 96, 279--302 (2001; Zbl 0972.11065)] to the extreme discrepancy. In contrast to the methods of Heinrich et al., the author uses the probabilistic concept of symmetrization and avoids the elaborate analysis of weighted products of Stirling numbers. This leads to improved and simplified results.
    0 references
    discrepancy
    0 references
    geometric discrepancy
    0 references
    star discrepancy
    0 references

    Identifiers