Tutorials › Statistical Theory I - Probability and Distribution Theory › Directional Derivatives and the Extended Delta Method

Delta Method and Limit Operations · Tutorial 889 of 994

Directional Derivatives and the Extended Delta Method

Learn when a directional derivative yields an asymptotic limit, and how to calculate that limit at smooth points and kinks.

Advanced 11 min read

What You'll Learn

  • Define Hadamard directional differentiability through perturbing sequences.
  • Apply the extended delta method when the derivative is continuous but nonlinear.
  • Derive the directional derivative of a finite maximum, including at ties.
  • Derive the positive-part derivative at zero and away from zero.
  • Interpret asymptotic limits with an atom at the kink.
  • Distinguish a tied maximum from a unique maximizing coordinate.

Why a Directional Derivative Is Needed

The ordinary delta method turns a small estimation error into an approximately linear change in a function of the estimator. At a kink, however, a single linear approximation may not exist. The correct first-order change can still be well defined in each direction, and that directional change can determine the limiting distribution.

The extended delta method formalizes this idea. Its key condition, Hadamard directional differentiability, controls not only a perturbation along a fixed direction but also nearby directions. That stability is important because the direction in an asymptotic argument is itself random.

Hadamard Directional Differentiability

Definition: Let \(U\subset\mathbb{R}^d\) be open, let \(\theta\in U\), and let \(g:U\to\mathbb{R}^q\). The map \(g\) is Hadamard directionally differentiable at \(\theta\) if there is a map \(g'_\theta:\mathbb{R}^d\to\mathbb{R}^q\) such that, for every \(h\in\mathbb{R}^d\), every sequence \(t_m>0\) with \(t_m\to0\), and every sequence \(h_m\to h\),

\(\displaystyle \frac{g(\theta+t_m h_m)-g(\theta)}{t_m}\longrightarrow g'_\theta(h),\)

whenever the arguments \(\theta+t_mh_m\) lie in \(U\). The map \(g'_\theta\) is the directional derivative at \(\theta\).

The allowance for \(h_m\) to vary is the defining stability feature: convergence must hold even when the directions approach \(h\) rather than being exactly equal to \(h\). The derivative need not be linear. In contrast, ordinary differentiability gives a linear derivative and is therefore a special, more restrictive case.

For a function on an open set, every fixed direction is locally feasible because \(\theta\) is an interior point. Directional derivatives are positively homogeneous: for \(c>0\), substituting \(ct_m\) for \(t_m\) shows that \(g'_\theta(ch)=c g'_\theta(h)\). This does not imply additivity, which is why the derivative can be nonlinear.

The Extended Delta Method

Theorem (extended delta method): Let \(U\subset\mathbb{R}^d\) be open, let \(\theta\in U\), and suppose \(g:U\to\mathbb{R}^q\) is Hadamard directionally differentiable at \(\theta\) in every direction. Assume \(g'_\theta\) is continuous. Let \(r_n\to\infty\), and let \(T_n\) be random vectors such that \(T_n\in U\) almost surely for every \(n\) and

\(\displaystyle r_n(T_n-\theta)\xrightarrow{d}Z.\)

Then

\(\displaystyle r_n\{g(T_n)-g(\theta)\}\xrightarrow{d}g'_\theta(Z).\)

The almost-sure domain condition ensures that \(g(T_n)\) is defined. A useful alternative is to define the statistic arbitrarily whenever \(T_n\notin U\), provided \(P(T_n\notin U)\to0\). The probability of the exceptional event then tends to zero, so that choice does not affect convergence in distribution.

Proof of the Extended Delta Method

Set \(Z_n=r_n(T_n-\theta)\) and \(t_n=1/r_n\). Then \(Z_n\xrightarrow{d}Z\), so \((Z_n)\) is tight. We first show that the nonlinear transformation has the expansion

$$ r_n\{g(T_n)-g(\theta)\}=g'_\theta(Z_n)+o_p(1). $$

Fix a compact set \(K\subset\mathbb{R}^d\). Since \(U\) is open and contains \(\theta\), all points \(\theta+t_nz\), \(z\in K\), belong to \(U\) for sufficiently large \(n\). Define, for such \(n\),

$$ R_n(z)=\frac{g(\theta+t_nz)-g(\theta)}{t_n}-g'_\theta(z),\qquad z\in K. $$

We claim that \(\sup_{z\in K}\|R_n(z)\|\to0\). If not, some subsequence would have points \(z_n\in K\) and a constant \(\varepsilon>0\) with \(\|R_n(z_n)\|\ge\varepsilon\). Compactness gives a further subsequence with \(z_n\to z\in K\). Hadamard directional differentiability, applied to \(t_n\) and \(z_n\), gives

$$ \frac{g(\theta+t_nz_n)-g(\theta)}{t_n}\longrightarrow g'_\theta(z). $$

Continuity of \(g'_\theta\) also gives \(g'_\theta(z_n)\to g'_\theta(z)\). Their difference must therefore tend to zero, contradicting \(\|R_n(z_n)\|\ge\varepsilon\). This proves the claim.

Given any \(\varepsilon>0\), tightness allows a compact \(K\) such that \(P(Z_n\notin K)<\varepsilon\) for all sufficiently large \(n\). On the event \(Z_n\in K\), the uniform bound just proved makes \(\|R_n(Z_n)\|\) tend to zero. Since \(\varepsilon\) is arbitrary, \(R_n(Z_n)=o_p(1)\), establishing the expansion. By continuity of \(g'_\theta\), the continuous mapping theorem gives \(g'_\theta(Z_n)\xrightarrow{d}g'_\theta(Z)\). Slutsky’s theorem now yields the stated result. \(\square\)

Derivatives of Maxima and Positive Parts

Theorem: For \(g(x)=\max_{1\le j\le k}x_j\), let \(I(\theta)=\{j:\theta_j=\max_{\ell}\theta_\ell\}\) be the set of maximizing coordinates at \(\theta\). Then \(g\) is Hadamard directionally differentiable at \(\theta\), with

\(\displaystyle g'_\theta(h)=\max_{j\in I(\theta)}h_j.\)

This derivative is continuous, even when the maximum at \(\theta\) is attained by more than one coordinate.

To verify the formula, write \(M=\max_j\theta_j\) and \(t_m\downarrow0\) with \(h_m\to h\). The sequence \(h_m\) is bounded. If there are coordinates outside \(I(\theta)\), each has a strictly positive gap \(M-\theta_j\); because there are finitely many coordinates, the smallest such gap is positive. For all sufficiently large \(m\), the perturbation \(t_mh_m\) is too small to make any of these inactive coordinates attain the maximum. Thus

$$ \max_j(\theta_j+t_mh_{m,j}) =M+t_m\max_{j\in I(\theta)}h_{m,j} $$

for all sufficiently large \(m\). If every coordinate is active, the same equality holds without needing an inactive-coordinate argument. Subtracting \(M\), dividing by \(t_m\), and taking limits gives \(\max_{j\in I(\theta)}h_j\). Finally, the maximum over a fixed finite set is continuous, proving continuity of the derivative.

The scalar positive-part function is \(g(x)=x_+=\max(x,0)\). Its directional derivative is

$$ g'_\theta(h)= \begin{cases} h, & \theta>0,\\ 0, & \theta<0,\\ \max(h,0), & \theta=0. \end{cases} $$

For \(\theta>0\), sufficiently small perturbations remain positive, so the difference quotient is \(h_m\) and tends to \(h\). For \(\theta<0\), sufficiently small perturbations remain negative, so the quotient is zero. At \(\theta=0\), positive homogeneity of the positive-part function gives \((t_mh_m)_+/t_m=(h_m)_+\to h_+\). Each displayed derivative is continuous as a function of \(h\).

Worked Examples

Worked Example: A Tied Maximum of Two Sample Means

Let \((X_i,Y_i)\), \(i=1,\ldots,n\), be independent pairs whose coordinates are independent \(N(0,1)\) random variables. Let \(T_n=(\bar X_n,\bar Y_n)\) and \(g(x,y)=\max(x,y)\). Find the limit of \(\sqrt n\,g(T_n)\).

The bivariate central limit theorem gives \(\sqrt nT_n\xrightarrow{d}(Z_1,Z_2)\), where \(Z_1,Z_2\) are independent \(N(0,1)\). At \(\theta=(0,0)\), both coordinates maximize, so the directional derivative is \(g'_\theta(h_1,h_2)=\max(h_1,h_2)\). The extended delta method therefore gives

$$ \sqrt n\,\max(\bar X_n,\bar Y_n) \xrightarrow{d}\max(Z_1,Z_2). $$

For any real \(x\), independence gives \(P(\max(Z_1,Z_2)\le x)=P(Z_1\le x,Z_2\le x)=\Phi(x)^2\), where \(\Phi\) is the standard normal distribution function. In particular, this limit is not a normal distribution. The tie at the population value creates a maximum of the two limiting fluctuations.

Worked Example: A Positive-Part Limit with an Atom at Zero

Let \(B_1,\ldots,B_n\) be independent Bernoulli random variables with success probability \(1/2\), let \(\bar B_n=n^{-1}\sum_i B_i\), and set \(T_n=\bar B_n-1/2\). Find the limit of \(\sqrt n(T_n)_+\).

The central limit theorem gives \(\sqrt nT_n\xrightarrow{d}Z\), where \(Z\sim N(0,1/4)\). The positive-part derivative at zero is \(h\mapsto h_+\), which is continuous. Hence

$$ \sqrt n(T_n)_+\xrightarrow{d}Z_+. $$

For \(x<0\), \(P(Z_+\le x)=0\). For \(x\ge0\), \(Z_+\le x\) exactly when \(Z\le x\), so \(P(Z_+\le x)=\Phi(2x)\). In particular, \(P(Z_+=0)=P(Z\le0)=1/2\). The limit is a point mass of size \(1/2\) at zero together with a continuous positive part; it is not a normal distribution.

Worked Example: A Unique Maximizer Gives a Linear Limit

For each \(n\), let \(A_n,B_n\) be independent \(N(0,1)\) variables and define \(T_n=(1+A_n/\sqrt n,\ B_n/\sqrt n)\). For \(g(x,y)=\max(x,y)\), find the limit of \(\sqrt n\{g(T_n)-1\}\).

Here \(\theta=(1,0)\), with the first coordinate uniquely maximizing. The directional derivative is therefore \(g'_\theta(h_1,h_2)=h_1\). Also \(\sqrt n(T_n-\theta)=(A_n,B_n)\), which has the same \(N(0,I_2)\) distribution for every \(n\). The theorem yields a standard normal limit. Directly, the transformed quantity is

$$ \sqrt n\{\max(1+A_n/\sqrt n,B_n/\sqrt n)-1\} =\max(A_n,B_n-\sqrt n). $$

The second argument exceeds the first only if \(B_n-A_n>\sqrt n\). Since \(B_n-A_n\sim N(0,2)\), the probability of this event tends to zero. Thus the displayed maximum equals \(A_n\) with probability tending to one, confirming convergence to \(N(0,1)\). Unlike a tie, a unique maximizer leaves only its own first-order fluctuation.

Common Pitfall and Practical Interpretation

Common mistake: applying the ordinary delta method at a kink by selecting one slope and concluding that the limit is a linear transformation of the original Gaussian limit. At \(\theta=0\), the positive-part function has different changes for positive and negative perturbations; there is no single ordinary derivative. The correct transformation is \(Z\mapsto Z_+\), which can have an atom at zero. For a tied maximum, the correct map is the maximum over the active coordinates, not an arbitrarily chosen coordinate.

The extended delta method is useful whenever the estimator has a regular first-order limit but the final quantity is a nonsmooth function of it. The limiting law is obtained by applying the directional derivative to the entire limiting random vector. Because that derivative may be nonlinear, familiar normal approximations need not apply even when the estimator’s limit is normal.

Before using the theorem, check that the statistic is defined, that the derivative is Hadamard directional (not merely a pointwise one-sided limit), and that the derivative map is continuous for the stated version of the theorem. Then identify the active directions at the point of interest and apply the derivative to the joint limit.

Check Your Understanding

Use the definitions and results above to answer these questions.

  1. For \(g(x,y)=\max(x,y)\), what is \(g'_{(2,2)}(h_1,h_2)\), and why is it not generally linear?
  2. If \(Z\sim N(0,1)\), describe the probability mass at zero in the distribution of \(Z_+\).
  3. Why does the extended delta method require stability under sequences of directions \(h_m\to h\), rather than only perturbations along a fixed \(h\)?
  4. For \(g(x,y)=\max(x,y)\) at \((3,1)\), calculate the directional derivative in direction \((a,b)\).
  5. What condition on \(T_n\) ensures \(g(T_n)\) is defined when \(g\) is specified only on an open set \(U\)?