A two-stage algorithm for computation of the exact distribution of sums of spacings. Issue 10 (26th November 2017)

• Record Type: Journal Article
• Authors: Lin, Chien-Tai; Lu, Chung-Tao
• Is Part Of: Communications in statistics. Volume 46:Issue 10(2017)
• Page Start: 8205
• Page End: 8217
• Publication Date: 2017-11-26
• Subjects: Circular scan statistic -- Multiple coverage problems -- Symbolic computation; 62E15 -- 62P30; Mathematical statistics -- Periodicals; Mathematical statistics -- Data processing -- Periodicals; Digital computer simulation -- Periodicals; 519.5
• DOI: 10.1080/03610918.2016.1271891
• Languages: English
• ISSNs: 0361-0918

Abstract

ABSTRACT: Based on the recursions in Huffer (1988 ) and Huffer and Lin (2001 ), we present a two-stage algorithm and two specialized methods for evaluating the probabilities involving linear combination of spacings of special forms. The two-stage algorithm combines the advantages of marking algorithm in Huffer and Lin (1997 ) and general algorithm in Huffer and Lin (2001 ). The proposed methods can analytically derive the exact expressions for some specific problems, and efficiently handle problems such as the distribution of the circular scan statistic and multiple coverage probabilities.