Back to Search
Start Over
Tractability properties of the weighted star discrepancy of regular grids.
- Source :
-
Journal of Complexity . Jun2018, Vol. 46, p103-112. 10p. - Publication Year :
- 2018
-
Abstract
- In this paper we study tractability properties of the weighted star discrepancy with general coefficients of centered regular grids with different mesh-sizes. We give exact characterizations of the weight sequences ( γ j ) j ≥ 1 such that the regular grid with different mesh-sizes achieves weak, uniform weak, quasi polynomial, polynomial or strong polynomial tractability for the γ -weighted star discrepancy. For example, a necessary and sufficient condition such that the regular grid with different mesh-sizes achieves weak tractability for the γ -weighted star discrepancy is lim j → ∞ j γ j = 0 . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0885064X
- Volume :
- 46
- Database :
- Academic Search Index
- Journal :
- Journal of Complexity
- Publication Type :
- Academic Journal
- Accession number :
- 128453629
- Full Text :
- https://doi.org/10.1016/j.jco.2017.12.003