A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square
- Authors
- 최수정
- Issue Date
- Jan-2014
- Publisher
- SPRINGER HEIDELBERG
- Citation
- COMPUTATIONAL STATISTICS, v.29, no.5, pp.1187 - 1205
- Journal Title
- COMPUTATIONAL STATISTICS
- Volume
- 29
- Number
- 5
- Start Page
- 1187
- End Page
- 1205
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/10189
- DOI
- 10.1007/s00180-014-0486-1
- ISSN
- 0943-4062
- Abstract
- We propose an algorithm to sample the area of the smallest convex hull containing sample points uniformly distributed over unit square. To do it, we introduce a new coordinate system for the position of vertexes and re-write joint distribution of the number of vertexes and their locations in the new coordinate system. The proposed algorithm is much faster than existing procedure and has a computational complexity on the order of , where is the number of vertexes. Using the proposed algorithm, we numerically investigate the asymptotic behavior of functionals of the random convex hull. In addition, we apply it to finding pairs of stocks where the returns are dependent on each other on the New York Stock Exchange.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Business Administration > School of Business Administration > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/10189)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.