Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks (Q1413670): Difference between revisions
From MaRDI portal
Latest revision as of 11:32, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks |
scientific article |
Statements
Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks (English)
0 references
17 November 2003
0 references
The authors present saddlepoint approximations for Markov random walks \(S_n\) which are used to evaluate the probability that \((j-i)g((S_j -S_i)/(j-i))\) exceeds a threshold value for certain sets of \((i,j)\). The special case \(g(x)=x\) reduces to the usual scan statistic in change-point detection problems, and many generalized likelihood ratio detection schemes are also of this form with suitably chosen \(g\). This boudary crossing probability is used to derive both the asymptotic Gumbel-type distribution of scan statistics and the asymptotic exponential distribution of the waiting time to false alarm in sequential change-point detection. Combinig these saddlepoint approximations with truncation arguments and geometric integration theory also yields asymptotic formulas for other nonlinear boundary crossing probabilities of Markov random walks satisfying certain conditions.
0 references
Markov additive processes
0 references
large deviation
0 references
maxima of random fields
0 references
change-point detection
0 references
0 references
0 references
0 references
0 references
0 references