Status | 已发表Published |
Title | Mixture discrepancy for quasi-random point sets |
Creator | |
Date Issued | 2013 |
Source Publication | Journal of Complexity
![]() |
ISSN | 0885-064X |
Volume | 29Issue:3-4Pages:283-301 |
Abstract | There are various discrepancies that are measures of uniformity for a set of points on the unit hypercube. The discrepancies have played an important role in quasi-Monte Carlo methods. Each discrepancy has its own characteristic and some weakness. In this paper we point out some unreasonable phenomena associated with the commonly used discrepancies in the literature such as the L -star discrepancy, the center L-discrepancy (CD) and the wrap-around L-discrepancy (WD). Then, a new discrepancy, called the mixture discrepancy (MD), is proposed. As shown in this paper, the mixture discrepancy is more reasonable than CD and WD for measuring the uniformity from different aspects such as the intuitive view, the uniformity of subdimension projection, the curse of dimensionality and the geometric property of the kernel function. Moreover, the relationships between MD and other design criteria such as the balance pattern and generalized wordlength pattern are also given. © 2012 Elsevier Inc. All rights reserved. |
Keyword | Curse of dimensionality Generalized wordlength pattern Mixture discrepancy Quasi-Monte Carlo methods Uniform design |
DOI | 10.1016/j.jco.2012.11.006 |
URL | View source |
Indexed By | SCIE |
Language | 英语English |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Theory & Methods ; Mathematics, Applied ; Mathematics |
WOS ID | WOS:000320741600004 |
Scopus ID | 2-s2.0-84878596256 |
Citation statistics | |
Document Type | Journal article |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/1652 |
Collection | Faculty of Science and Technology |
Corresponding Author | Fang, Kaitai |
Affiliation | 1.College of Mathematics, Sichuan University, Chengdu 610064, China 2.Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100190, China 3.Division of Science and Technology, BNU-HKBU United International College, Zhuhai, 519085, China 4.College of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, China |
Corresponding Author Affilication | Beijing Normal-Hong Kong Baptist University |
Recommended Citation GB/T 7714 | Zhou, Yongdao,Fang, Kaitai,Ning, Jianhui. Mixture discrepancy for quasi-random point sets[J]. Journal of Complexity, 2013, 29(3-4): 283-301. |
APA | Zhou, Yongdao, Fang, Kaitai, & Ning, Jianhui. (2013). Mixture discrepancy for quasi-random point sets. Journal of Complexity, 29(3-4), 283-301. |
MLA | Zhou, Yongdao,et al."Mixture discrepancy for quasi-random point sets". Journal of Complexity 29.3-4(2013): 283-301. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment