Bootstrap Methods

In this part, the asymptotic accuracies of several bootstrap methods are discussed. We use the zc-formula obtained in the previous part.

Startup

This section initializes the Mathematica session.

packages
error messages
distribution functions

Asymptotic Analysis of Bootstrap Methods

This section calculates the distribution functions of several bootstrap methods for showing their asymptotic accuracies in terms of the unbiasedness of hypothesis testing of the region R. The calculations are based on the zc-formula obtained in the previous part. We first define a pivot statistic and shows its third-order accuracy. The bootstrap probability is first-order accurate, the double bootstrap is second-order accurate, and the two-level bootstrap is second-order accurate.

preliminary

The zc-formula is given in zc[w,cc,v0,tau]=zformtau=[Graphics:../Images/index_gr_1390.gif], where cc={c0,c1,c2,c3} specifies the modified signed distance w. The signed distance v is expressed in terms of w by  [Graphics:../Images/index_gr_1391.gif], or in the inverse series [Graphics:../Images/index_gr_1392.gif]. We write the coefficients [Graphics:../Images/index_gr_1393.gif] or [Graphics:../Images/index_gr_1394.gif], etc. The rule to calculate {c0,c1,c2,c3} in terms of {cb0,cb1,cb2,cb3} is given in "rulecc2cb" or in cb2cc function. The function zq2cc[exp] calculates the {c0,c1,c2,c3} from the polynomial of w in terms of v.

simplification functions
zc-formula
modified signed distance

the pivot and some existing bootstrap methods

The pivot is defined as z8[v]=[Graphics:../Images/index_gr_1411.gif]=zc[v,{0,0,0,0},0,1]. [Graphics:../Images/index_gr_1412.gif]'s and [Graphics:../Images/index_gr_1413.gif]'s are in cbz8 and ccz8 respectively for z8[v].  We define zq[v]=[Graphics:../Images/index_gr_1414.gif]=z8[v] + q0 + q1 v + q2 [Graphics:../Images/index_gr_1415.gif]+ q3 [Graphics:../Images/index_gr_1416.gif], where the coefficients qq={q0,q1,q2,q3} specify the zq[v]. zq2qq calculates qq from any z-value. [Graphics:../Images/index_gr_1417.gif]'s and [Graphics:../Images/index_gr_1418.gif]'s are in cbzq and cczq respectively for zq[v]. The distribution function of zq is obtained as [Graphics:../Images/index_gr_1419.gif]=Φ{zfzq[w,{q0,q1,q2,q3},v0,tau]}. We observe that zfzq[w,{0,0,0,0},0,1]=w, and thus the distribution function of z8 under v0=0 is Pr{Z8<=w;0,1)=Φ(w).

The bootstrap probability is [Graphics:../Images/index_gr_1420.gif] for y=η(0,v), and the corresponding z-value is z1[v,tau1]=[Graphics:../Images/index_gr_1421.gif]=-zc[0,{0,0,0,0},v,tau1]. For tau1=1, we define [Graphics:../Images/index_gr_1422.gif]z0[v]=z1[v,1], which can be regarded as another w. For general tau1, w1=tau1 z1[v,tau1] is regarded as another w with [Graphics:../Images/index_gr_1423.gif]'s being cbw1 and [Graphics:../Images/index_gr_1424.gif]'s being ccw1, and the distribution function is expressed as [Graphics:../Images/index_gr_1425.gif]. For tau=1 and tau1=1, we have [Graphics:../Images/index_gr_1426.gif], which becomes [Graphics:../Images/index_gr_1427.gif] under v0=0, showing the first-order accuracy of z0[v].

The z-value of the double bootstrap probability is [Graphics:../Images/index_gr_1428.gif], and we observe that z8[v]=zd[v], showing the double bootstrap asymptotically equivalent to the third-order accurate pivot statistic up to [Graphics:../Images/index_gr_1429.gif] terms.

The ABC formula is given in abcformula[v,ac]. The z-value of the two-level bootstrap method is calculated in za[v]. Its [Graphics:../Images/index_gr_1430.gif]'s are in qqza. The distribution function of za[v]  under tau=1 is Pr{za[V]<=w;v0,1}=Φ[zfzq[w,qqza,v0,1]]. This becomes [Graphics:../Images/index_gr_1431.gif] for v0=0, showing the second-order accuracy of the two-level bootstrap.

pivot statistic
bootstrap probability
double bootstrap
two-level bootstrap

multistep-multiscale bootstrap method

Here we calculate the asymptotic accuracy of the three-step multiscale bootstrap method.

The pivot z8[v] is generalized to define  [Graphics:../Images/index_gr_1508.gif], which reduces to z8[v,0,1]=z8[v]. We standardize z8[v,v0,tau] by w8[v,v0,tau]=z8[v,v0,tau]*isz8 + v0, where [Graphics:../Images/index_gr_1509.gif], so that [Graphics:../Images/index_gr_1510.gif].  The distribution function is [Graphics:../Images/index_gr_1511.gif] We show [Graphics:../Images/index_gr_1512.gif].
We obtain the inverse function of z8[v,v0,tau]=z in terms of v so that v8[z,v0,tau]=v is defined.

Let func[z]=(az+b) + rem[z], where rem[z]=[Graphics:../Images/index_gr_1513.gif]is of order [Graphics:../Images/index_gr_1514.gif] We would like to calculate intfz=[Graphics:../Images/index_gr_1515.gif], where f, F, and Q are, respectively, the density, the distribution, and quantile functions of the standard normal distribution. Let us define [Graphics:../Images/index_gr_1516.gif]. Then we will show that  intfz=ddint[a,b,d,z]=[Graphics:../Images/index_gr_1517.gif], where d=func2dd[a,b,rem,z] calculates the coefficients of the expansion [Graphics:../Images/index_gr_1518.gif].

Using ddint function defined above, we will calculate [Graphics:../Images/index_gr_1519.gif]  =[Graphics:../Images/index_gr_1520.gif]. This is the z-value of the twostep-multiscale bootstrap probability.

Similarly we will calculate the z-value of the threestep-multiscale bootstrap probability defined by
[Graphics:../Images/index_gr_1521.gif]  =[Graphics:../Images/index_gr_1522.gif].

The six geometric quantities [Graphics:../Images/index_gr_1523.gif] are denoted by G1,...,G6 here. The scaling parameter [Graphics:../Images/index_gr_1524.gif] are denoted by S1,...,S4 here. We define Z3G and Z8G in terms of G1,...,G6, S1,...,S4, and will show that Z3G=z3[v,tau1,tau2,tau3] and Z8G=z8[v].

a generalization of the pivot
some useful formula for normal integration
two-step multiscale bootstrap
three-step multiscale bootstrap
simplifying z3 and z8


Converted by Mathematica      July 21, 2003