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

DOI10.1080/07474946.2016.1132066zbMATH Open1338.62183arXiv1601.04262OpenAlexW2293209285MaRDI QIDQ2805608FDOQ2805608

Authors: Aleksey S. Polunchenko 

Publication date: 12 May 2016

Published in: Sequential Analysis (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Optimal stopping times for detecting changes in distributions
• 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)
• THE SPECTRAL DECOMPOSITION OF THE OPTION VALUE
• Title not available (Why is that?)
• Title not available (Why is that?)
• Procedures for Reacting to a Change in Distribution
• Decision theoretic optimality of the cusum procedure
• Optimal detection of a change in distribution
• On Optimum Methods in Quickest Detection Problems
• Spectral Expansions for Asian (Average Price) Options
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory and applications of stochastic processes. An analytical approach
• A note on Ritov's Bayes approach to the minimax property of the cusum procedure
• Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung
• Optimality of the CUSUM procedure in continuous time.
• Minimax optimality of the method of cumulative sums (cusum) in the case of continuous time
• A diffusion process and its applications to detecting a change in the drift of Brownian motion
• Quickest Detection
• On optimality of the Shiryaev-Roberts procedure for detecting a change in distribution
• A numerical approach to performance analysis of quickest change-point detection procedures
• Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
• Stability of an Idealized Atmosphere. II. Zeros of the Confluent Hypergeometric Function
• State-of-the-art in sequential change-point detection
• Title not available (Why is that?)
• Third-order Asymptotic Optimality of the Generalized Shiryaev--Roberts Changepoint Detection Procedures
• On asymptotic optimality of the second order in the minimax quickest detection problem of drift change for Brownian motion
• State-of-the-art in Bayesian changepoint detection
• An accurate method for determining the pre-change run length distribution of the generalized Shiryaev-Roberts detection procedure

Cited In (7)

• On the evaluation of an integral involving the Whittaker \(W\) function
• Analytic evaluation of the fractional moments for the quasi-stationary distribution of the Shiryaev martingale on an interval
• 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
• Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
• Minimax optimality of Shiryaev-Roberts procedure for quickest drift change detection of a Brownian motion
• On the convergence rate of the quasi- to stationary distribution for 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)