Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012, Article ID 538342, 11 pages
Research Article

Degenerate-Generalized Likelihood Ratio Test for One-Sided Composite Hypotheses

School of Finance and Statistics, East China Normal University, Shanghai 200241, China

Received 19 January 2012; Revised 26 March 2012; Accepted 20 April 2012

Academic Editor: Ming Li

Copyright © 2012 Dongdong Xiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose the degenerate-generalized likelihood ratio test (DGLRT) for one-sided composite hypotheses in cases of independent and dependent observations. The theoretical results show that the DGLRT has controlled error probabilities and stops sampling with probability 1 under some regularity conditions. Moreover, its stopping boundaries are constants and can be easily determined using the provided searching algorithm. According to the simulation studies, the DGLRT has less overall expected sample sizes and less relative mean index (RMI) values in comparison with the sequential probability ratio test (SPRT) and double sequential probability ratio test (2-SPRT). To illustrate the application of it, a real manufacturing data are analyzed.

1. Introduction

Consider the following hypotheses test problem: 𝐻0𝜃𝜃0versus𝐻1𝜃𝜃1𝜃0<𝜃1(1.1) with the error constraints 𝑃𝜃accept𝐻1𝛼for𝜃𝜃0𝑃𝜃accept𝐻0𝛽for𝜃𝜃1.(1.2) Here, 𝜃0, 𝜃1Θ, and Θ is the parameter space. Sequential tests for the problem (1.1) with independently and identically distributed (i.i.d.) observations have been widely studied. In cases of the one parameter exponential family with monotone likelihood ratio, the sequential probability ratio test (SPRT) proposed by Wald [1] provided an optimal solution to the problem (1.1), in the sense of minimizing the expected sample sizes (ESSs) at 𝜃=𝜃0 and 𝜃=𝜃1, among all tests satisfying the constraints (1.2).

However, its ESSs at other parameter points are even larger than that of the test methods with fixed sample sizes. This led Weiss [2], Lai [3], and Lorden [4] to consider the problem (1.1) from the minimax perspective. Subsequently, Huffman [5] extended Lorden’s [4] results to show that the 2-SPRT provides an asymptotically optimal solution to the minimax sequential test problem (1.1). Instead of the minimax approach, Wang et al. [6] proposed a test minimizing weighted ESS based on mixture likelihood ratio (MLR). Since the ESSs over [𝜃0,𝜃1] are hard to control and are usually focused on applications, Wang et al. [6] paid much attention to investigate the performance of the ESS over [𝜃0,𝜃1]. Many tests for the problem (1.1) under independent observations are developed from other perspectives, including [711] and so forth.

It is true that in many practical cases the independence is justified, and hence these tests have been widely used. However, such tests may not be effective in cases when the observations are dependent, for example, Cauchy-class process for sea level (cf. [12]), fractional Gaussian noise with long-range dependence (cf. [13, 14]) and the power law type data in cyber-physical networking systems [15]. Especially for the power law data, the sequential tests for dependent observations are particularly desired. This need is not limited to these cases.

So far, many researchers studied sequential tests for various dependent scenarios. Phatarfod [16] extended the SPRT to test two simple hypotheses 𝐻0𝜃=𝜃0 versus 𝐻1𝜃=𝜃1 when observations constitute a Markov chain. Tartakovsky [17] showed that certain combinations of one-sided SPRT still own the asymptotical optimality in the ESS under fairly general conditions for a finite simple hypotheses. Novikov [18] proposed an optimal sequential test for a general problem of testing two simple hypotheses about the distribution of a discrete-time stochastic process. Niu and Varshney [19] proposed the optimal parametric SPRT with correlated data from a system design point of view. To our best knowledge, however, there are few references available for considering the problem (1.1) with dependent observations from the perspective of minimizing the ESS over [𝜃0,𝜃1]. Similar to Wang et al. [6], one can extend the MLR to the dependent case. However, unlike the i.i.d. case, the MLR under the dependent case may not be available because of the complexity of its computation. Besides, its test needs to divide [𝜃0,𝜃1] into two disjoint parts by inserting a point. In i.i.d. cases, this point can be selected following Huffman’s [5] suggestion. But, in the dependent case, this suggestion may not be effective. One also can use the generalized likelihood ratio (GLR) instead of the MLR. Unfortunately, as opposite to the MLR, the GLR does not preserve the martingale properties which allow one to choose two constant stopping boundaries in a way to control two types of error. Moreover, the computation of the GLR is hard to be obtained in cases when the maximum likelihood estimator should be searched. This usually happens in the dependent case.

In this paper, we propose a test method for both dependent and independent observations. It has the following features: (1) it has good performances over [𝜃0,𝜃1] in the sense of less overall expected sample sizes; (2) its computation is reasonably simple; (3) its stopping boundaries can be determined conveniently. The rest of the paper is organized as follows. In Section 2, we describe the construction of the proposed test in details and present its basic theoretical properties. Based on these theoretical results, we provide a searching algorithm to compute stopping boundaries for our proposed test. In Section 3, we conduct some simulation studies to show the performance of the proposed test. Some concluding remarks are given in Section 4. Some technical details are provided in the appendix.

2. The Proposed Test

Let 𝑥𝑖=(𝑥1,𝑥2,,𝑥𝑖), 𝑖=1,2, and suppose that the conditional probability distribution of each 𝑥𝑖|𝑥𝑖1, 𝑓(𝑥𝑖|𝑥𝑖1,𝜃) has an explicit form. Here, 𝑥1|𝑥0=𝑥1 and 𝑓(𝑥1|𝑥0,𝜃)=𝑓(𝑥1,𝜃). Thus, likelihood ratio can be defined as 𝑅𝑛𝜃,𝜃=𝑛𝑖=1𝑓𝑥𝑖𝑥𝑖1,𝜃𝑓𝑥𝑖𝑥𝑖1,𝜃,𝜃,𝜃Θ.(2.1) Lai [20] introduced this model to construct a sequential test for many simple hypotheses when the observations are dependent. It is very general and also includes the i.i.d. cases.

Example 2.1. Consider, for instance, a simple nonlinear time series model: 𝑥𝑖=𝜃𝑥2𝑖1+𝜀𝑖,𝜀𝑖𝑁(0,1).(2.2) In this case, 𝑅𝑛(𝜃,𝜃)=𝑛𝑖=1𝜙(𝑥𝑖𝜃𝑥2𝑖1)/𝜙(𝑥𝑖𝜃𝑥2𝑖1), 𝑥0=0, and 𝜙() is the probability density function of the standard normal distribution.
To overcome the difficulty stated in Section 1, we propose a test statistic which minimizes the likelihood ratio with restriction to a finite parameter points in [𝜃0,𝜃1]. First, we insert 𝑘 (≥3) points into [𝜃0,𝜃1] uniformly, denoted as ̃𝜃𝑖 with ̃𝜃𝑖=𝜃0+(𝑖1)(𝜃1𝜃0)/(𝑘1), 𝑖=1,,𝑘. Next, we define the test statistic as max1𝑖𝑘𝑅𝑛(̃𝜃𝑖,𝜃). It can be checked that this test statistic not only preserves the martingale properties, but also inherits the merit of the GLR. As long as 𝑘 is not very large (e.g., 𝑘>100), its computation will be very simple. Thus, it has all the three features stated in Section 1. Since this maximization is restricted to some finite points, we refer to it as degenerate-generalized likelihood ratio (DGLR).
Based on the DGLR, we define a stopping rule 𝑇 for the problem (1.1) by 𝑇=inf𝑛1,max1𝑖𝑘𝑅𝑛̃𝜃𝑖,𝜃0𝐴ormax1𝑖𝑘𝑅𝑛̃𝜃𝑖,𝜃1𝐵,(2.3) with the terminal decision rule Δ=accept𝐻1,max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃0𝐴,accept𝐻0,max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃1𝐵,continuesampling,else,(2.4) where 0<𝐴, 𝐵< are two stopping boundaries. Hereafter, the sequential test method with (2.3) and (2.4) is called the degenerate-generalized likelihood ratio test (DGLRT). It has some theoretical properties which are stated as follows. These theoretical properties provide a guide to the design of the DGLRT, whose proofs are provided in the appendix.
Let 𝛼(𝜃,𝐴,𝐵)=𝑃𝜃max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃0𝐴,𝜃Θ0,𝛽(𝜃,𝐴,𝐵)=𝑃𝜃max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃1𝐵,𝜃Θ1(2.5) be the real error probabilities, where Θ0 and Θ1 represent the parameter subsets under 𝐻0 and 𝐻1, respectively.

Proposition 2.2. Suppose 𝑓𝑥𝑖𝑥𝑖1,𝜃𝑓𝑥𝑖𝑥𝑖1,𝜃𝑓𝑥𝑖𝑥𝑖1,𝜃𝑑𝑥𝑖1,(2.6) for any positive integer 𝑛 and every triple 𝜃𝜃𝜃. For the DGLRT defined by (2.3) and (2.4), one has 𝛼(𝜃,𝐴,𝐵)𝑘/𝐴 for all 𝜃Θ0 and 𝛽(𝜃)𝑘/𝐵 for all 𝜃Θ1.

Remark 2.3. The assumption (2.6) given in Proposition 2.2 is not restrictive. This holds for the general one parameter exponential family and many others (cf. Robbins and Siegmund [21]).

Proposition 2.4. Suppose that there exists a constant 𝜀>0 such that 𝐸𝜃[log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃)}log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃)}]𝜀 for all 𝑖 and every triple 𝜃𝜃𝜃. Under the assumptions stated in Proposition 2.2, one has 𝑃𝜃{𝑇<}=1 for all 𝜃Θ.

Remark 2.5. For 𝜃𝜃, we have 𝐸𝜃𝑓𝑥log𝑖𝑥𝑖1;𝜃𝑓𝑥log𝑖𝑥𝑖1;𝜃=𝐸𝜃𝑓𝑥log𝑖𝑥𝑖1𝑓𝑥;𝜃log𝑖𝑥𝑖1;𝜃𝐸log𝜃𝑓𝑥𝑖𝑥𝑖1;𝜃𝑓𝑥𝑖𝑥𝑖1;𝜃0.(2.7) The last inequality follows from (2.6). 𝐸𝜃[log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃)}log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃)}] is positive with probability 1 if 𝜃𝜃. Heuristically, the requirement that the difference be greater than the constant 𝜀>0 for all 𝑖 amounts to assuming that the sequence of data cumulatively adds information about all the 𝜃𝜃, which is generally true in sequential studies.
From Proposition 2.2, we conclude that the DGLRT satisfies the error constraints (1.2) if 𝐴=𝑘/𝛼 and 𝐵=𝑘/𝛽. From Proposition 2.4, it is easy to find that we absolutely stop sampling after finite observations. These results imply that the DGLRT can be useful in a sequential study for testing the problem (1.1).
In the DGLRT (2.3) and (2.4), the value of the parameter 𝑘 should be large but finite. In practice, we suggest that 𝑘=10 (cf. Section 3). Regarding 𝐴 and 𝐵, we can compute them by simulation. Proposition 2.2 shows 𝐴𝑘/𝛼 and 𝐵𝑘/𝛽. Thus, we can search (𝐴, 𝐵) over [1,𝑘/𝛼]×[1,𝑘/𝛽] with the real error probabilities being computed by simulations. One may consider a density grid searching on [1,𝑘/𝛼]×[1,𝑘/𝛽]. But this is a time consuming job. To reduce the computation, we introduce an efficient approach as follows. In the first step, we can use bisection searching to find 𝐴1 ([1,𝑘/𝛼]) such that 𝛼(𝜃0,𝐴1,𝑘/𝛽)=𝛼. Then, fix 𝐴1 to find 𝐵1 ([1,𝑘/𝛽]) such that 𝛽(𝜃1,𝐴1,𝐵1)=𝛽. Since 𝛼(𝜃0,𝑥,𝑦) and 1𝛽(𝜃1,𝑥,𝑦) increase in 𝑥 and decrease in 𝑦, we conclude that (𝐴,𝐵)[1,𝐴1]×[1,𝐵1]. Hence, we repeat the above step over [1,𝐴1]×[1,𝐵1]. In this way, we generate a sequence of pairs (𝐴1,𝐵1),(𝐴2,𝐵2),. Following the above program, we have 𝐴1𝐴21,𝐵1𝐵21.(2.8) It can be checked that these pairs converge to the exact stopping boundaries. In practice, we repeat the above process and stop at step 𝑙 if |𝛼(𝜃0,𝐴𝑙,𝐵𝑙)𝛼|tol1 and |𝛽(𝜃1,𝐴𝑙,𝐵𝑙)𝛽|tol2. Here, tol1=2%𝛼 and tol2=2%𝛽. Computation involved in finding 𝐴 and 𝐵 is not difficult partly due to the rapid developments in information technology. For example, in the nonlinear time series model (2.2), setting 𝜃0=𝜃1=0.25, 𝛼=0.01, 𝛽=0.05, and 𝑘=10, it requires 15 minutes to obtain the stopping boundaries 𝐴 and 𝐵 for the DGLRT based on 100,000 simulations, using Intel-Core i7-2.80 GHz CPU. Since this is a one-time computation before testing, it is convenient to accomplish.

3. Numerical Studies

In this section, we present some simulation results regarding the numerical performance of the proposed DGLRT. In the DGLRT, the parameter 𝑘 needs to be chosen. We first investigate the effect of 𝑘 on the performance of the DGLRT according to i.i.d. observations from the normal distribution 𝑁(𝜃,1). Setting 𝜃0=𝜃1=0.5 and 𝛼=𝛽=0.01, we compare the DGLRTs with 𝑘=3,5,10,50. The corresponding stopping boundaries (𝐴,𝐵) are (69.3,69.3), (74.3,74.3), (75.7,75.7), and (76.7,76.7), respectively. The ESSs at 𝜃=0.8 (0.1) 0.8 (i.e., 𝜃 takes values from −0.8 to 0.8 with step 0.1) are computed based on 100,000 simulated data and are provided in Table 1.

Table 1: The ESSs at 𝜃=0.8(0.1)0 for 𝜃0=𝜃1=0.5 and 𝛼=𝛽=0.01.

Because of the symmetry, we only include results for 𝜃[0.8,0]. Table 1 shows that the ESSs under a larger 𝑘 are smaller than those under a smaller 𝑘 if 𝜃(𝜃0,𝜃1). Meanwhile, it can be seen that a smaller 𝑘 has a better performance outside (𝜃0,𝜃1). In order to assess the overall performance of the tests, we compute their relative mean index (RMI) values. The RMI is introduced by Han and Tsung [22] for comparing the performance of several control charts. It is defined as 1RMI=𝑁𝑁𝑙=1𝜃ESS𝑙𝜃MESS𝑙𝜃MESS𝑙,(3.1) where 𝑁 is the total numbers of parameter points (i.e., 𝜃𝑙’s) we considered, ESS(𝜃𝑙) denotes the ESS at 𝜃𝑙, and MESS(𝜃𝑙) is the smallest one among all the three ESS(𝜃𝑙). So, (ESS(𝜃𝑙)MESS(𝜃𝑙))/MESS(𝜃𝑙) can be considered as a relative difference of the given test, compared to the best test, at 𝜃𝑙, and RMI is the average of all such difference values. By this index, a test with smaller RMI value is considered better in its overall performance. Since we focus on the performance over the parameter interval [𝜃0,𝜃1], 𝜃𝑙=0.5+0.1(𝑖1), 𝑖=1,,10 in this illustration. The resulting RMIs for the DGLRT under 𝑘=3,5,10,50 are 0.0116, 0.0042, 0.0017, and 0.0011, respectively, which shows that the DGLRT under a larger 𝑘 is more efficient than the one under a smaller 𝑘. The improvement is minor when 𝑘 is large enough. Considering the complexity of computation, we select 𝑘=10 for practical purposes. From now on, the DGLRT is always the DGLRT under 𝑘=10 unless otherwise stated.

Next, we investigate the performance of the DGLRT in controlling the ESSs over [𝜃0,𝜃1]. In the i.i.d. case, we know the 2-SPRT has a better performance in controlling the maximum ESS. For the ESSs over the neighborhoods of 𝜃0 and 𝜃1, the SPRT provides a closely approximation. Based on extensive simulations, we conclude that these features still preserve in the dependent case. Therefore, the SPRT and the 2-SPRT are compared with the DGLRT in this paper. The following three cases are considered.

Case 1. Observations collected from normal distributions with mean 𝜃 and variance 1. Set 𝜃0=𝜃1=0.5 and 𝛼=𝛽=0.01 for the test problem (1.1).

Case 2. Observations collected from exponential distributions with mean 1/𝜃. The problem (1.1) is set with 𝜃0=0.5, 𝜃1=2, and 𝛼=𝛽=0.01.

Case 3. Consider the test problem (1.1) for the simple nonlinear time series model (2.2) with 𝜃0=0, 𝜃1=1 and 𝛼=𝛽=0.01.

In each case, the inserted point for the 2-SPRT is searched over [𝜃0,𝜃1]. The stopping boundaries are also computed following the searching algorithm stated in Section 2. These stopping boundaries (𝐴,𝐵) are listed in the order of the SPRT, 2-SPRT, and DGLRT: Case 1: (56.4,56.4), (37.4,37.4), and (75.7,75.7); Case 2: (63.8,25.5), (42.5,23.5), and (79.5,39.5); and Case 3: (14.5,25.5), (8.2,26.8), and (22.5,36.5). Figures 13 display the ESS curves over [𝜃00.5,𝜃1+0.5] under the three tests for Cases 13 with the dashed line for the SPRT, the dotted line for the 2-SPRT, and the solid line for the DGLRT. Figure 1 shows that the DGLRT is comparable to the 2-SPRT in the middle of the parameter range and performs as well as the SPRT in the two tails. It implies that the DGLRT controls both the maximum ESS and the ESSs under 𝐻0 and 𝐻1 very well. The same conclusions can also be obtained from Figures 2 and 3. The RMIs for the SPRT, 2-SPRT, and DGLRT under the three cases are also computed. The results are listed in Table 2. It can be seen that the RMI for the DGLRT is the smallest one among the three tests under all three cases. Thus, the DGLRT performs the best, compared with the SPRT and the 2-SPRT over [𝜃0,𝜃1].

Table 2: The RMI for the SPRT, 2-SPRT, and DGLRT under Cases  13.
Figure 1: Comparison of ESS curves under the SPRT, the 2-SPRT, and the DGLRT for Case 1: 𝜃0=𝜃1=0.5 for the normal distribution with mean 𝜃 and variance 1.
Figure 2: Comparison of ESS curves under the SPRT, the 2-SPRT, and the DGLRT for Case 2: 𝜃0=0.5 and 𝜃1=2 for the exponential distribution with mean 1/𝜃.
Figure 3: Comparison of ESS curves under the SPRT, the 2-SPRT, and the DGLRT for Case 3: 𝜃0=0 and 𝜃1=1 for the nonlinear time series (2.2).

To illustrate the DGLRT, we apply it to a real manufacturing data (cf. Chou et al. [23]). A customer specifies an average breaking strength of a strapping tape as 200 psi, and the standard deviation is 12 psi. The data are the breaking strength of different strapping tapes, so the random errors mainly stem from the measurement errors. Thus, the observations can be assumed to be independent. The Shapiro and Wilk [24] test shows that the data are taken from a normal distribution. Consider the test problem (1.1) with 𝜃0=200 and 𝜃1=212 and standardize the observations by using a transformation 𝑋𝑖(𝑋𝑖206)/12, 𝑖=1,2,. Then the resulting test problem is equivalent to 𝐻0𝜃0.5 versus 𝐻1𝜃0.5. Under 𝛼=𝛽=0.01, the corresponding stopping boundaries for the DGLRT are (75.7,75.7). Based on the first 20 real observations, we compute the test statistics of the DGLRT, which are displayed in Table 3. In Table 3, standardized 𝑋𝑖 indicates (𝑋𝑖206)/12. Table 3 shows that max1𝑗𝑘𝑅𝑖(̃𝜃𝑗,𝜃1) increases in 𝑖 rapidly, while max1𝑗𝑘𝑅𝑖(̃𝜃𝑗,𝜃0) keeps constant for 𝑖=1,2,,20 under the real data. Since max1𝑗𝑘𝑅𝑖(̃𝜃𝑗,𝜃1) crosses its stopping boundary at the 11th observation, we should accept the null hypothesis according to the terminal decision rule (2.4).

Table 3: Implementation of the DGLRT with the first 20 observations of breaking strength of a strapping tape.

4. Concluding Remarks

In this paper, we have proposed the DGLRT test in cases where the conditional density function has an explicit form. It has been shown that the properties of the DGLRT can guarantee bounding two error probabilities. To make our method be more applicable, we further discuss the selection of the parameter 𝑘 and the searching algorithm for its stopping boundaries. From our numerical results, we conclude that the DGLRT has several merits: (1) in contrast to the SPRT, the DGLRT has much smaller ESS for 𝜃 in the middle of the parameter range and nearly has the same performance for 𝜃 outside the interval (𝜃0,𝜃1). It is not surprising that the 2-SPRT performs the best in minimizing the maximum ESS because it is designed to be optimal in the minimax sense. However, the relative difference of the maximum ESS between the DGLRT and the 2-SPRT is minor. Moreover, for 𝜃 outside (𝜃0,𝜃1), the ESSs of the DGLRT are much smaller than those of the 2-SPRT. That is to say, the DGLRT controls the maximum ESS and the ESSs under two hypotheses; (2) under the RMI criteria, the DGLRT performs more efficiently than the SPRT and the 2-SPRT over [𝜃0,𝜃1]; (3) its implementation is very simple.

While our focus in this paper is on methodological development, there are still some related questions unanswered yet. For instance, at this moment, we do not know how to determine the critical stopping boundaries for the DGLRT in an analytical way instead of the Monte Carlo method. Besides, our method controls the ESS in pointwise, so it can be used to construct control chart for detecting the small shifts. These questions will be addressed in our future research.


Proof of Proposition 2.2. Let 𝑇1=inf𝑛1,max1𝑖𝑘𝑅𝑛̃𝜃𝑖,𝜃0,𝑇𝐴2=inf𝑛1,max1𝑖𝑘𝑅𝑛̃𝜃𝑖,𝜃1.𝐵(A.1) So, 𝛼(𝜃,𝐴,𝐵)=𝑃𝜃accept𝐻1=𝑃𝜃𝑇<,max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃0𝐴=𝑃𝜃𝑇1𝑇2,𝑇<,max1𝑖𝑘𝑅𝑇̃𝜃𝑖,𝜃0𝐴𝑃𝜃𝑇1<{𝑇1<}1𝐴max1𝑖𝑘𝑅𝑇1̃𝜃𝑖,𝜃0𝑑𝑃𝜃𝑘𝑖=11𝐴{𝑇1<}𝑅𝑇1̃𝜃𝑖,𝜃0𝑑𝑃𝜃𝑘𝐴.(A.2) The last inequality follows from (2.6). Till now, we prove that the result 𝛼(𝜃,𝐴,B)𝑘/𝐴 for all 𝜃Θ0. The other result can also be proven in a similar way.

Proof of Proposition 2.4. Since we insert 𝑘 (≥3) points in [𝜃0,𝜃1], we can find a point 𝜃2 which belongs to (𝜃0,𝜃1). Thus, there exists a 𝜀>0 such that 𝐸𝜃[log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃2)}log{𝑓(𝑥𝑖|𝑥𝑖1;𝜃0)}]𝜀. It implies that 𝐸𝜃[𝑅𝑛(𝜃2,𝜃0)] for 𝜃𝜃2. So, lim𝑛𝑃𝜃max1𝑖𝑘𝑅𝑛̃𝜃𝑖,𝜃0𝐴lim𝑛𝑃𝜃𝑅𝑛𝜃2,𝜃0𝐴=1.(A.3)
Thus, we have the result that 𝑃𝜃{𝑇<}=1 for all 𝜃𝜃2. In a similar way, we can obtain 𝑃𝜃{𝑇<}=1 for all 𝜃𝜃2. Combining the two results, we complete this proof.


The authors cordially thank the editor and the anonymous referees for their valuable comments which lead to the improvement of this paper. This research was supported by grants from the National Natural Science Foundation of China (11101156 and 11001083).


  1. A. Wald, “Sequential tests of statistical hypotheses,” Annals of Mathematical Statistics, vol. 16, pp. 117–186, 1945. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. L. Weiss, “On sequential tests which minimize the maximum expected sample size.,” Journal of the American Statistical Association, vol. 57, pp. 551–566, 1962. View at Google Scholar · View at Zentralblatt MATH
  3. T. L. Lai, “Optimal stopping and sequential tests which minimize the maximum expected sample size,” The Annals of Statistics, vol. 1, pp. 659–673, 1973. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. G. Lorden, “2-SPRT's and the modified Kiefer-Weiss problem of minimizing an expected sample size,” The Annals of Statistics, vol. 4, no. 2, pp. 281–291, 1976. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. M. D. Huffman, “An efficient approximate solution to the Kiefer-Weiss problem,” The Annals of Statistics, vol. 11, no. 1, pp. 306–316, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. L. Wang, D. Xiang, X. Pu, and Y. Li, “Double sequential weighted probability ratio test for one-sided composite hypotheses,” Communication in Statistics—Theory and Method. In press. View at Publisher · View at Google Scholar
  7. T. L. Lai, “Nearly optimal sequential tests of composite hypotheses,” The Annals of Statistics, vol. 16, no. 2, pp. 856–886, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. B. Darkhovsky, “Optimal sequential tests for testing two composite and multiple simple hypotheses,” Sequential Analysis, vol. 30, no. 4, pp. 479–496, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. H. P. Chan and T. L. Lai, “Importance sampling for generalized likelihood ratio procedures in sequential analysis,” Sequential Analysis, vol. 24, no. 3, pp. 259–278, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. Y. Li and X. Pu, “Method of sequential mesh on Koopman-Darmois distributions,” Science China A, vol. 53, no. 4, pp. 917–926, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. Y. Li and X. Pu, “A method for designing three-hypothesis test problems and sequential schemes,” Communications in Statistics—Simulation and Computation, vol. 39, no. 9, pp. 1690–1708, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. M. Li, “A class of negatively fractal dimensional Gaussian random functions,” Mathematical Problems in Engineering, Article ID 291028, 18 pages, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. M. Li, C. Cattani, and S. Y. Chen, “Viewing sea level by a one-dimensional random function with long memory,” Mathematical Problems in Engineering, vol. 2011, Article ID 10.1155/2011/654284, 13 pages, 2011. View at Publisher · View at Google Scholar
  14. M. Li and W. Zhao, “Variance bound of ACF estimation of one block of fGn with LRD,” Mathematical Problems in Engineering, vol. 2010, Article ID 560429, 14 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. M. Li and W. Zhao, “Visiting power laws in cyber-physical networking systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 302786, 13 pages, 2012. View at Publisher · View at Google Scholar
  16. R. M. Phatarfod, “Sequential analysis of dependent observations. I,” Biometrika, vol. 52, pp. 157–165, 1965. View at Google Scholar · View at Zentralblatt MATH
  17. A. Tartakovsky, “Asymptotically optimal sequential tests for nonhomogeneous processes,” Sequential Analysis, vol. 17, no. 1, pp. 33–61, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. A. Novikov, “Optimal sequential tests for two simple hypotheses,” Sequential Analysis, vol. 28, no. 2, pp. 188–217, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. R. Niu and P. K. Varshney, “Sampling schemes for sequential detection with dependent observations,” IEEE Transactions on Signal Processing, vol. 58, no. 3, part 2, pp. 1469–1481, 2010. View at Publisher · View at Google Scholar
  20. T. L. Lai, “Information bounds and quick detection of parameter changes in stochastic systems,” IEEE Transactions on Information Theory, vol. 44, no. 7, pp. 2917–2929, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. H. Robbins and D. Siegmund, “A class of stopping rules for testing parametric hypotheses,” in Proceedings of the 6th Berkeley Symposium on Mathematical Statistics and Probability, vol. 4, pp. 37–41, University of California Press, Berkeley, Calif, USA, 1973.
  22. D. Han and F. Tsung, “A reference-free Cuscore chart for dynamic mean change detection and a unified framework for charting performance comparison,” Journal of the American Statistical Association, vol. 101, no. 473, pp. 368–386, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  23. Y.-M. Chou, R. L. Mason, and J. C. Young, “The SPRT control chart for standard deviation based on individual observations,” Quality Technology & Quantitative Management, vol. 3, no. 3, pp. 335–345, 2006. View at Google Scholar
  24. S. S. Shapiro and M. B. Wilk, “An analysis of variance test for normality: complete samples,” Biometrika, vol. 52, pp. 591–611, 1965. View at Google Scholar · View at Zentralblatt MATH