Tutorials › Multivariate Statistics (Graduate) › Asymptotic Linearization Of Location-Scatter M-Estimators

Robust Location and Scatter · Tutorial 711 of 975

Asymptotic Linearization Of Location-Scatter M-Estimators

Learn to linearize a joint estimating equation, verify the conditions that justify the expansion, and compute its asymptotic sandwich covariance.

Advanced 12 min read

What You'll Learn

  • Express joint location and scatter estimation as a vector estimating equation.
  • State sufficient identification and uniform convergence conditions for consistency.
  • Derive the asymptotic linear representation using an averaged sample derivative.
  • Obtain the sandwich covariance and identify the roles of sensitivity and score variability.
  • Work through Gaussian and bounded-score examples, including a nonsymmetric population.
  • Distinguish uniform convergence to a derivative function from convergence to its value at one point.

Why Linearize a Joint Location-Scatter Estimator?

A joint location-scatter M-estimator is defined by several estimating equations that must hold together. Its location component and scatter component are generally dependent: a perturbation in location can affect the scatter equation, and both components are computed from the same observations. As a result, the uncertainty of the joint estimator cannot generally be obtained by analyzing each equation separately.

The central idea is to expand the empirical estimating equation around the population parameter. When the sample derivative is close to the population derivative along the segment joining the population parameter to the estimator, this expansion gives a first-order representation of the estimation error. A multivariate central limit theorem then gives the asymptotic distribution. The derivative describes sensitivity to parameter changes; the covariance of the estimating function describes its sampling variability.

Joint Estimating-Equation Setup

Definition: Let \(Z_1,\ldots,Z_n\) be independent and identically distributed observations with distribution \(F\). Write the joint location-scatter parameter as \(\eta=(\mu,\operatorname{vech}(\Sigma))\in\mathbb{R}^q\), where \(\mu\in\mathbb{R}^p\), \(\Sigma\) is symmetric, and \(q=p+p(p+1)/2\). Here \(\operatorname{vech}\) stacks the distinct entries of a symmetric matrix. An estimating function is a measurable vector \(\psi(z;\eta)\in\mathbb{R}^q\). Define \(G(\eta)=E[\psi(Z;\eta)]\) and \(G_n(\eta)=n^{-1}\sum_{i=1}^n\psi(Z_i;\eta)\). A joint M-estimator \(\hat{\eta}\) solves \(G_n(\hat{\eta})=0\), or, more generally, solves it up to an error negligible at the \(n^{-1/2}\) scale.

The population parameter \(\eta_0\) is specified by \(G(\eta_0)=0\). For this parameter to be identified by the equations, it must be the unique population zero in the parameter space. The equations need not be likelihood scores: in robust M-estimation they can instead be chosen to limit the effect of large residuals or outlying observations.

For the asymptotic results below, let \(\dot G(\eta)\) denote the \(q\times q\) derivative matrix of \(G\), with rows corresponding to equation components and columns to parameter components. The corresponding sample derivative is \(\dot G_n(\eta)\). Define the sensitivity matrix and score covariance by

$$ A=\dot G(\eta_0), \qquad B=\operatorname{Var}\{\psi(Z;\eta_0)\}. $$

When \(B\) is finite, the variance is a covariance matrix. It includes off-diagonal terms between location and scatter scores; those terms should not be discarded unless a calculation or a symmetry argument shows they are zero.

Consistency Conditions

A standard sufficient route to consistency separates identification from empirical approximation. Suppose the parameter space \(\Theta\) is compact, \(G\) is continuous on \(\Theta\), and \(\eta_0\) is its unique zero. Suppose also that

$$ \sup_{\eta\in\Theta}\|G_n(\eta)-G(\eta)\|\xrightarrow{p}0. $$

Then any sequence \(\hat{\eta}\in\Theta\) satisfying \(G_n(\hat{\eta})=o_p(1)\) is consistent for \(\eta_0\). In applications, a uniform law of large numbers can establish the displayed convergence when suitable measurability and integrability conditions hold. For instance, a common sufficient framework is a measurable class of functions \(\{\psi(\,\cdot\,;\eta):\eta\in\Theta\}\) with an integrable envelope and conditions ensuring a uniform law of large numbers for that class.

Result (consistency by uniform convergence and identification): Under compactness of \(\Theta\), continuity of \(G\), uniqueness of its zero \(\eta_0\), and the uniform convergence above, every approximate empirical zero \(\hat{\eta}\) with \(G_n(\hat{\eta})=o_p(1)\) satisfies \(\hat{\eta}\xrightarrow{p}\eta_0\).

Proof. Fix \(\epsilon>0\). The set \(C_\epsilon=\{\eta\in\Theta:\|\eta-\eta_0\|\geq\epsilon\}\) is compact. If it is nonempty, continuity and uniqueness imply that \(\inf_{\eta\in C_\epsilon}\|G(\eta)\|=c_\epsilon>0\): the minimum is attained, and a zero on \(C_\epsilon\) would contradict uniqueness. On the event \(\hat{\eta}\in C_\epsilon\), the triangle inequality gives

$$ c_\epsilon \leq \|G(\hat{\eta})\| \leq \|G(\hat{\eta})-G_n(\hat{\eta})\|+\|G_n(\hat{\eta})\|. $$

The first term on the right is bounded by \(\sup_{\eta\in\Theta}\|G_n(\eta)-G(\eta)\|=o_p(1)\), and the second is \(o_p(1)\) by assumption. Thus the probability that their sum is at least \(c_\epsilon\) tends to zero, so \(P(\|\hat{\eta}-\eta_0\|\geq\epsilon)\to0\). If \(C_\epsilon\) is empty, the event is impossible. This holds for every \(\epsilon>0\), proving consistency. \(\square\)

Compactness is a convenient sufficient condition, not a requirement for every consistency theorem. The essential issue is separation: parameters a fixed distance from \(\eta_0\) must not have population estimating equations arbitrarily close to zero.

Worked Example: The Joint Gaussian Location-Variance Equations

Let \(X_1,\ldots,X_n\) be iid \(N(\mu_0,v_0)\), where \(v_0>0\). Use \(\eta=(\mu,v)\) and the two equations

$$ \psi(X;\mu,v)= \begin{pmatrix} X-\mu\\ (X-\mu)^2-v \end{pmatrix}. $$

At \((\mu_0,v_0)\), both expectations are zero. The population derivative there is

$$ A= \begin{pmatrix} -1&0\\ -2E[X-\mu_0]&-1 \end{pmatrix} = \begin{pmatrix} -1&0\\ 0&-1 \end{pmatrix}. $$

The score covariance is \(B=\begin{pmatrix}v_0&0\\0&2v_0^2\end{pmatrix}\): the off-diagonal entry is the third central moment, which is zero for a normal distribution, and the variance of the squared residual is \(E[(X-\mu_0)^4]-v_0^2=3v_0^2-v_0^2=2v_0^2\). Therefore \(A^{-1}BA^{-T}=B\). The estimating equations yield \(\hat{\mu}=\bar X\) and \(\hat v=n^{-1}\sum_i(X_i-\bar X)^2\), with joint asymptotic covariance \(\operatorname{diag}(v_0,2v_0^2)\) on the \(\sqrt n\) scale.

Linearization and Asymptotic Normality

The key regularity condition concerns how the empirical derivative behaves near the target. Assume \(\eta_0\) is an interior point, \(\hat{\eta}\xrightarrow{p}\eta_0\), and \(G_n(\hat{\eta})=o_p(n^{-1/2})\). Suppose \(G_n\) is differentiable on a neighborhood \(N\) of \(\eta_0\). Require that \(G\) be differentiable on \(N\), with \(\dot G\) continuous at \(\eta_0\), and that

$$ \sup_{\eta\in N}\|\dot G_n(\eta)-\dot G(\eta)\|\xrightarrow{p}0. $$

Finally, assume \(A=\dot G(\eta_0)\) is nonsingular, \(E[\psi(Z;\eta_0)]=0\), and \(E\|\psi(Z;\eta_0)\|^2<\infty\). These conditions support a precise derivative argument; convergence of derivatives uniformly to a constant matrix on a fixed neighborhood is not required and generally would be false.

Theorem (asymptotic linearization): Under these assumptions,
$$ \sqrt n(\hat{\eta}-\eta_0) = -A^{-1}\frac{1}{\sqrt n}\sum_{i=1}^n\psi(Z_i;\eta_0)+o_p(1) \xrightarrow{d}N_q\!\left(0,A^{-1}BA^{-T}\right), \qquad B=\operatorname{Var}\{\psi(Z;\eta_0)\}. $$

Proof. By consistency, with probability tending to one, \(\hat{\eta}\) and the line segment from \(\eta_0\) to \(\hat{\eta}\) lie in \(N\). The fundamental theorem of calculus applied componentwise along that segment gives

$$ G_n(\hat{\eta})-G_n(\eta_0) = A_n(\hat{\eta}-\eta_0), \qquad A_n=\int_0^1\dot G_n\{\eta_0+t(\hat{\eta}-\eta_0)\}\,dt. $$

The derivative assumption and continuity at \(\eta_0\) imply \(A_n\xrightarrow{p}A\). Indeed, the norm of the difference is bounded by

$$ \|A_n-A\| \leq \sup_{\eta\in N}\|\dot G_n(\eta)-\dot G(\eta)\| + \sup_{0\leq t\leq1} \|\dot G\{\eta_0+t(\hat{\eta}-\eta_0)\}-\dot G(\eta_0)\|. $$

The first term tends to zero in probability by assumption. The second does too: consistency makes the entire segment approach \(\eta_0\), and \(\dot G\) is continuous there. Since \(A\) is nonsingular, \(A_n\) is nonsingular with probability tending to one and \(A_n^{-1}\xrightarrow{p}A^{-1}\). Rearranging the integral expansion yields

$$ \sqrt n(\hat{\eta}-\eta_0) = -A_n^{-1}\sqrt n\,G_n(\eta_0)+o_p(1). $$

Here the \(o_p(1)\) term accounts for \(\sqrt nG_n(\hat{\eta})=o_p(1)\). Since \(G(\eta_0)=0\), the multivariate central limit theorem gives \(\sqrt nG_n(\eta_0)\xrightarrow{d}N_q(0,B)\). Slutsky’s theorem now gives both the stated linear representation and its limiting normal distribution. \(\square\)

Worked Covariance Calculations

Worked Example: Skewness Creates Location-Scatter Covariance

Let \(X\) have an exponential distribution with mean one, and define \(\mu_0=E[X]=1\), \(v_0=\operatorname{Var}(X)=1\). Use the same moment equations as in the Gaussian example. The sensitivity is again \(A=-I_2\), since \(E[X-\mu_0]=0\). For an exponential random variable, the second, third, and fourth central moments are \(1,2,\) and \(9\). Thus

$$ B= \begin{pmatrix} E[(X-1)^2]&E[(X-1)^3]\\ E[(X-1)^3]&E[(X-1)^4]-1 \end{pmatrix} = \begin{pmatrix} 1&2\\ 2&8 \end{pmatrix}. $$

Because \(A^{-1}=-I_2\), the sandwich covariance is \(A^{-1}BA^{-T}=B\). The nonzero off-diagonal entry \(2\) shows that the location and variance estimates are asymptotically dependent. It arises from skewness, not from a failure of the linearization.

Worked Example: A Bounded-Score Joint Location-Scale Equation

Consider the univariate bounded estimating function with \(\eta=(\mu,v)\), \(v>0\), \(u=(x-\mu)/\sqrt v\), and

$$ \psi(x;\mu,v)= \begin{pmatrix} u/(1+u^2)\\ u^2/(1+u^2)-c \end{pmatrix}. $$

Let the population put probability \(1/4\) at each of \(-2,-1,1,2\), and take \((\mu_0,v_0)=(0,1)\). The first equation has expectation zero by symmetry. The second has expectation zero for \(c=\{1/2+4/5\}/2=13/20\). Both score components are bounded. At the four support points, the first component has magnitude \(1/2\) at \(|x|=1\) and \(2/5\) at \(|x|=2\). The second is \(-3/20\) at \(|x|=1\) and \(3/20\) at \(|x|=2\). Hence

$$ B= \begin{pmatrix} \{(1/2)^2+(2/5)^2\}/2&0\\ 0&(3/20)^2 \end{pmatrix} = \begin{pmatrix} 41/200&0\\ 0&9/400 \end{pmatrix}. $$

For the derivative, write \(f(u)=u/(1+u^2)\) and \(g(u)=u^2/(1+u^2)\). Then \(f'(u)=(1-u^2)/(1+u^2)^2\), \(g'(u)=2u/(1+u^2)^2\), \(\partial u/\partial\mu=-1\), and \(\partial u/\partial v=-u/2\) at \(v=1\). Averaging these derivatives over the four support points gives

$$ A= \begin{pmatrix} 3/50&0\\ 0&-41/200 \end{pmatrix}. $$

Both diagonal entries are nonzero, so the sensitivity is nonsingular. The sandwich covariance is diagonal, with entries

$$ \frac{41/200}{(3/50)^2}=\frac{1025}{18}, \qquad \frac{9/400}{(41/200)^2}=\frac{900}{1681}. $$

This calculation is conditional on a consistent local solution of the estimating equations and the stated regularity conditions. Bounded scores alone do not guarantee identification, consistency, or a nonsingular sensitivity matrix.

What the Sandwich Covariance Means

The asymptotic covariance has the form \(A^{-1}BA^{-T}\). The “meat” \(B\) measures variability in the estimating function at the target. The two “bread” factors convert fluctuations in the equations into parameter fluctuations. For joint location-scatter estimation, these are matrices for the entire stacked parameter: cross-derivatives in \(A\) and cross-covariances in \(B\) can both matter.

A frequent mistake is to claim that a uniform law of large numbers for the sample derivative makes \(\dot G_n(\eta)\) uniformly close to \(A=\dot G(\eta_0)\) throughout a fixed neighborhood of \(\eta_0\). A uniform law instead typically gives \(\dot G_n(\eta)\) close to the function \(\dot G(\eta)\). That function can vary across the neighborhood. The correct argument is the one used above: uniform convergence to \(\dot G(\eta)\), continuity of \(\dot G\) at \(\eta_0\), and consistency together show that the derivative averaged along the shrinking segment converges to \(A\). For example, the expected derivative of a normal scatter equation with respect to location can vary with \(\mu\), even if it is zero at \(\mu_0\).

This distinction is important when checking regularity conditions. It avoids imposing an unnecessarily strong condition and, more importantly, makes the Taylor argument valid for ordinary location-scatter equations whose population derivatives vary with the parameter.

Check Your Understanding

Use the definitions and expansion above to answer the following.

  1. In a joint location-scatter estimating equation, what do \(A\) and \(B\) represent, and why can each contain off-diagonal entries?
  2. Why does uniqueness of the population zero help establish consistency when \(G_n\) converges uniformly to \(G\)?
  3. In the derivative argument, why does consistency combine with continuity of \(\dot G\) at \(\eta_0\)?
  4. For the exponential example, what feature of the distribution explains the nonzero asymptotic covariance between the location and variance estimates?
  5. Does boundedness of an estimating function by itself ensure that the sandwich covariance exists and is valid? State a reason for your answer.
Clinical Biostats