中文
相关论文

相关论文: The $b$-adic symmetrization of digital nets for qu…

200 篇论文

Antithetic sampling, which goes back to the classical work by Hammersley and Morton (1956), is one of the well-known variance reduction techniques for Monte Carlo integration. In this paper we investigate its application to digital nets…

数值分析 · 数学 2019-12-09 Takashi Goda

In this paper we study quasi-Monte Carlo integration of smooth functions using digital nets. We fold digital nets over $\mathbb{Z}_{b}$ by means of the $b$-adic tent transformation, which has recently been introduced by the authors, and…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

In this paper we investigate quasi-Monte Carlo (QMC) integration using digital nets over $\mathbb{Z}_b$ in reproducing kernel Hilbert spaces. The tent transformation, or the baker's transformation, was originally used for lattice rules by…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

We study the quasi-uniformity properties of digital nets, a class of quasi-Monte Carlo point sets. Quasi-uniformity is a space-filling property used for instance in experimental designs and radial basis function approximation. However, it…

数论 · 数学 2026-02-16 Josef Dick , Takashi Goda , Kosuke Suzuki

Frolov's cubature formula on the unit hypercube has been considered important since it attains an optimal rate of convergence for various function spaces. Its integration nodes are given by shrinking a suitable full rank…

Quasi-Monte Carlo (QMC) sampling has been developed for integration over $[0,1]^s$ where it has superior accuracy to Monte Carlo (MC) for integrands of bounded variation. Scrambled net quadrature gives allows replication based error…

数值分析 · 计算机科学 2015-03-11 K. Basu , A. B. Owen

In a recent paper by the authors, it is shown that there exists a quasi-Monte Carlo (QMC) rule which achieves the best possible rate of convergence for numerical integration in a reproducing kernel Hilbert space consisting of smooth…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

In this paper, we study randomized quasi-Monte Carlo (QMC) integration using digitally shifted digital nets. We express the mean square QMC error of the $n$-th discrete approximation $f_n$ of a function $f\colon[0,1)^s\to \mathbb{R}$ for…

数值分析 · 数学 2019-12-09 Takashi Goda , Ryuichi Ohori , Kosuke Suzuki , Takehito Yoshiki

Quasi-Monte Carlo rules are equal weight quadrature rules defined over the domain $[0,1]^s$. Here we introduce quasi-Monte Carlo type rules for numerical integration of functions defined on $\mathbb{R}^s$. These rules are obtained by way of…

数值分析 · 数学 2010-11-12 Josef Dick

Quasi-Monte Carlo (QMC) methods are equal weight quadrature rules to approximate integrals over the unit cube with respect to the uniform measure. In this paper we discuss QMC integration with respect to general product measures defined on…

数值分析 · 数学 2020-09-16 Josef Dick , Friedrich Pillichshammer

We investigate quasi-Monte Carlo rules for the numerical integration of multivariate periodic functions from Besov spaces $S^r_{p,q}B(\mathbb{T}^d)$ with dominating mixed smoothness $1/p<r<2$. We show that order 2 digital nets achieve the…

数值分析 · 数学 2015-10-16 Aicke Hinrichs , Lev Markhasin , Jens Oettershagen , Tino Ullrich

Two popular and often applied methods to obtain two-dimensional point sets with the optimal order of $L_p$ discrepancy are digit scrambling and symmetrization. In this paper we combine these two techniques and symmetrize $b$-adic Hammersley…

数论 · 数学 2016-04-13 Ralph Kritzinger , Lisa M. Kritzinger

We investigate quasi-Monte Carlo integration using higher order digital nets in weighted Sobolev spaces of arbitrary fixed smoothness $\alpha \in \mathbb{N}$, $\alpha \ge 2$, defined over the $s$-dimensional unit cube. We prove that…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

Quasi-Monte Carlo methods are a way of improving the efficiency of Monte Carlo methods. Digital nets and sequences are one of the low discrepancy point sets used in quasi-Monte Carlo methods. This thesis presents the three new results…

数值分析 · 数学 2022-07-29 Hee Sun Hong

We introduce an algorithm to reduce large data sets using so-called digital nets, which are well distributed point sets in the unit cube. These point sets together with weights, which depend on the data set, are used to represent the data.…

数值分析 · 数学 2021-05-31 Josef Dick , Michael Feischl

Quasi-Monte Carlo (QMC) quadrature rules using higher order digital nets and sequences have been shown to achieve the almost optimal rate of convergence of the worst-case error in Sobolev spaces of arbitrary fixed smoothness $\alpha\in…

数值分析 · 数学 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

We study numerical integration of smooth functions defined over the $s$-dimensional unit cube. A recent work by Dick et al. (2019) has introduced so-called extrapolated polynomial lattice rules, which achieve the almost optimal rate of…

数值分析 · 数学 2020-07-15 Takashi Goda

We study quasi-Monte Carlo (QMC) integration over the multi-dimensional unit cube in several weighted function spaces with different smoothness classes. We consider approximating the integral of a function by the median of several integral…

数值分析 · 数学 2024-02-20 Takashi Goda , Kosuke Suzuki , Makoto Matsumoto

In this paper, we study quasi-Monte Carlo (QMC) rules for numerical integration. J. Dick proved a Koksma-Hlawka type inequality for $\alpha$-smooth integrands and gave an explicit construction of QMC rules achieving the optimal rate of…

数值分析 · 数学 2025-12-02 Kosuke Suzuki

Recent advances in quasi-Monte Carlo integration have shown that for linearly scrambled digital net estimators, the convergence rate can be dramatically improved by taking the median rather than the mean of multiple independent replicates.…

统计理论 · 数学 2026-02-26 Zexin Pan
‹ 上一页 1 2 3 10 下一页 ›