Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312018086> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4312018086 abstract "The commonly quoted error rates for QMC integration with an infinite low discrepancy sequence is $O(n^{-1}log(n)^r)$ with $r=d$ for extensible sequences and $r=d-1$ otherwise. Such rates hold uniformly over all $d$ dimensional integrands of Hardy-Krause variation one when using $n$ evaluation points. Implicit in those bounds is that for any sequence of QMC points, the integrand can be chosen to depend on $n$. In this paper we show that rates with any $r<(d-1)/2$ can hold when $f$ is held fixed as $ntoinfty$. This is accomplished following a suggestion of Erich Novak to use some unpublished results of Trojan from the 1980s as given in the information based complexity monograph of Traub, Wasilkowski and Wo'zniakowski. The proof is made by applying a technique of Roth with the theorem of Trojan. The proof is non constructive and we do not know of any integrand of bounded variation in the sense of Hardy and Krause for which the QMC error exceeds $(log n)^{1+epsilon}/n$ for infinitely many $n$ when using a digital sequence such as one of Sobol's. An empirical search when $d=2$ for integrands designed to exploit known weaknesses in certain point sets showed no evidence that $r>1$ is needed. An example with $d=3$ and $n$ up to $2^{100}$ might possibly require $r>1$." @default.
- W4312018086 created "2023-01-03" @default.
- W4312018086 creator A5035543011 @default.
- W4312018086 creator A5062687757 @default.
- W4312018086 date "2021-10-12" @default.
- W4312018086 modified "2023-09-26" @default.
- W4312018086 title "Where are the logs?" @default.
- W4312018086 doi "https://doi.org/10.48550/arxiv.2110.06420" @default.
- W4312018086 hasPublicationYear "2021" @default.
- W4312018086 type Work @default.
- W4312018086 citedByCount "0" @default.
- W4312018086 crossrefType "posted-content" @default.
- W4312018086 hasAuthorship W4312018086A5035543011 @default.
- W4312018086 hasAuthorship W4312018086A5062687757 @default.
- W4312018086 hasBestOaLocation W43120180861 @default.
- W4312018086 hasConcept C111919701 @default.
- W4312018086 hasConcept C114614502 @default.
- W4312018086 hasConcept C118615104 @default.
- W4312018086 hasConcept C134306372 @default.
- W4312018086 hasConcept C2778112365 @default.
- W4312018086 hasConcept C2778701210 @default.
- W4312018086 hasConcept C33923547 @default.
- W4312018086 hasConcept C34388435 @default.
- W4312018086 hasConcept C41008148 @default.
- W4312018086 hasConcept C54355233 @default.
- W4312018086 hasConcept C62100291 @default.
- W4312018086 hasConcept C86803240 @default.
- W4312018086 hasConcept C98045186 @default.
- W4312018086 hasConceptScore W4312018086C111919701 @default.
- W4312018086 hasConceptScore W4312018086C114614502 @default.
- W4312018086 hasConceptScore W4312018086C118615104 @default.
- W4312018086 hasConceptScore W4312018086C134306372 @default.
- W4312018086 hasConceptScore W4312018086C2778112365 @default.
- W4312018086 hasConceptScore W4312018086C2778701210 @default.
- W4312018086 hasConceptScore W4312018086C33923547 @default.
- W4312018086 hasConceptScore W4312018086C34388435 @default.
- W4312018086 hasConceptScore W4312018086C41008148 @default.
- W4312018086 hasConceptScore W4312018086C54355233 @default.
- W4312018086 hasConceptScore W4312018086C62100291 @default.
- W4312018086 hasConceptScore W4312018086C86803240 @default.
- W4312018086 hasConceptScore W4312018086C98045186 @default.
- W4312018086 hasLocation W43120180861 @default.
- W4312018086 hasOpenAccess W4312018086 @default.
- W4312018086 hasPrimaryLocation W43120180861 @default.
- W4312018086 hasRelatedWork W1871156538 @default.
- W4312018086 hasRelatedWork W1978042415 @default.
- W4312018086 hasRelatedWork W1999551182 @default.
- W4312018086 hasRelatedWork W1999574685 @default.
- W4312018086 hasRelatedWork W2017331178 @default.
- W4312018086 hasRelatedWork W2045141709 @default.
- W4312018086 hasRelatedWork W2159020094 @default.
- W4312018086 hasRelatedWork W2952956456 @default.
- W4312018086 hasRelatedWork W3080875783 @default.
- W4312018086 hasRelatedWork W3086542228 @default.
- W4312018086 isParatext "false" @default.
- W4312018086 isRetracted "false" @default.
- W4312018086 workType "article" @default.