Analytical and numerical methods for detection of a change in distributions

Publication Type:
Thesis
Issue Date:
2008
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail01Front.pdf3.61 MB
Adobe PDF
02Whole.pdf39.36 MB
Adobe PDF
This thesis aims to derive analytical approximations and numerical algorithms for analysis and design of control charts used for detection of changes in distributions. In particular, we present a new analytical approach for evaluating of characteristics of the "Exponentially Weighted Moving Average (EWMA)" procedure in the case of Gaussian and non-Gaussian distributions with light-tails. The main characteristics of a control chart are the mean of false alarm time or, Average Run Length (ARL), and the mean of delay for true alarm time or, Average Delay time (AD). ARL should be sufficiently large when the process is in-control and AD should be small when the process is out-of-control. Traditional methods for numerical evaluation ARL and AD are the Monte Carlo simulations (MC), Markov Chain Approach (MCA) and Integral Equations method (IE). These methods have the following essential drawbacks: the crude MC is very time consuming and difficult to use for finding optimal designs; MCA requires matrix inversions and, in general, is slowly convergent; IE requires intensive programming even for the case of Gaussian observations. In this thesis we develop an approach based on a combination of the martingale technique and Monte Carlo simulations. With the use of a popular symbolic/numerical software Mathematica®, this new approach allows to obtain accurate procedures for finding the optimal weights, alarm boundaries and approximations ARL and AD for the case of Gaussian observations. Further, we show that our approach can be used also for non- Gaussian distributions with light-tails and, in particular, for Poisson and Bernoulli distributions.
Please use this identifier to cite or link to this item: