Efficient Generation of Gaussian Varaiates Via Acceptance-Rejection Framework

作者
Anamul Haque Sajib
出处
期刊:The Dhaka University Journal of Science [Bangladesh Journals Online]
卷期号:67 (2): 123-130
标识
DOI:10.3329/dujs.v67i2.54584
摘要

The Gaussian distribution is often considered to be the underlying distribution of many observed samples for modelling purposes, and hence simulation from the Gaussian density is required to verify the fitted model. Several methods, most importantly, Box-Muller method, inverse transformation method and acceptance-rejection method devised by Box and Muller1, Rao et al.7 and Sigman8 respectively, are available in the literature to generate samples from the Gaussian distribution. Among these methods, Box-Muller method is the most popular and widely used because of its easy implementation and high efficiency,which produces exact samples2. However, generalizing this method for generating non-standard multivariate Gaussian variates is not discovered yet. On the other hand, inverse transformation method uses numerical approximation to the CDF of Gaussian density which may not be desirable in some situations while performance of acceptance-rejection method depends on choosing efficient proposal density. In this paper, we introduce a more general technique by exploiting the idea invented by Wakefield9 under acceptance rejection framework to generate one dimensional Gaussian variates, in which we don’t require to choose any proposal density and it can be extended easily for non-standard multivariate Gaussian density. The proposed method is compared to the existing acceptance-rejection method (Sigman8 method), and we have shown both mathematically and empirically that the proposed method performs better than Sigman8 method as it has a higher acceptance rate (79.53 %) compared to Sigman (76.04 %) method. Dhaka Univ. J. Sci. 67(2): 123-130, 2019 (July)

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
kk子的应助被SunAuole采纳,获得10
刚刚
1秒前
2秒前
坚定的可愁完成签到,获得积分10
4秒前
5秒前
liyuanyuan完成签到,获得积分10
5秒前
xhd183完成签到 ,获得积分10
6秒前
long-zhang发布了新的文献求助10
6秒前
赘婿的应助被xz采纳,获得10
7秒前
7秒前
彭于晏的应助被简单生活采纳,获得10
7秒前
Liy完成签到,获得积分10
7秒前
7秒前
8秒前
10秒前
可爱的函函的应助被xx采纳,获得10
10秒前
11秒前
12秒前
12秒前
深情安青的应助被Zhu采纳,获得10
13秒前
无私的青寒完成签到 ,获得积分10
13秒前
6366336发布了新的文献求助10
13秒前
15秒前
luxiaoyu发布了新的文献求助10
15秒前
kiwi发布了新的文献求助10
16秒前
倚栏听风完成签到 ,获得积分10
16秒前
17秒前
Ballas完成签到,获得积分10
17秒前
18秒前
18秒前
Seorina的应助被李一中采纳,获得10
19秒前
斯文败类的应助被荀万声采纳,获得10
19秒前
Wiki完成签到,获得积分10
19秒前
hu发布了新的文献求助10
19秒前
luoluoluoaaa123完成签到,获得积分10
21秒前
Horizon完成签到,获得积分10
21秒前
Qian发布了新的文献求助10
21秒前
xz发布了新的文献求助10
21秒前
溧谦发布了新的文献求助10
23秒前
赘婿的应助被kiwi采纳,获得10
24秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Improving the wear resistance of vehicle gear oil by oil soluble LaF3 nanoparticles and typical additives of gear oil 500
Boundaries and Bodhisattvas 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8183601
求助须知:如何正确求助?哪些是违规求助? 9572875
关于积分的说明 21827816
捐赠科研通 7780716
什么是DOI,文献DOI怎么找? 3434031
关于科研通互助平台的介绍 2558197
邀请新用户注册赠送积分活动 2480485