Algorithm 958

Author:

L'ecuyer Pierre1,Munger David1

Affiliation:

1. Université de Montréal, Montréal, Canada

Abstract

We introduce a new software tool and library named Lattice Builder, written in C++, that implements a variety of construction algorithms for good rank-1 lattice rules. It supports exhaustive and random searches, as well as component-by-component (CBC) and random CBC constructions, for any number of points, and for various measures of (non)uniformity of the points. The measures currently implemented are all shift-invariant and represent the worst-case integration error for certain classes of integrands. They include, for example, the weighted Pα square discrepancy, the Rα criterion, and figures of merit based on the spectral test, with projection-dependent weights. Each of these measures can be computed as a finite sum. For the Pα and Rα criteria, efficient specializations of the CBC algorithm are provided for projection-dependent, order-dependent, and product weights. For numbers of points that are integer powers of a prime base, the construction of embedded rank-1 lattice rules is supported through any of these algorithms, and through a fast CBC algorithm, with a variety of possibilities for the normalization of the merit values of individual embedded levels and for their combination into a single merit value. The library is extensible, thanks to the decomposition of the algorithms into decoupled components, which makes it easy to implement new types of weights, new search domains, new figures of merit, and so on.

Funder

Canada Research Chairs

Natural Sciences and Engineering Research Council of Canada

Publisher

Association for Computing Machinery (ACM)

Subject

Applied Mathematics,Software

Reference54 articles.

1. Boost.org. 2012. Boost C++ libraries. Retrieved April 8 2016 from http://www.boost.org. Boost.org. 2012. Boost C++ libraries. Retrieved April 8 2016 from http://www.boost.org.

2. J. Burkardt. 2012. LATTICE_RULE. Retrieved April 8 2016 from http://people.sc.fsu.edu/∼jburkardt/m_src/lattice_rule/lattice_rule.html. J. Burkardt. 2012. LATTICE_RULE. Retrieved April 8 2016 from http://people.sc.fsu.edu/∼jburkardt/m_src/lattice_rule/lattice_rule.html.

3. Constructing Embedded Lattice Rules for Multivariate Integration

Cited by 33 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Generator Matrices by Solving Integer Linear Programs;Springer Proceedings in Mathematics & Statistics;2024

2. Example-Based Sampling with Diffusion Models;SIGGRAPH Asia 2023 Conference Papers;2023-12-10

3. Confidence Intervals for Randomized Quasi-Monte Carlo Estimators;2023 Winter Simulation Conference (WSC);2023-12-10

4. Numerical Regularization for 4-loop Self-Energy Feynman Diagrams;Journal of Physics: Conference Series;2023-02-01

5. Variance reduction for generalized likelihood ratio method by conditional Monte Carlo and randomized Quasi-Monte Carlo methods;Journal of Management Science and Engineering;2022-12

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3