中文
相关论文

相关论文: Optimal point sets for quasi-Monte Carlo integrati…

200 篇论文

In this paper we give explicit constructions of point sets in the $s$ dimensional unit cube yielding quasi-Monte Carlo algorithms which achieve the optimal rate of convergence of the worst-case error for numerically integrating high…

数值分析 · 数学 2013-04-02 Josef Dick

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

We study equal weight numerical integration, or Quasi Monte Carlo (QMC) rules, for functions in a Sobolev space $H^s(S^d)$ with smoothness parameter $s>d/2$ defined over the unit sphere $S^d$ in $R^{d+1}$. Focusing on $N$-point sets that…

数值分析 · 数学 2015-12-24 Johann S. Brauchart , Edward B. Saff , Ian H. Sloan , Rob S. Womersley

In this paper, we consider Quasi-Monte Carlo (QMC) worst case error of weighted smooth function classes in $C^\infty[0,1]^s$ by a digital net over $\mathbb F_2$. We show that the ratio of the worst case error to the QMC integration error of…

数值分析 · 数学 2016-11-03 Matsumoto Makoto , Ryuichi Ohori , Takehito Yoshiki

Monte Carlo (MC) and Quasi-Monte Carlo (QMC) methods are classical approaches for the numerical integration of functions $f$ over $[0,1]^d$. While QMC methods can achieve faster convergence rates than MC in moderate dimensions, their…

数值分析 · 数学 2025-08-27 Jiaheng Chen , Haotian Jiang , Nathan Kirk

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

Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with $d$-dimensions and derivatives of order…

统计计算 · 统计学 2016-04-04 Chris. J. Oates , Mark Girolami

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

Quasi-Monte Carlo algorithms are studied for designing discrete approximations of two-stage linear stochastic programs. Their integrands are piecewise linear, but neither smooth nor lie in the function spaces considered for QMC error…

最优化与控制 · 数学 2014-10-31 H. Heitsch , H. Leövey , W. Römisch

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

The classical approaches to numerically integrating a function $f$ are Monte Carlo (MC) and quasi-Monte Carlo (QMC) methods. MC methods use random samples to evaluate $f$ and have error $O(\sigma(f)/\sqrt{n})$, where $\sigma(f)$ is the…

数据结构与算法 · 计算机科学 2024-08-14 Nikhil Bansal , Haotian Jiang

In this note, we study a concatenation of quasi-Monte Carlo and plain Monte Carlo rules for high-dimensional numerical integration in weighted function spaces. In particular, we consider approximating the integral of periodic functions…

数值分析 · 数学 2022-06-27 Takashi Goda

We study multivariate integration over the $s$-dimensional unit cube in a weighted space of infinitely differentiable functions. It is known from a recent result by Suzuki that there exists a good quasi-Monte Carlo (QMC) rule which achieves…

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

The discrepancy of a point set quantifies how well the points are distributed, with low-discrepancy point sets demonstrating exceptional uniform distribution properties. Such sets are integral to quasi-Monte Carlo methods, which approximate…

Quantiles and expected shortfalls are usually used to measure risks of stochastic systems, which are often estimated by Monte Carlo methods. This paper focuses on the use of quasi-Monte Carlo (QMC) method, whose convergence rate is…

数值分析 · 数学 2020-05-07 Zhijian He , Xiaoqun Wang

This project investigates the applicability of quasi-Monte Carlo methods to Euclidean lattice systems in order to improve the asymptotic error scaling of observables for such theories. The error of an observable calculated by averaging over…

高能物理 - 格点 · 物理学 2013-11-20 Andreas Ammon , Tobias Hartung , Karl Jansen , Hernan Leovey , Andreas Griewank , Micheal Müller-Preussker

Quasi-Monte Carlo (QMC) points are a substitute for plain Monte Carlo (MC) points that greatly improve integration accuracy under mild assumptions on the problem. Because QMC can give errors that are $o(1/n)$ as $n\to\infty$, changing even…

数值分析 · 数学 2021-12-14 Art B. Owen

We prove upper bounds on the order of convergence of lattice based algorithms for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

We apply the Quasi Monte Carlo (QMC) and recursive numerical integration methods to evaluate the Euclidean, discretized time path-integral for the quantum mechanical anharmonic oscillator and a topological quantum mechanical rotor model.…

高能物理 - 格点 · 物理学 2016-01-26 A. Ammon , A. Genz , T. Hartung , K. Jansen , H. Leövey , J. Volmer

We study multivariate integration of functions that are invariant under the permutation (of a subset) of their arguments. Recently, in Nuyens, Suryanarayana, and Weimar (Adv. Comput. Math. (2016), 42(1):55--84), the authors derived an upper…

数值分析 · 数学 2016-11-29 Dirk Nuyens , Gowri Suryanarayana , Markus Weimar
‹ 上一页 1 2 3 10 下一页 ›