學術產出-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 多面體均勻分配之產生及其在蒙地卡羅模擬之應用
作者 洪英超
貢獻者 統計系
關鍵詞 均勻分配;多面體;迪氏分配;蒙地卡羅模擬;尾端機率;多變數適合度檢定
Uniform distribution; polyhedron; Dirichlet distribution; Monte Carlo Simulation; tail probability; multivariate KS tests.
日期 2014
上傳時間 25-Dec-2017 15:17:29 (UTC+8)
摘要 本計畫介紹如何利用迪氏分配來生成各種多面體區域(包括凸面與非凸面多面體)之均勻分配。此結果可用來估計具有線性限制之最佳化問題的解,並可以應用在許多抽樣及蒙地卡羅模擬的問題上,例如估計隨機變數總和的尾端機率、多變數的適合度檢定等。利用現有文獻中產生迪氏分配之最高效率演算法,我們驗証本計畫所提之方法比現有文獻中的方法表現更佳。
In this project, we propose a method for generating the uniform distribution over a general polyhedron (including the convex and non-convex polyhedron) by utilizing the Dirichlet generating algorithm. The result is quite useful for solving some constrained optimization problems and has many applications in sampling and Monte Carlo simulations, such as estimation of tail probabilities for the sum of random variables, multivariate KS tests, etc. We show that by using state-of-the-art Dirichlet generation algorithms, our proposed method are superior to the existing methods in terms of computational efficiency.
關聯 執行起迄:2014/08/01~2015/09/30
103-2118-M-004-005
資料類型 report
dc.contributor 統計系zh_Tw
dc.creator (作者) 洪英超zh_TW
dc.date (日期) 2014en_US
dc.date.accessioned 25-Dec-2017 15:17:29 (UTC+8)-
dc.date.available 25-Dec-2017 15:17:29 (UTC+8)-
dc.date.issued (上傳時間) 25-Dec-2017 15:17:29 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/115379-
dc.description.abstract (摘要) 本計畫介紹如何利用迪氏分配來生成各種多面體區域(包括凸面與非凸面多面體)之均勻分配。此結果可用來估計具有線性限制之最佳化問題的解,並可以應用在許多抽樣及蒙地卡羅模擬的問題上,例如估計隨機變數總和的尾端機率、多變數的適合度檢定等。利用現有文獻中產生迪氏分配之最高效率演算法,我們驗証本計畫所提之方法比現有文獻中的方法表現更佳。zh_TW
dc.description.abstract (摘要) In this project, we propose a method for generating the uniform distribution over a general polyhedron (including the convex and non-convex polyhedron) by utilizing the Dirichlet generating algorithm. The result is quite useful for solving some constrained optimization problems and has many applications in sampling and Monte Carlo simulations, such as estimation of tail probabilities for the sum of random variables, multivariate KS tests, etc. We show that by using state-of-the-art Dirichlet generation algorithms, our proposed method are superior to the existing methods in terms of computational efficiency.en_US
dc.format.extent 3217890 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) 執行起迄:2014/08/01~2015/09/30zh_TW
dc.relation (關聯) 103-2118-M-004-005zh_TW
dc.subject (關鍵詞) 均勻分配;多面體;迪氏分配;蒙地卡羅模擬;尾端機率;多變數適合度檢定zh_TW
dc.subject (關鍵詞) Uniform distribution; polyhedron; Dirichlet distribution; Monte Carlo Simulation; tail probability; multivariate KS tests.en_US
dc.title (題名) 多面體均勻分配之產生及其在蒙地卡羅模擬之應用_TW
dc.type (資料類型) report