<abstract xmlns="http://www.w3.org/1999/xhtml"><p>We propose a notion of (<bold>t</bold>, <bold>e</bold>, <italic>s</italic>)-sequences in multiple bases, which unifies the Halton sequence and (<italic>t, s</italic>)-sequences under one roof, and obtain an upper bound of their discrepancy consisting only of the leading term. By using this upper bound, we improve the tractability results currently known for the Halton sequence, the Niederreiter sequence, the Sobol’ sequence, and the generalized Faure sequence, and also give tractability results for the Xing-Niederreiter sequence and the Hofer-Niederreiter sequence, for which no results have been known so far.</p></abstract>

We propose a notion of (t, e, s)-sequences in multiple bases, which unifies the Halton sequence and (t, s)-sequences under one roof, and obtain an upper bound of their discrepancy consisting only of the leading term. By using this upper bound, we improve the tractability results currently known for the Halton sequence, the Niederreiter sequence, the Sobol’ sequence, and the generalized Faure sequence, and also give tractability results for the Xing-Niederreiter sequence and the Hofer-Niederreiter sequence, for which no results have been known so far.

Tractability of Multivariate Integration Using Low-Discrepancy Sequences

Uniform distribution theory

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Tractability of Multivariate Integration Using Low-Discrepancy Sequences"}

We propose a notion of (t, e, s)-sequences in multiple bases, which unifies the Halton sequence and (t, s)-sequences under one roof, and obtain an upper bound...

Tractability of Multivariate Integration Using Low-Discrepancy Sequences

Published Online: Jan 13, 2017

Page range: 23 - 43

Received: Nov 23, 2015

Accepted: Apr 30, 2016

DOI: https://doi.org/10.1515/udt-2016-0013

Keywords
discrepancy, low-discrepancy sequences, multivariate integration, tractability, (, , )-sequences

© 2016 Shu Tezuka, published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Tractability of Multivariate Integration Using Low-Discrepancy Sequences

Published Online: Jan 13, 2017

Page range: 23 - 43

Received: Nov 23, 2015

Accepted: Apr 30, 2016

DOI: https://doi.org/10.1515/udt-2016-0013

Keywordsdiscrepancy, low-discrepancy sequences, multivariate integration, tractability, (, , )-sequences

© 2016 Shu Tezuka, published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
discrepancy, low-discrepancy sequences, multivariate integration, tractability, (, , )-sequences