Details of Research Outputs

Status已发表Published
TitleMixture discrepancy for quasi-random point sets
Creator
Date Issued2013
Source PublicationJournal of Complexity
ISSN0885-064X
Volume29Issue: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.

KeywordCurse of dimensionality Generalized wordlength pattern Mixture discrepancy Quasi-Monte Carlo methods Uniform design
DOI10.1016/j.jco.2012.11.006
URLView source
Indexed BySCIE
Language英语English
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Theory & Methods ; Mathematics, Applied ; Mathematics
WOS IDWOS:000320741600004
Scopus ID2-s2.0-84878596256
Citation statistics
Cited Times:90[WOS]   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Identifierhttp://repository.uic.edu.cn/handle/39GCC9TT/1652
CollectionFaculty of Science and Technology
Corresponding AuthorFang, 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 AffilicationBeijing 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.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Zhou, Yongdao]'s Articles
[Fang, Kaitai]'s Articles
[Ning, Jianhui]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhou, Yongdao]'s Articles
[Fang, Kaitai]'s Articles
[Ning, Jianhui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhou, Yongdao]'s Articles
[Fang, Kaitai]'s Articles
[Ning, Jianhui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.