Exact distribution of the generalized Shiryaev-Roberts stopping time under the minimax Brownian motion setup

DOI10.1080/07474946.2016.1132066MaRDI QIDQ2805608zbMATH OpenOpenAlexFDO

Authors Aleksey S. Polunchenko

Publication date 12 May 2016

Published in Sequential Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.04262

zbMATH Keywords

first passage timessequential analysisparabolic partial differential equationsmethod of separation of variablesSturm-Liouville theoryKolmogorov forward equationMarkov diffusion processesgeneralized Shiryaev-Roberts procedurequickest change-point detection

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Diffusion processes (60J60) Continuous-time Markov processes on general state spaces (60J25) Initial-boundary value problems for second-order parabolic equations (35K20) Stopping times; optimal stopping problems; gambling theory (60G40)

Abstract: We consider the quickest change-point detection problem where the aim is to detect the onset of a pre-specified drift in "live"-monitored standard Brownian motion; the change-point is assumed unknown (nonrandom). The object of interest is the distribution of the stopping time associated with the Generalized Shryaev-Roberts (GSR) detection procedure set up to "sense" the presence of the drift in the Brownian motion under surveillance. Specifically, we seek the GSR stopping time's survival function (the tail probability that no alarm is triggered by the GSR procedure prior to a given point in time), and distinguish two scenarios: (a) when the drift never sets in (pre-change regime) and (b) when the drift is in effect ab initio (post-change regime). Under each scenario, we obtain a closed-form formula for the respective survival function, with the GSR statistic's (deterministic) nonnegative headstart assumed arbitrarily given. The two formulae are found analytically, through direct solution of the respective Kolmogorov forward equation via the Fourier spectral method to achieve separation of the spacial and temporal variables. We then exploit the obtained formulae numerically and characterize the pre- and post-change distributions of the GSR stopping time depending on three factors: (a) magnitude of the drift, (b) detection threshold, and (c) the GSR statistic's headstart.

Recommendations

• An analytic expression for the distribution of the generalized Shiryaev-Roberts diffusion. The Fourier spectral expansion approach
• Minimax optimality of Shiryaev-Roberts procedure for quickest drift change detection of a Brownian motion
• Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
• An exact formula for the average run length to false alarm of the generalized Shiryaev-Roberts procedure for change-point detection under exponential observations
• On the quasi-stationary distribution of the Shiryaev-Roberts diffusion

Cites work

• scientific article; zbMATH DE number 3141417 (Why is no real title available?)
• scientific article; zbMATH DE number 48233 (Why is no real title available?)
• scientific article; zbMATH DE number 3472862 (Why is no real title available?)
• scientific article; zbMATH DE number 3607222 (Why is no real title available?)
• scientific article; zbMATH DE number 6303356 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3096873 (Why is no real title available?)
• A diffusion process and its applications to detecting a change in the drift of Brownian motion
• A note on Ritov's Bayes approach to the minimax property of the cusum procedure
• A numerical approach to performance analysis of quickest change-point detection procedures
• An accurate method for determining the pre-change run length distribution of the generalized Shiryaev-Roberts detection procedure
• Decision theoretic optimality of the cusum procedure
• Minimax optimality of the method of cumulative sums (cusum) in the case of continuous time
• On Optimum Methods in Quickest Detection Problems
• On asymptotic optimality of the second order in the minimax quickest detection problem of drift change for Brownian motion
• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• Optimal detection of a change in distribution
• Optimal stopping times for detecting changes in distributions
• Optimality of the CUSUM procedure in continuous time.
• Procedures for Reacting to a Change in Distribution
• Quickest Detection
• Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
• Spectral Expansions for Asian (Average Price) Options
• Stability of an Idealized Atmosphere. II. Zeros of the Confluent Hypergeometric Function
• State-of-the-art in Bayesian changepoint detection
• State-of-the-art in sequential change-point detection
• THE SPECTRAL DECOMPOSITION OF THE OPTION VALUE
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• Theory and applications of stochastic processes. An analytical approach
• Third-order Asymptotic Optimality of the Generalized Shiryaev--Roberts Changepoint Detection Procedures
• Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung

Cited in

(7)

• On the convergence rate of the quasi- to stationary distribution for the Shiryaev-Roberts diffusion
• On the evaluation of an integral involving the Whittaker \(W\) function
• Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
• Analytic evaluation of the fractional moments for the quasi-stationary distribution of the Shiryaev martingale on an interval
• Minimax optimality of Shiryaev-Roberts procedure for quickest drift change detection of a Brownian motion
• Analytic moment and Laplace transform formulae for the quasi-stationary distribution of the Shiryaev diffusion on an interval
• On the quasi-stationary distribution of the Shiryaev-Roberts diffusion

This page was built for publication: Exact distribution of the generalized Shiryaev-Roberts stopping time under the minimax Brownian motion setup

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805608)