Defines partial derivatives and the total derivative of a map between Euclidean spaces, identifies the total derivative with the Jacobian matrix, and gives the chain rule as a matrix product together with the C2 condition under which mixed partials commute.
Let U⊆Rn be open, let f:U→R, let a∈U and let ej be the jth standard basis vector. The jth partial derivative of f at a is
∂xj∂f(a)=h→0limhf(a+hej)−f(a)∈R,
whenever that limit exists, h ranging over the real numbers with a+hej∈U. It is also written ∂jf(a) or fxj(a). For a map F=(F1,…,Fm):U→Rm, the partial derivatives of F are those of its components, ∂Fi/∂xj.
Higher partial derivatives are the partial derivatives of partial derivatives, with
∂xj∂xk∂2f(a)=∂xj∂(∂xk∂f)(a):
the rightmost index is differentiated first. We read the subscript notation the same way round, fxjxk=∂2f/∂xj∂xk, which is the convention of Riley, Hobson and Bence (p. 152) and of do Carmo (p. 127): both write fxy=∂2f/∂x∂y=∂x(∂yf). Other texts read the subscripts in the order of differentiation instead, so that fxy means ∂y(∂xf)=∂2f/∂y∂x. The two readings agree whenever f is C2, which is why the difference is usually passed over; for a function that is not C2 they can disagree (see the remark).
F is of class Ck on U (k≥1) if every partial derivative of F of order at most k exists at every point of U and is continuous on U; C0 means continuous, and C∞ (smooth) means Ck for every k.
Definition(Differentiability and the total derivative)AdaptedAdapted from Lee (2013), App. C, Eqs. (C.1)–(C.2) and Exercise C.1, p. 642
With U⊆Rn open and a∈U, a map F:U→Rm is differentiable at a if there is a linear map L:Rn→Rm with
v→0lim∣v∣∣F(a+v)−F(a)−Lv∣=0,
the norms being Euclidean and v ranging over Rn∖{0} with a+v∈U. Such an L is unique; it is written DF(a) and called the total derivative of F at a. Equivalently F(a+v)=F(a)+DF(a)v+R(v) with ∣R(v)∣/∣v∣→0 as v→0, so DF(a) is the linear map that approximates the increment of F to first order.
Definition(Jacobian matrix, total differential, directional derivative)AdaptedAdapted from Lee (2013), App. C, p. 644 and Eq. (C.6), p. 647; Riley, Hobson & Bence (2006), §5.2, Eqs. (5.5)–(5.6), p. 154 and §6.4.3, p. 205
Let U⊆Rn be open and F:U→Rm.
The Jacobian matrix of F at a∈U is the m×n matrix JF(a)=(∂Fi/∂xj(a))i≤m,j≤n, whenever these partial derivatives exist. If m=n, its determinant is the Jacobian determinant, also written ∂(F1,…,Fn)/∂(x1,…,xn).
For real-valued f differentiable at a, the linear form Df(a) written in the coordinate differentials dxj (the linear forms v↦vj) is the total differentialdf=∑j=1n(∂f/∂xj)dxj.
For v∈Rn, the directional derivative of f at a along v is Dvf(a)=dtdf(a+tv)t=0, when that one-variable derivative exists. No normalisation of v is assumed.
Method(Partial derivatives, continuity and the total derivative)AdaptedAdapted from Lee (2013), App. C, Exercise C.1 (p. 642), Exercise C.2(a) (p. 643), Prop. C.8 and Exercise C.9 (p. 646), Prop. C.10 and the display after Eq. (C.6) (p. 647)
Let U⊆Rn be open, F:U→Rm and a∈U.
If F is differentiable at a, then DF(a) is unique, F is continuous at a, every partial derivative ∂Fi/∂xj(a) exists, and the matrix of DF(a) in the standard bases is the Jacobian matrix: DF(a)v=JF(a)v for all v∈Rn. In particular Dvf(a)=∑jvj∂f/∂xj(a) for real-valued f differentiable at a.
If F is of class C1 on U — every ∂Fi/∂xj exists at every point of U and is continuous on U — then F is differentiable at every point of U.
F is differentiable at a if and only if each component F1,…,Fm is differentiable at a, and then the rows of JF(a) are the JFi(a).
Neither of the following converses holds: existence of all partial derivatives at a does not give differentiability at a, and differentiability at every point of U does not give C1 (see the remark).
Idea of the proofAdaptedAdapted from Lee (2013), App. C, Prop. C.8, p. 646
Everything in part 1 comes from testing the definition of differentiability along a single direction: put v=tej, divide by t, and the remainder term dies because it is small compared with ∣v∣=∣t∣. That one substitution gives uniqueness, the existence of the partials and the identification of the matrix at once. Part 2 goes the other way and is the only part that needs work: the increment is split into n steps, each changing one coordinate, so that the one-variable mean value theorem applies to each; continuity of the partials at a is then exactly what makes the n intermediate values collapse onto their values at a.
ProofAdaptedAdapted from Lee (2013), App. C, Prop. C.8, p. 646
Part 1. Let F be differentiable at a with F(a+v)=F(a)+Lv+R(v), ∣R(v)∣/∣v∣→0.
Uniqueness. Suppose L and L′ both satisfy the definition. Fix u∈Rn with ∣u∣=1 and put v=tu with t→0. Subtracting the two expansions, ∣(L−L′)(tu)∣/∣tu∣→0; but by linearity that quotient equals ∣(L−L′)u∣, a number independent of t. So (L−L′)u=0 for every unit u, hence L=L′.
Continuity. A linear map between Euclidean spaces satisfies ∣Lv∣≤C∣v∣ for some constant C (take C to be the square root of the sum of the squares of the matrix entries, by the Cauchy-Schwarz inequality). Then ∣F(a+v)−F(a)∣≤C∣v∣+∣R(v)∣→0 as v→0, which is continuity at a.
The partial derivatives and the matrix. Put v=hej with h real and small, so that ∣v∣=∣h∣. Then
So the difference quotient converges, which means each component limit exists: ∂Fi/∂xj(a) exists and equals the ith component of Lej. Since Lej is the jth column of the matrix of L in the standard bases, that matrix is (∂Fi/∂xj(a))=JF(a).
The directional derivative. For real-valued f differentiable at a and v=0, the same substitution with v in place of ej gives (f(a+tv)−f(a))/t=Df(a)v+R(tv)/t, and ∣R(tv)/t∣=∣v∣∣R(tv)∣/∣tv∣→0. Hence Dvf(a) exists and equals Df(a)v=∑jvj∂f/∂xj(a), the last step by the matrix identification. For v=0 both sides are 0.
Part 2. By part 3, proved below, it is enough to treat a real-valued f of class C1. Fix a∈U and r>0 with the closed ball ∣v∣≤r contained in U. For ∣v∣<r set v(0)=0 and v(k)=(v1,…,vk,0,…,0), and telescope the increment one coordinate at a time:
f(a+v)−f(a)=k=1∑n[f(a+v(k))−f(a+v(k−1))].
The kth bracket changes only the kth coordinate, so it is the increment of the one-variable function t↦f(a+v(k−1)+tek) over 0≤t≤vk (or vk≤t≤0). That function is differentiable, because ∂f/∂xk exists at every point of U — this is where the existence half of the C1 hypothesis is used — so the mean value theorem gives a point ck on the segment from a+v(k−1) to a+v(k) with
f(a+v(k))−f(a+v(k−1))=vk∂xk∂f(ck).
Every point of that segment has the form a+(v1,…,vk−1,s,0,…,0) with ∣s∣≤∣vk∣, so ∣ck−a∣≤∣v∣ and ck lies in the ball. Subtracting the candidate linear map,
using ∣vk∣≤∣v∣. Divide by ∣v∣ and let v→0: each ck→a because ∣ck−a∣≤∣v∣, and each ∂f/∂xk is continuous at a — this is where continuity, as opposed to mere existence, is used, and it is the only place — so the sum tends to 0. Hence f is differentiable at a with Df(a)v=∑kvk∂f/∂xk(a).
Part 3. The Euclidean norm of a vector dominates the modulus of each of its components and is dominated by their sum. So if F is differentiable at a with remainder R, then each component remainder satisfies ∣Ri(v)∣≤∣R(v)∣=o(∣v∣), and Fi is differentiable with DFi(a) the ith row. Conversely, if each Fi is differentiable at a with linear map Li and remainder Ri, let L be the linear map whose ith row is the matrix of Li; then ∣R(v)∣≤∑i∣Ri(v)∣, a sum of m terms each o(∣v∣), so F is differentiable at a with DF(a)=L. In either direction the rows of JF(a) are the JFi(a), by the matrix identification in part 1. □
Method(Chain rule)AdaptedAdapted from Lee (2013), App. C, Prop. C.3, p. 643; Lee (2013), App. C, Cor. C.11, p. 647
Let V⊆Rn and W⊆Rm be open, F:V→W and G:W→Rp.
Total-derivative form. If F is differentiable at a∈V and G is differentiable at F(a), then G∘F is differentiable at a and D(G∘F)(a)=DG(F(a))∘DF(a), which in matrices is the product of a p×m with an m×n matrix,
JG∘F(a)=JG(F(a))JF(a).
Partial-derivative form. If F is of class C1 on V and G is of class C1 on W, then G∘F is of class C1 on V and, writing y=F(x) for the intermediate variables,
∂xj∂(Gi∘F)(x)=k=1∑m∂yk∂Gi(F(x))∂xj∂Fk(x)(1≤i≤p,1≤j≤n).
If F and G are both of class Ck for some k≥1, or both smooth, so is G∘F. (Lee's Cor. C.11 states the two ends of this, parts (a) and (b): the cases k=1 and smooth. The paragraph after it, p. 647, goes no further than to observe that, where there is differentiability enough to support it, induction on the chain rule yields whatever second- and higher-order formulas one needs; it does not assert that a composite of Ck maps is again Ck. The intermediate k is therefore ours, and the proof below establishes it.)
Idea of the proofAdaptedAdapted from Lee (2013), App. C, Prop. C.3, pp. 643-644
Composing the two first-order expansions is almost the whole proof: substituting the increment of F into the expansion of G produces the wanted linear term DG(F(a))DF(a)v plus two errors. One is the linear map DG(F(a)) applied to the error of F, which is small because a linear map cannot inflate a vector by more than a fixed factor. The other is the error of G evaluated at an increment that is itself at most a constant times ∣v∣, so it too is small compared with ∣v∣. The partial-derivative form is then the matrix product written out entry by entry.
ProofAdaptedAdapted from Lee (2013), App. C, Prop. C.3, pp. 643-644; Lee (2013), App. C, Cor. C.11, p. 647
Part 1. Put b=F(a), A=DF(a) and B=DG(b), and name the two remainders:
F(a+v)=b+Av+r(v),G(b+w)=G(b)+Bw+s(w),
with ∣r(v)∣/∣v∣→0 and ∣s(w)∣/∣w∣→0; set s(0)=0, consistent with the definition. Let w(v)=F(a+v)−b=Av+r(v), which is the increment at which G is evaluated. Substituting,
G(F(a+v))−G(F(a))−BAv=Br(v)+s(w(v)).
The first error. As in part 1 of the previous statement, ∣By∣≤C′∣y∣ for a constant C′, so ∣Br(v)∣≤C′∣r(v)∣, which is o(∣v∣) because F is differentiable at a — the first hypothesis.
The second error. Likewise ∣Av∣≤C∣v∣, and ∣r(v)∣≤∣v∣ once ∣v∣ is small enough, so ∣w(v)∣≤(C+1)∣v∣ for small ∣v∣. Let ε>0. Because G is differentiable at b — the second hypothesis — there is δ>0 with ∣s(w)∣≤ε∣w∣ whenever ∣w∣≤δ. For ∣v∣ small enough that ∣w(v)∣≤δ we then have ∣s(w(v))∣≤ε(C+1)∣v∣. Since ε was arbitrary, ∣s(w(v))∣/∣v∣→0.
Conclusion. The right-hand side of the display is therefore o(∣v∣), so G∘F is differentiable at a with total derivative the composite linear map BA=DG(F(a))∘DF(a). Passing to matrices in the standard bases, where composition of linear maps is matrix multiplication, gives JG∘F(a)=JG(F(a))JF(a), a p×m matrix times an m×n one.
Part 2. If F and G are C1, then by part 2 of the previous statement each is differentiable at every point, so part 1 applies at every x∈V. Reading off the (i,j) entry of the matrix product, and using part 1 of the previous statement to identify entries of a Jacobian with partial derivatives,
Each summand is a product of ∂Gi/∂yk∘F, continuous as a composite of continuous maps, with ∂Fk/∂xj, continuous by hypothesis; a finite sum of products of continuous functions is continuous, so every first partial derivative of G∘F is continuous and G∘F is C1.
For higher orders, argue by induction on the order k, writing the summation index over the intermediate variables as ℓ to keep the two uses of the letter apart. The displayed formula writes each first partial derivative of G∘F as a sum of products of (i) first partial derivatives ∂Gi/∂yℓ of G composed with F and (ii) first partial derivatives ∂Fℓ/∂xj of F. If F and G are Ck with k≥2, those factors are Ck−1 maps — the composite (∂Gi/∂yℓ)∘F by the induction hypothesis, applied to the Ck−1 maps ∂Gi/∂yℓ and F — and sums and products of Ck−1 functions are Ck−1. So the first partial derivatives of G∘F are Ck−1, which says that G∘F is Ck. The smooth case is the case of every k. □
Method(Equality of mixed partial derivatives)AdaptedAdapted from Lee (2013), App. C, Prop. C.6 and Cor. C.7, p. 646
Let U⊆Rn be open and let F:U→Rm be of class C2. Then
Lee's Cor. C.7 draws the consequence for smooth F. By the same argument a function of class Cr has all its mixed partial derivatives of order at most r independent of the order of differentiation, and a smooth function has this at every order; the extension to finite r is ours, and the proof below gives it. For n=2 this leaves three independent second derivatives: fxx, fyy and the common value fxy=fyx.
Idea of the proofOriginal
The two mixed partials are two ways of evaluating one object: the second difference of F over a small coordinate rectangle, Δ=F(a+sej+tek)−F(a+sej)−F(a+tek)+F(a). Applying the one-variable mean value theorem first in one direction and then in the other turns Δ/st into a second partial derivative at some interior point of the rectangle, and doing the two directions in the opposite order turns it into the other second partial derivative at another interior point. Shrinking the rectangle sends both interior points to a, and continuity of the second partials — the C2 hypothesis — forces the two limits to agree.
ProofOriginal
It is enough to prove the identity for a real-valued function of two variables. The assertion involves only the component Fi and only the two coordinates xj, xk, so fix i and fix the remaining n−2 coordinates at their values at the point x; write f for the resulting function of the two free coordinates, which is C2 on an open set because F is, and write ∂1, ∂2 for the two partial derivatives, with ∂2∂1f meaning ∂2(∂1f), so that no convention about the order of the indices is needed. The claim is ∂1∂2f=∂2∂1f at the point in question, which we take to be a.
Fix r>0 with the square ∣s∣,∣t∣≤r about a inside the open set, and for 0<∣s∣,∣t∣≤r define the second difference
Δ(s,t)=f(a+se1+te2)−f(a+se1)−f(a+te2)+f(a).
First order of differentiation. Put φ(u)=f(a+ue1+te2)−f(a+ue1), so that Δ(s,t)=φ(s)−φ(0). Since ∂1f exists on the square, φ is differentiable with φ′(u)=∂1f(a+ue1+te2)−∂1f(a+ue1), and the mean value theorem gives a σ between 0 and s with Δ(s,t)=sφ′(σ). Now apply the mean value theorem again, to the function τ↦∂1f(a+σe1+τe2), which is differentiable because ∂2∂1f exists on the square: there is a τ between 0 and t with φ′(σ)=t∂2∂1f(a+σe1+τe2). Hence
stΔ(s,t)=∂2∂1f(a+σe1+τe2),∣σ∣≤∣s∣,∣τ∣≤∣t∣.
The other order.Δ(s,t) is symmetric under exchanging the roles of the two coordinates together with s and t: grouping its four terms the other way, Δ(s,t)=ψ(t)−ψ(0) with ψ(u)=f(a+se1+ue2)−f(a+ue2). The same two applications of the mean value theorem, in the reverse order, give points σ′ between 0 and s and τ′ between 0 and t with
stΔ(s,t)=∂1∂2f(a+σ′e1+τ′e2).
Let the rectangle shrink. Equating the two expressions and letting (s,t)→(0,0): both arguments converge to a, since ∣σ∣,∣σ′∣≤∣s∣ and ∣τ∣,∣τ′∣≤∣t∣, and both ∂2∂1f and ∂1∂2f are continuous at a by the C2 hypothesis. Therefore ∂2∂1f(a)=∂1∂2f(a). This is the only step that uses continuity, and the remark below shows that the conclusion fails without it.
Higher orders for a Cr function. Let F be Cr and consider a mixed partial derivative of order m≤r, taken in some order of the indices. Any permutation of m symbols is a product of transpositions of adjacent symbols, so it suffices to show that exchanging two consecutive differentiations leaves the result unchanged. Those two act on a partial derivative of F of order m−2≤r−2, which is a C2 function because F is Cr; the case already proved applies to it, and the exchange is legitimate. The smooth case is the case of every r. □
NoteOriginal
What it means. Differentiability in several variables is the existence of a linear approximation, not the existence of the partial derivatives, which record only what F does along the n coordinate directions. Class C1 is the practical bridge between the two, and it is the hypothesis almost every later theorem uses. Once F is differentiable, everything first-order about it sits in one matrix, and the chain rule is matrix multiplication in the order "outer map first, evaluated at the image point".
Name the stages:y=F(x) with x∈V⊆Rn, y∈W⊆Rm, and z=G(y)∈Rp, recording which letters are independent at each stage.
Check that F is C1 near x and G is C1 near F(x), or at least that each is differentiable at the relevant point.
Multiply in the right order and at the right point:JG∘F(x)=JG(F(x))JF(x), the outer factor evaluated at y=F(x). The (i,j) entry is the sum over intermediate variables of part 2 of the chain rule, one term per path from xj to zi.
Specialise if the chain is a curve. With F=γ a differentiable curve, dtdG(γ(t))=JG(γ(t))γ′(t), and γ(t)=a+tv recovers DvG(a).
Iterate for higher derivatives, applying step 3 to each first-order expression together with the product rule; once both maps are C2 the order of differentiation does not matter.
When it fails. Step 3 needs differentiability, not just the existence of partial derivatives (see the remark). It also fails silently if the outer Jacobian is evaluated at the wrong point, or if a variable is held fixed at one stage and varied at another.
RemarkOriginal
Where the hypotheses are used, and what fails without them.
Partial derivatives alone do not give continuity. Put f(x,y)=xy/(x2+y2) for (x,y)=(0,0) and f(0,0)=0. Then f(x,0)=f(0,y)=0, so fx(0,0)=fy(0,0)=0 exist; but f=21 on the line y=x away from the origin, so f is not continuous there, hence not differentiable, and any first-order formula built from the two partials alone — the chain rule included — is false for it at the origin.
Continuity of the partials in part 2 is sufficient, not necessary. Let f(x,y)=(x2+y2)sin(1/(x2+y2)) with f(0,0)=0. Since ∣f(v)∣≤∣v∣2, f is differentiable at the origin with Df(0,0)=0; but fx contains −2xcos(1/(x2+y2))/(x2+y2), unbounded near the origin, so f is differentiable everywhere without being C1.
C2 cannot be weakened to mere existence of the mixed partials. Let f(x,y)=xy(x2−y2)/(x2+y2) away from the origin, f(0,0)=0. From the definition fx(0,y)=−y and fy(x,0)=x, so both mixed second partials exist at the origin yet ∂2f/∂y∂x(0,0)=−1=1=∂2f/∂x∂y(0,0); what fails is their continuity. For such an f the two readings of fxy named in the first definition also disagree.
A weaker hypothesis in one source. Riley, Hobson and Bence (p. 153) assert the equality of mixed partials under a weaker condition than the C2 hypothesis of Lee's Prop. C.6 used above: they ask only for continuity of the second partials at the point concerned. The statement here follows Lee.
Notation that differs between fields. Physics and thermodynamics texts write (∂f/∂x)y, listing the held variables as subscripts (Riley, Hobson and Bence, §5.1, p. 152), because one symbol often denotes different functions of different variable sets. Those books call df=∑j(∂f/∂xj)dxj the total differential and df/dx1 along a curve the total derivative; here these are Df(a) in coordinate differentials and the case n=1 of the chain rule. The symbol ∂(x,y,z)/∂(u,v,w) is standard in both fields and returns in the change-of-variables formula. A reader turning to Riley, Hobson and Bence (p. 205) should note that they write that determinant with the array transposed relative to the Jacobian matrix defined above: their rows are indexed by u, v, w and their columns by x, y, z, so their first row is ∂x/∂u, ∂y/∂u, ∂z/∂u, whereas the first row of JF here is ∂x/∂u, ∂x/∂v, ∂x/∂w. Transposition leaves the determinant unchanged but not the matrix.
Smoothness assumed by the source. Lee's Eq. (C.6) defines the directional derivative for smooth f, and the identity Dvf(a)=∑jvj∂f/∂xj(a)=Df(a)v is the display just after it (p. 647). Differentiability of f at the single point a already implies it, by the chain rule applied to t↦f(a+tv), which is the form stated in part 1; the implication does not reverse, since all directional derivatives at a can exist without f being differentiable there.
and compute JG∘F at (u,v)=(1,2), following the method.
Stages.(u,v)↦(x,y,z)=F(u,v)↦G(x,y,z), with n=2, m=3, p=2. At the point, F(1,2)=(1+4,2,e−1)=(5,2,e−1), so the outer factor must be evaluated at (x,y,z)=(5,2,e−1) and nowhere else.
Hypotheses. Every component of F and of G is a polynomial in the coordinates and the exponential, so all partial derivatives of all orders exist and are continuous: both maps are smooth, hence C1, hence differentiable, and part 2 of the chain rule applies.
For instance the (1,1) entry is 20⋅1+25⋅2+0⋅e−1=70: one term for each intermediate variable, and the term through z drops out because ∂G1/∂z=0.
Check by composing first. Writing H=G∘F out,
H1(u,v)=(u+v2)2uv,H2(u,v)=uv+(u+v2)eu−v,
and differentiating directly: ∂H1/∂u=2(u+v2)uv+(u+v2)2v, which at (1,2) is 2⋅5⋅2+25⋅2=70; ∂H1/∂v=4v(u+v2)uv+(u+v2)2u=4⋅2⋅5⋅2+25=105; ∂H2/∂u=v+(1+u+v2)eu−v=2+6e−1; and ∂H2/∂v=u+(2v−u−v2)eu−v=1+(4−5)e−1=1−e−1. All four entries agree.
A directional derivative. By part 1 of the first statement, the derivative of H1 at (1,2) along w=(1,−1) is JH1(1,2)w=70−105=−35. Equivalently dtdH1(1+t,2−t)t=0=−35, which is step 4 of the method with the curve γ(t)=(1,2)+t(1,−1).
Mixed partials.H2 is smooth, so the equality of mixed partials applies. Differentiating the expressions in step 5 once more, ∂2H2/∂u∂v=∂u(u+(2v−u−v2)eu−v)=1+(2v−u−v2−1)eu−v, which is 1−2e−1=0.264241 at (1,2); and ∂2H2/∂v∂u=∂v(v+(1+u+v2)eu−v)=1+(2v−1−u−v2)eu−v, the same expression and the same value 1−2e−1. For a function that is not C2 this agreement fails, as the third bullet of the remark shows.
ApplicationOriginal
Maxwell relations in thermodynamics. The equality of mixed partials is the whole content of the Maxwell relations. The Helmholtz free energy A(T,V) satisfies dA=−SdT−pdV, so ∂A/∂T=−S and ∂A/∂V=−p as functions of (T,V). If A is C2 on the region of the phase diagram concerned, then ∂2A/∂T∂V=∂2A/∂V∂T, that is
(∂V∂S)T=(∂T∂p)V,
which converts a quantity that cannot be measured directly (the volume dependence of the entropy) into one that can (the pressure rise at fixed volume). Each thermodynamic potential gives one such relation the same way. The C2 hypothesis is not idle: it fails at a phase boundary, where second derivatives of the potential jump or diverge, and the classification of transitions into first and second order is precisely a statement about which derivative of the potential first misbehaves.
Changing coordinates. Every curvilinear calculation is the chain rule with F the coordinate map. For plane polars, F(r,θ)=(rcosθ,rsinθ) has JF=(cosθsinθ−rsinθrcosθ) with determinant r; the chain rule then expresses ∂/∂r and ∂/∂θ in terms of ∂/∂x and ∂/∂y, and inverting that relation (possible exactly where the Jacobian determinant is non-zero, so not at the origin) is how the Laplacian is transformed. The determinant r reappears as the area element, which is the subject of the change-of-variables formula.
Material derivatives in continuum mechanics. A quantity ϕ carried by a moving fluid is observed along a particle path t↦x(t), so the rate of change seen by the particle is the chain rule applied to t↦ϕ(x(t),t): DtDϕ=∂ϕ/∂t+∑jx˙j∂ϕ/∂xj=ϕt+v⋅∇ϕ. Step 4 of the method, the case of a curve, is exactly this computation, and the warning in the method about which variables are held fixed at which stage is the reason the convective term is so often dropped by mistake: ∂ϕ/∂t at fixed position and Dϕ/Dt following the fluid are different functions written with similar symbols.
Gives the second-order Taylor expansion of a C2 function of n variables in Peano and mean-value form, and classifies a critical point as a strict local minimum, a strict local maximum or a saddle according as the Hessian there is positive definite, negative definite or indefinite, with no conclusion when it is singular and semidefinite.
Definition(Gradient, Hessian, critical point, definiteness)AdaptedAdapted from Riley, Hobson & Bence (2006), §5.8, pp. 162–163 and pp. 166–167; Lee (2013), App. C, Prop. C.6, p. 646
Let U⊆Rn be open and f:U→R.
If f is differentiable at a∈U, its gradient there is the column vector ∇f(a)=(∂f/∂x1(a),…,∂f/∂xn(a))T, so that Df(a)h=∇f(a)⋅h.
If f is of class C2 on U, its Hessian at a is the n×n matrix
Hf(a)=(∂xi∂xj∂2f(a))i,j≤n,
the entry in row i and column j being ∂i(∂jf)(a) — the rightmost index differentiated first, the convention fixed in the unit on partial derivatives. That unit's equality of mixed partials makes Hf(a) symmetric because f is C2, so which index is read first makes no difference here.
a∈U is a critical point (or stationary point) of f if f is differentiable at a and ∇f(a)=0.
a is a local minimum of f if f(x)≥f(a) for all x in some ball Br(a)⊆U, and a strict local minimum if f(x)>f(a) for all x∈Br(a) with x=a; local maxima are defined with the inequalities reversed. A saddle point is a critical point that is neither a local minimum nor a local maximum.
A real symmetric n×n matrix H is positive definite if hTHh>0 for every h=0, positive semidefinite if hTHh≥0 for every h, negative (semi)definite if −H is positive (semi)definite, and indefinite if uTHu>0 and wTHw<0 for some u,w∈Rn. Its eigenvalues are real, and the eigenvalue test of quadratic forms makes H positive definite exactly when all of them are positive and positive semidefinite exactly when none of them is negative. Applied to −H, whose eigenvalues are −λ for each eigenvalue λ of H, the same test makes H negative definite exactly when all are negative and negative semidefinite exactly when none is positive. The indefinite case is not among the ones that unit states, but it follows from those two: being indefinite is exactly failing both semidefiniteness conditions, so H is indefinite exactly when some eigenvalue is positive and some is negative.
Theorem(Second-order Taylor expansion)AdaptedAdapted from Riley, Hobson & Bence (2006), §5.7, Eqs. (5.18) and (5.20), pp. 160–162; Lee (2013), App. C, Thm C.15, p. 648
Let U⊆Rn be open, let f:U→R be of class C2 on U and let a∈U. Then, as h→0,
that is, the difference between f(a+h) and the quadratic polynomial written here, divided by ∣h∣2, tends to 0. The single sum is ∇f(a)⋅h and the double sum is hTHf(a)h.
If f is of class Ck+1 on U and W⊆U is convex with a∈W, the expansion continues to order k for every x∈W: f(x) equals its kth Taylor polynomial at a plus a remainder given by an explicit integral of the (k+1)st partial derivatives along the segment from a to x.
Neither cited source states the o(∣h∣2) remainder; what each of them does state, and how the display follows, is set out in the remark on provenance below.
Theorem(Mean-value form of the second-order expansion)Original
Let U⊆Rn be open, let f:U→R be of class C2 on U, let a∈U and let h∈Rn be such that the closed segment {a+th:0≤t≤1} lies in U. Then there is some θ∈(0,1), depending on a and h, with
f(a+h)=f(a)+∇f(a)⋅h+21hTHf(a+θh)h.
Neither cited source states this form; see the remark on provenance below.
Idea of the proof(Both expansions, from one variable)Original
Restrict f to the segment through a in the direction h. The function g(t)=f(a+th) of the single variable t has g′(t)=∇f(a+th)⋅h and g′′(t)=hTHf(a+th)h, by the chain rule, so one-variable Taylor's theorem with the Lagrange remainder applied to g on [0,1]is the mean-value form. The o(∣h∣2) form follows from it by replacing Hf(a+θh) with Hf(a): what that costs is at most ∣h∣2 times the amount by which the second partial derivatives vary on the ball of radius ∣h∣ about a, and that amount tends to 0 as h→0 precisely because f is C2.
Proof(Mean-value form)AdaptedAdapted from Lee (2013), App. C, Thm C.15 and its proof, p. 648
Let U, f, a and h be as in the statement. If h=0 every θ works, so assume h=0.
The one-variable function is defined on an open set containing [0,1]. The set T={t∈R:a+th∈U} is the preimage of the open set U under the continuous map t↦a+th, hence open, and it contains [0,1] because the closed segment lies in U — the hypothesis on h. Every t∈[0,1], the end points included, therefore has an open interval about it inside T, so derivatives taken below at t=0 and t=1 are two-sided ones, exactly like those at interior points. No other property of T is used.
Its derivatives are the directional derivatives of f. On T put g(t)=f(a+th). The map t↦a+th is affine, so the chain rule applies and gives
g′(t)=j=1∑n∂xj∂f(a+th)hj=∇f(a+th)⋅h,
and applying it once more to each term,
g′′(t)=j=1∑nk=1∑n∂xk∂xj∂2f(a+th)hjhk=hTHf(a+th)h.
Because f is C2 on U, all the first and second partial derivatives appearing here are continuous, so g′′ is continuous on T and in particular on [0,1].
Apply the one-variable theorem.Taylor's theorem with N=1, expansion point 0 and evaluation point 1 requires exactly that g′′ exist and be continuous on [0,1], which the previous step supplies. Its Lagrange remainder gives a point θ between 0 and 1 with
g(1)=g(0)+g′(0)+21g′′(θ).
As that unit states the conclusion, θ lies in the closed interval [0,1], and that is all the rest of this unit uses: every later appeal to the mean-value form needs only ∣θh∣≤∣h∣. The strict inclusion θ∈(0,1) asserted in the statement comes from the sharper version recorded in that unit's remark on its hypotheses, where it is enough that g′ be continuous on [0,1] and g′′ exist at every interior point, and θ may then be taken strictly between the end points. Both conditions hold here, since g is C2 on the open set T⊇[0,1].
Read the terms back.g(1)=f(a+h), g(0)=f(a), g′(0)=∇f(a)⋅h and g′′(θ)=hTHf(a+θh)h, which is the display of the statement. □
The reduction to the single variable t along the segment is the route of Lee's Thm C.15; he carries it to order k and keeps an integral remainder, whereas the Lagrange remainder of our one-variable unit is what produces the intermediate point θ.
Proof(The o(∣h∣2) form)Original
Write H=Hf(a) and let P(h)=f(a)+∇f(a)⋅h+21hTHh be the quadratic polynomial of the statement, whose two sums are the ones displayed there.
A ball on which the mean-value form is available.U is open, so fix r>0 with Br(a)⊆U. For 0<∣h∣<r the closed segment from a to a+h lies in the convex set Br(a)⊆U, so the mean-value form applies and yields a θ=θ(h)∈(0,1) with
f(a+h)−P(h)=21hT[Hf(a+θh)−H]h.
A crude bound for a quadratic form. For any real n×n matrix A,
hTAh≤j,k∑∣Ajk∣∣hj∣∣hk∣≤(j,kmax∣Ajk∣)(j∑∣hj∣)2≤n(j,kmax∣Ajk∣)∣h∣2,
the last step by the Cauchy–Schwarz inequality (∑j∣hj∣)2≤n∑jhj2.
The matrix in question is small. For 0≤s<r put
ω(s)=j,kmax∣u∣≤ssup∂xj∂xk∂2f(a+u)−∂xj∂xk∂2f(a).
Each second partial derivative is continuous at a, because f is C2; there are finitely many of them, so ω(s)→0 as s→0+. Since ∣θh∣≤∣h∣, the entries of Hf(a+θh)−H are bounded in modulus by ω(∣h∣).
Conclude. Combining the three previous steps, ∣f(a+h)−P(h)∣≤21nω(∣h∣)∣h∣2 for 0<∣h∣<r, so
∣h∣2∣f(a+h)−P(h)∣≤21nω(∣h∣)h→00,
which is the assertion f(a+h)=P(h)+o(∣h∣2). □
Only a ball about a was used, so this form needs no convexity hypothesis on U, as the statement records.
RemarkAdaptedAdapted from Riley, Hobson & Bence (2006), §5.7, Eqs. (5.18) and (5.20), pp. 160–162, and §5.8, pp. 164 and 167; Lee (2013), App. C, Thm C.15 and Eqs. (C.7)–(C.9), p. 648
What the sources state, and what is ours.
The o(∣h∣2) remainder. Riley, Hobson and Bence write Eqs. (5.18) and (5.20) as a formal series ending in "+⋯", with no remainder estimate at all. Lee's Thm C.15 does give an exact remainder, but it is not the one displayed above: taking k=1 there — the case whose hypothesis is exactly f∈C2 — produces the first-order Taylor polynomial, with
f(a+h)=f(a)+∇f(a)⋅h+R1(h),R1(h)=j=1∑nk=1∑nhjhk∫01(1−t)∂xj∂xk∂2f(a+th)dt,
valid whenever the segment from a to a+h lies in a convex subset of U, so for all small ∣h∣. This R1(h) is noto(∣h∣2): it carries the quadratic term itself. (For n=1, f(x)=x2 and a=0 the first-order polynomial is 0 while R1(h)=h2.)
How the display follows from it, which is ours.R1 splits. Since ∫01(1−t)dt=21, subtracting and adding the value of each second partial derivative at a gives
R1(h)=21hTHf(a)h+j=1∑nk=1∑nhjhk∫01(1−t)[∂xj∂xk∂2f(a+th)−∂xj∂xk∂2f(a)]dt,
and it is the second piece alone that is o(∣h∣2), because the second partial derivatives are continuous at a and so the brackets tend to 0 uniformly in t∈[0,1] as h→0. The displayed expansion is therefore a consequence of Lee's case k=1 and not that case itself. The splitting is ours, and so is the route actually taken in the two proofs above, which reaches the same o(∣h∣2) statement from the mean-value form instead of from the integral remainder.
The mean-value form. Neither source states it. It is Taylor's theorem with the Lagrange remainder, applied to the one-variable function t↦f(a+th) on [0,1], and the reduction to that one variable is the only thing it shares with Lee's Thm C.15.
The word "strict" in the classification. Riley, Hobson and Bence give the two-variable criteria on p. 164 and the eigenvalue criteria on p. 167, and both are phrased with "minima" and "maxima"; neither says strict. The strengthening to strict local extrema in parts 1 and 2 of the next statement goes beyond those pages and is ours. What supplies it is the remainder estimate in the proof below: it bounds ∣R(h)∣ by a fraction of λ1∣h∣2, which gives a sign of f(a+h)−f(a) at everyh=0 in a punctured ball, not merely a weak inequality.
Theorem(Classification of a critical point by the Hessian)AdaptedAdapted from Riley, Hobson & Bence (2006), §5.8, pp. 164 and 167
Let U⊆Rn be open, let f:U→R be of class C2 on U, let a∈U satisfy ∇f(a)=0, and put H=Hf(a).
If H is positive definite, a is a strict local minimum of f.
If H is negative definite, a is a strict local maximum of f.
If H is indefinite, a is a saddle point; more precisely, every ball Br(a)⊆U contains points where f>f(a) and points where f<f(a).
In two variables, with D=detH=fxxfyy−fxy2 evaluated at a:
D>0 and fxx>0: strict local minimum (then fyy>0 automatically);
D>0 and fxx<0: strict local maximum (then fyy<0 automatically);
D<0: saddle point;
D=0: the test does not classify the point. (It is not quite silent: the next statement says what is still excluded and what is not.)
At a critical point the linear term of the expansion is absent, so f(a+h)−f(a) is the quadratic form 21hTHh plus an error small compared with ∣h∣2. In an orthonormal eigenbasis of H the form becomes 21∑rλrar2, so the signs of the eigenvalues say which signs the form takes. A definite form does more: on the unit sphere it is bounded away from zero, by the extreme eigenvalue, and that margin is a fixed multiple of ∣h∣2, which the error cannot overcome. When the form takes both signs one need only walk along the two directions that witness this.
Proof(Classification of a critical point)AdaptedAdapted from Riley, Hobson & Bence (2006), §5.8, pp. 164, 166–167
Throughout, ∇f(a)=0 and H=Hf(a), which is symmetric because f is C2. The second-order expansion proved above then reads
f(a+h)−f(a)=21hTHh+R(h),∣h∣2R(h)→0 as h→0.
The five numbered items below are the steps of the argument, not the parts of the statement: items 1 and 2 together prove part 1, item 3 proves part 2, item 4 proves part 3, and item 5 is the two-variable specialisation. Each item names the part it serves.
Part 1, the quadratic form has a margin. The eigenvalues λ1≤⋯≤λn of H are real and, by the eigenvalue test for definiteness, all positive, so λ1>0. The Rayleigh bound of quadratic forms gives hTHh≥λ1∣h∣2 for every h.
Part 1 concluded: positive definite gives a strict local minimum. Because R(h)=o(∣h∣2) and U is open, there is r>0 with Br(a)⊆U and ∣R(h)∣≤41λ1∣h∣2 whenever ∣h∣<r — this is the definition of the limit in the display, with 41λ1 as the tolerance, and it is here that positive definiteness, not mere semidefiniteness, is used: the tolerance has to be a positive multiple of ∣h∣2. Hence for 0<∣h∣<rf(a+h)−f(a)≥21λ1∣h∣2−41λ1∣h∣2=41λ1∣h∣2>0,
so a is a strict local minimum.
Part 2: negative definite. Apply part 1 to −f, which is C2, has ∇(−f)(a)=0 and H−f(a)=−H positive definite; a strict local minimum of −f at a is a strict local maximum of f.
Part 3: indefinite gives a saddle. Choose u with uTHu>0; then u=0. For t=0 with a+tu∈U,
f(a+tu)−f(a)=t2(21uTHu+t2R(tu)),t2R(tu)=∣u∣2∣tu∣2R(tu)t→00,
so the bracket is positive for all small enough ∣t∣=0 and f(a+tu)>f(a) there. The same argument with w, for which wTHw<0, gives points with f<f(a). Every ball Bρ(a)⊆U contains a+tu and a+tw for all small ∣t∣=0, so each contains points of both kinds; in particular a is neither a local minimum nor a local maximum, that is, a saddle point.
The two-variable criteria, from parts 1–3. Here H has eigenvalues λ1,λ2 with λ1λ2=detH=D and λ1+λ2=trH=fxx+fyy, and fxx=e1THe1 with e1=(1,0)T.
If D>0 the two eigenvalues share a sign. Were both negative, H would be negative definite and fxx=e1THe1 would be negative; so if also fxx>0, both are positive, H is positive definite and part 1 applies. Moreover fyy=(D+fxy2)/fxx>0, which is the parenthetical claim.
If D>0 and fxx<0, apply the previous case to −f, whose determinant is again D and whose (1,1) entry is −fxx>0.
If D<0 the eigenvalues have opposite signs, so H is indefinite and part 3 applies.
If D=0 then 0 is an eigenvalue. If trH=0 the eigenvalues are 0 and trH, of one sign only, so H is semidefinite; if trH=0 both eigenvalues vanish and H=0, since a symmetric matrix is orthogonally diagonalisable. Either way H is singular and semidefinite, so none of parts 1–3 applies, and the next statement shows that the three-way classification cannot be completed from H alone — although, when H=0, it still excludes one of the two kinds of extremum. □
Reading the signs of the quadratic form off the eigenvalues of H, after expanding the displacement in an orthonormal eigenbasis, is the route of Riley, Hobson and Bence (pp. 166–167, with the two-variable criteria on p. 164). Step 1 reaches the one consequence of that expansion it needs — the lower bound λ1∣h∣2 — by quoting the Rayleigh bound of quadratic forms instead of expanding; step 5 uses the eigenvalue signs directly, as they do. They argue with the quadratic approximation itself; the remainder estimates in steps 2 and 4, which are what turn a sign of the form into a sign of f(a+h)−f(a), are ours.
Theorem(The converse, and the cases the Hessian does not decide)Original
Let U⊆Rn be open, let f:U→R be of class C2 on U, let a∈U satisfy ∇f(a)=0 and put H=Hf(a), as in the previous statement.
If a is a local minimum of f, then H is positive semidefinite; if a is a local maximum, H is negative semidefinite.
Suppose H is semidefinite and singular, so that none of parts 1–3 applies (part 4 may still apply). Then:
if H is positive semidefinite and H=0, a is not a local maximum, by part 4; but each of the three remaining possibilities occurs — a strict local minimum, a local minimum that is not strict, and no local extremum at all — and H does not distinguish them, since all three occur among functions with the same ∇f(a)=0 and the same Hf(a);
if H is negative semidefinite and H=0, symmetrically, a is not a local minimum, and the three mirror-image possibilities — a strict local maximum, a non-strict local maximum, and no local extremum — all occur;
if H=0, nothing is excluded: a may be a strict local minimum, a strict local maximum, a non-strict local extremum, or no local extremum at all.
So in the singular semidefinite case the Hessian fixes at most the sign of the extremum that is still possible, never whether there is one.
Idea of the proof(The converse, and why the degenerate cases are undecidable)Original
Part 4 is the expansion read along a single ray: if f does not fall below f(a) nearby, then the quadratic term, which dominates for small t, cannot be negative in any direction. Part 5 asks for the opposite of a theorem — functions that the Hessian cannot tell apart — so it has to be settled by constructing them, and the eigenbasis of H hands them over. Split the coordinates into the directions where the form is positive and the directions where it vanishes; adding a quartic in the vanishing directions changes neither the gradient nor the Hessian at a, and its sign, or its absence, decides what happens there.
Proof(The converse, and the cases the Hessian does not decide)Original
Write H=Hf(a), symmetric since f is C2, and keep the expansion f(a+h)−f(a)=21hTHh+R(h) with R(h)=o(∣h∣2), as in the previous proof.
Part 4. Let a be a local minimum, so f(a+h)≥f(a) for ∣h∣<ρ, some ρ>0. Fix h=0. For 0<t<ρ/∣h∣ the point a+th lies in that ball, so
0≤f(a+th)−f(a)=t2(21hTHh+∣h∣2∣th∣2R(th)).
Dividing by t2>0 and letting t→0+, the last term vanishes and hTHh≥0 remains. As h was arbitrary, H is positive semidefinite. If a is a local maximum, apply this to −f to get −H positive semidefinite, that is H negative semidefinite.
Part 5, the constructions. Let H be positive semidefinite and singular. By the principal-axes theorem (quadratic forms) choose an orthonormal basis q1,…,qn of eigenvectors, with eigenvalues λ1,…,λn; none is negative, by semidefiniteness, and at least one is 0, by singularity, so we may order them as λ1,…,λp>0 and λp+1=⋯=λn=0 with 0≤p≤n−1. Put yj(x)=qj⋅(x−a), so that y=(y1,…,yn) are orthonormal coordinates centred at a, and let
q(y)=21j≤p∑λjyj2,
which is the quadratic form of H in these coordinates: q(y(x))=21(x−a)TH(x−a).
Each yj is an affine function of x with ∇yj=qj, so for a polynomial φ in y with no constant and no linear term, the function x↦f(a)+φ(y(x)) has gradient 0 at a, and its Hessian at a is ∑j,k∂2φ/∂yj∂yk(0)qjqkT. In particular each of
is a polynomial in x of class C∞ with gradient 0 and Hessian exactly H at a: the quartic terms contribute nothing to either, and q contributes ∑j≤pλjqjqjT=H.
Now suppose in addition H=0, that is p≥1.
Φ1 has a strict local minimum at a — indeed a strict global one. For y=0 both q(y)≥0 and ∑j>pyj4≥0, and they vanish together only if yj=0 for j≤p (as λj>0 there) and for j>p, that is only if y=0.
Φ2 has a local minimum at a that is not strict: q≥0 always, while Φ2=f(a) on the whole subspace {y1=⋯=yp=0}, of dimension n−p≥1.
Φ3 has no local extremum at a. Along x=a+sqn (a direction with λn=0, available because p<n) it equals f(a)−s4<f(a) for s=0, so a is not a local minimum; along x=a+sq1 it equals f(a)+21λ1s2>f(a) for s=0, so a is not a local maximum either.
All three have the same gradient 0 and the same Hessian H at a, which proves that no criterion depending on those two can separate them; and by part 4 none of them has a local maximum at a, since H has the positive eigenvalue λ1 and so is not negative semidefinite. The negative semidefinite case is this one applied to −f.
Part 5, the case H=0. Then p=0 and q≡0. The four functions
f(a)+∣x−a∣4,f(a)−∣x−a∣4,f(a),f(a)+y1(x)3
are all C∞ with gradient 0 and Hessian 0 at a, and have there, respectively, a strict local minimum, a strict local maximum, a local extremum that is both a non-strict minimum and a non-strict maximum, and no local extremum at all — the last because y1(x)3 takes both signs arbitrarily close to a. So nothing is excluded. □
NoteOriginal
What it means. Near a critical point a C2 function looks, to the accuracy that matters, like the constant f(a) plus the quadratic form 21hTHh: the first-order term has been switched off, so the second-order term decides the local shape. Classifying the critical point is then nothing but asking what signs that quadratic form takes, a question about the eigenvalues of a symmetric matrix. The test is silent exactly when H is semidefinite and singular — the form vanishes along some direction without ever changing sign — because the quadratic approximation is then too coarse along those null directions and the higher-order terms take over. A form that does change sign still decides, however degenerate it is.
RemarkOriginal
Where the hypotheses are used, and what fails without them.
The segment must lie in U. The mean-value form is the one-variable theorem applied to g(t)=f(a+th) on [0,1], and g is defined only where a+th∈U; on a domain that is not convex there may be no intermediate point at which to evaluate the Hessian. The o(∣h∣2) form is local and needs only a ball around a.
C2 is used twice. It makes H symmetric — without it "definiteness" could refer only to the symmetric part, since hTHh=hT(21(H+HT))h for every h — and it is what gives the second-order expansion a remainder small compared with ∣h∣2, which is what turns a sign of the quadratic form into a sign of f(a+h)−f(a) in parts 1–3.
Singular and semidefinite really is undecidable. Both f(x,y)=x2+y4 and g(x,y)=x2−y4 have a critical point at the origin with Hessian diag(2,0), positive semidefinite and singular. The origin is a strict local minimum of f, whereas g(0,y)=−y4<0 for y=0 and g(x,0)=x2>0 for x=0, so it is a saddle point of g. Neither can be a local maximum, which is part 5. The third possibility is realised by p(x,y)=x2, with the same gradient and the same Hessian at the origin again: there p has a local minimum that is not strict, since p=0 along the whole y-axis. For H=0 take u(x,y)=(x2+y2)2, with a strict local minimum at the origin, −u, with a strict local maximum, and v(x,y)=x3−3xy2, whose value on the line y=0 is x3 and so changes sign at the origin.
The test classifies, it does not locate. Points where f fails to be differentiable, and boundary points of the region of interest, are not critical points and are not covered; on a compact set the maximum and minimum may well be attained there.
The same criteria in other books. Riley, Hobson and Bence (p. 164) give the minimum test as "fxx and fyy both positive and fxy2<fxxfyy", equivalent to the determinant form above because fxx>0 with fxxfyy>fxy2≥0 forces fyy>0; p. 167 gives the n-variable test by the signs of the eigenvalues of the Hessian and notes that it may fail when some eigenvalues vanish and the non-zero ones share a sign, which is the case of part 5.
Constrained problems are different. Parts 1–5 describe a critical point of f on an open set. If the variables are tied by equations, the first-order condition is not ∇f=0 but a multiplier condition. That is the subject of Lagrange multipliers, a later unit which takes this one as a prerequisite; the pointer is forward, and nothing in the present unit uses it.
Example(Two critical-point problems, in two and in three variables)Original
(a) f(x,y)=x4+y4−4xy on R2.
Critical points.∂f/∂x=4x3−4y and ∂f/∂y=4y3−4x, so ∇f=0 means y=x3 and x=y3=x9, that is x(x8−1)=0. Over the reals x∈{0,1,−1}, giving the three critical points (0,0), (1,1), (−1,−1).
Hessian.fxx=12x2, fyy=12y2, fxy=−4, so
Hf(x,y)=(12x2−4−412y2).
Classification. At (0,0): H=(0−4−40) and D=detH=−16<0, so by the two-variable criteria (0,0) is a saddle point; f(0,0)=0. At (±1,±1) (both signs together): H=(12−4−412), D=144−16=128>0 and fxx=12>0, so both are strict local minima, with the common value
f(1,1)=f(−1,−1)=1+1−4=−2.
The eigenvalues of that H are 12∓4, namely 8 and 16, both positive, as part 1 requires.
Check that −2 is the global minimum. From 4xy≤2(x2+y2) (which is 2(x−y)2≥0),
f(x,y)≥x4+y4−2x2−2y2=(x2−1)2+(y2−1)2−2≥−2,
with equality only if x2=y2=1 and x=y, that is at the two minima just found. So minR2f=−2.
(b) f(x,y,z)=x2+y2+z2−2xyz on R3, where the two-variable determinant test has nothing to say and the eigenvalues must be used.
Critical points.∇f=2(x−yz,y−xz,z−xy), so we need x=yz, y=xz, z=xy. Multiplying the first two gives xy=xyz2, so xy(1−z2)=0; with z=xy this reads z(1−z2)=0, so z∈{0,1,−1}, and the symmetric argument applies to x and y. If one coordinate is 0 then all three are, by the equations; otherwise each is ±1 and x=yz forces the product xyz=1. The critical points are therefore the origin and the four points (1,1,1), (1,−1,−1), (−1,1,−1), (−1,−1,1).
Hessian.
Hf(x,y,z)=21−z−y−z1−x−y−x1.
At the originH=2I, positive definite, so the origin is a strict local minimum, with f=0. (It is not a global minimum: f(t,t,t)=3t2−2t3→−∞.)
At (1,1,1),
H=2−2−2−22−2−2−22=4I−2J,J=111111111.
J has eigenvalue 3 on (1,1,1)T and eigenvalue 0 on the plane x+y+z=0, so H has eigenvalues 4−2⋅3=−2 (once) and 4−2⋅0=4 (twice). These have both signs, so H is indefinite and (1,1,1) is a saddle point, with f(1,1,1)=3−2=1. The other three points are the same by the symmetry (x,y,z)↦(−x,−y,z) and its relatives, which fix f.
Note that detH=(−2)(4)(4)=−32<0 here while det(2I)=8>0 at the origin: in three variables a negative determinant only says the eigenvalues' product is negative, which it also would be for a negative definite 3×3 matrix. The sign of the determinant is a test only when n=2.
Application(Stable equilibria and transition states on a potential-energy surface)Original
A mechanical or molecular system with coordinates x=(x1,…,xn) and potential energy V(x) is in equilibrium exactly where ∇V(x)=0, since the generalised forces are −∂V/∂xj. Which kind of equilibrium it is, is the question this unit answers with H=HV(x∗):
H positive definite: a strict local minimum of the energy, a stable equilibrium. Expanding V to second order, V≈V(x∗)+21hTHh, is exactly the harmonic approximation, and the squared frequencies of the small oscillations are the eigenvalues of the mass-weighted Hessian M−1/2HM−1/2 (normal modes); positive definiteness of H is what makes them positive, so that the motion oscillates rather than runs away.
H indefinite with exactly one negative eigenvalue and all the others positive: an index-1 saddle, the transition state of chemical kinetics. The system is stable against all displacements except along the eigenvector of the negative eigenvalue, which is the reaction coordinate; the corresponding "frequency" is imaginary, and that is the quantity transition-state theory removes from the partition function of the saddle.
H singular and semidefinite: the harmonic approximation fails along the null directions. Genuine instances are the rigid translations and rotations of an isolated molecule of N atoms, in the n=3N nuclear coordinates: they leave V unchanged, so they are exactly zero eigenvalues of H at every stationary point. The three translations always count; of the rotations, three are independent if the molecule is nonlinear, but only two if it is linear, because a rotation about the molecular axis moves no nucleus. The number of zero eigenvalues is therefore 6 for a nonlinear molecule, 5 for a linear one — every diatomic, and CO2 — and 3 for a single atom, which has no rotations at all. The remaining eigenvalues are the vibrations, which is the familiar count of 3N−6 normal modes, or 3N−5 for a linear molecule. These zero modes are projected out before the vibrational analysis rather than classified.
As a two-coordinate model, take V(x,y)=(x2−1)2+2y2 (energies in units of some ϵ, lengths in units of some a). Then ∇V=(4x(x2−1),4y), so the stationary points are (±1,0) and (0,0), and HV=diag(12x2−4,4).
At (±1,0): HV=diag(8,4), positive definite — two stable equilibria, of equal energy V=0, with harmonic frequencies 8ϵ/(ma2) and 4ϵ/(ma2) for a particle of mass m.
At (0,0): HV=diag(−4,4), eigenvalues −4 and 4 — an index-1 saddle, the transition state between the two wells, at energy V=1. The barrier is ΔV=1−0=1 (that is, ϵ), the reaction coordinate is the x direction, and the y direction remains a stable vibration of the transition state with frequency 4ϵ/(ma2).
An Arrhenius rate ∝e−ΔV/kBT needs only the barrier, a number obtained from the critical points; the Hessian supplies the prefactor.
A map of class Ck between open subsets of Rn whose Jacobian determinant is non-zero at a point is a Ck diffeomorphism of some neighbourhood of that point onto an open set, and an equation Φ(x,y)=c whose partial Jacobian in y is invertible at a solution determines y locally as a Ck function g of x, with Dg(x)=−(∂Φ/∂y)−1(∂Φ/∂x) evaluated at (x,g(x)).
Definition(Diffeomorphism and regular point)AdaptedAdapted from Folland (1999), §2.6, p. 74; Lee (2013), App. C, p. 645
Let Ω,Ω′⊆Rn be open and let k∈{1,2,…}∪{∞}.
A map F:Ω→Ω′ is a Ck diffeomorphism if F is bijective, F is of class Ck on Ω, and F−1 is of class Ck on Ω′. For k=∞ this is simply a diffeomorphism.
A point a∈Ω is a regular point of a C1 map F:Ω→Rn if DF(a) is invertible, equivalently if the Jacobian determinant detJF(a) is non-zero.
Following Folland, a C1 map G on an open Ω⊆Rn is called a C1 diffeomorphism when G is injective on Ω and DxG is invertible at every x∈Ω; by the second statement below this agrees with the definition above, with Ω′=G(Ω).
Theorem(Inverse function theorem)AdaptedAdapted from Lee (2013), App. C, Thm C.34, p. 657 and Prop. C.4, p. 645; Folland (1999), §2.6, p. 74
Let Ω⊆Rn be open, let F:Ω→Rn be of class Ck for some k with 1≤k≤∞, and let a∈Ω be a regular point of F, that is detJF(a)=0. Then there exist open sets Ω0 and V0 with a∈Ω0⊆Ω and F(a)∈V0 such that
F restricted to Ω0 is a bijection onto V0 whose inverse G=(F∣Ω0)−1:V0→Ω0 is of class Ck; that is, F∣Ω0:Ω0→V0 is a Ck diffeomorphism, and Ω0 may be taken connected;
for every y∈V0, writing x=G(y),
DG(y)=[DF(x)]−1,sodetJG(y)=detJF(x)1.
The map F need not be injective on the whole of Ω, and Ω0 cannot in general be taken to be Ω (see the remark).
Idea of the proof(Inverse function theorem)AdaptedAdapted from Lee (2013), App. C, proof of Thm C.34, pp. 657–659
Normalise so that the point is the origin and the derivative there is the identity. Then F differs from the identity by a map φ whose derivative vanishes at the origin, so φ moves points by at most half their separation on a small ball. Solving F(x)=y is the same as finding a fixed point of x↦y+φ(x), which that bound makes a contraction of a closed ball into itself, so the contraction mapping theorem supplies exactly one solution for each small y — existence and uniqueness of the inverse at one stroke. The same bound shows that F can shrink a distance by no more than a factor of two, ∣F(x′)−F(x)∣≥21∣x′−x∣, which makes the inverse Lipschitz with constant 2; the derivative of the inverse is then read off the difference quotient, and its smoothness class follows from DG=(DF∘G)−1, matrix inversion being smooth.
Proof(Inverse function theorem)AdaptedAdapted from Lee (2013), App. C, Lemma C.35 and the proof of Thm C.34, pp. 657–660
Normalisation. Let A=DF(a), invertible by hypothesis, and set
F~(v)=A−1(F(a+v)−F(a)),v∈Ω~={v∈Rn:a+v∈Ω}.
Ω~ is open and contains 0; F~ is Ck on it, being F composed on both sides with affine maps; F~(0)=0; and DF~(0)=A−1A=I by the chain rule. The maps v↦a+v and w↦F(a)+Aw are C∞ bijections of Rn with C∞ inverses, so if F~ restricted to an open connected Ω~0∋0 is a Ck diffeomorphism onto an open V~0∋0, then F restricted to Ω0=a+Ω~0 is a Ck diffeomorphism onto V0=F(a)+AV~0, and Ω0, V0 are open with Ω0 connected. Part 1 for F therefore follows from part 1 for F~, and we may assume a=0, F(0)=0, DF(0)=I.
Step 1: F differs from the identity by a 21-contraction. Put φ(x)=x−F(x) on Ω, so that φ is Ck with Dφ(0)=I−I=0. Because F is of class C1 — this is where continuity of the derivative, and not merely its existence, is used — the partial derivatives of φ are continuous, so there is r>0 with Br(0)⊆Ω and
∂xk∂φj(x)≤2n1for all j,k and all ∣x∣≤r.
The closed ball is convex, so for x,x′∈Br(0) the fundamental theorem of calculus along the segment between them gives, for each component,
whence ∣φj(x′)−φj(x)∣≤2n1∑k∣xk′−xk∣≤2n1∣x′−x∣ by the Cauchy–Schwarz inequality. Squaring and summing over the n components,
∣φ(x′)−φ(x)∣≤21∣x′−x∣(x,x′∈Br(0)).(1)
Step 2: F expands distances, so it is injective there. For x,x′∈Br(0) write x′−x=(F(x′)−F(x))+(φ(x′)−φ(x)). The triangle inequality and (1) give ∣x′−x∣≤∣F(x′)−F(x)∣+21∣x′−x∣, that is
∣F(x′)−F(x)∣≥21∣x′−x∣.(2)
In particular F(x′)=F(x) forces x′=x.
Step 3: each y with ∣y∣<r/2 has exactly one preimage. Fix such a y and put Ty(x)=y+φ(x) on K=Br(0); then Ty(x)=x if and only if F(x)=y. Taking x=0 in (1) and using φ(0)=0 gives ∣φ(x)∣≤21∣x∣, so for x∈K
∣Ty(x)∣≤∣y∣+21∣x∣<2r+2r=r,
and Ty maps K into Br(0)⊆K. By (1), ∣Ty(x′)−Ty(x)∣=∣φ(x′)−φ(x)∣≤21∣x′−x∣ for x,x′∈K, so Ty is a contraction of constant 21 on the non-empty closed bounded set K. That such a map has exactly one fixed point is the contraction mapping theorem; since that unit comes later in the handbook, here is the one instance needed. Set x0=0 and xm+1=Ty(xm), all in K. The contraction bound gives ∣xm+1−xm∣≤2−m∣x1−x0∣ by induction on m, so ∑m≥0∣xm+1−xm∣ converges and the sequence is Cauchy. It therefore converges in Rn, one coordinate at a time: ∣(xm)j−(xm′)j∣≤∣xm−xm′∣ makes each coordinate sequence Cauchy in R, hence convergent by the Cauchy criterion of limits of sequences, and if x is the vector of the n limits then ∣xm−x∣≤∑j∣(xm)j−xj∣→0. The limit lies in K because K is closed; boundedness of K plays no part in this step. Letting m→∞ in xm+1=Ty(xm), with Ty continuous by the same bound, gives Ty(x)=x. If x′∈K also satisfies Ty(x′)=x′ then ∣x−x′∣≤21∣x−x′∣, forcing x=x′. Finally the displayed inequality shows ∣x∣=∣Ty(x)∣<r, so x∈Br(0).
Step 4: the neighbourhoods, and continuity of the inverse. Put
V0=Br/2(0),Ω0=Br(0)∩F−1(V0),
the latter open because F is continuous, and both containing 0 because F(0)=0. By step 3, F maps Ω0 onto V0 (every y∈V0 has a preimage in Br(0), which then lies in Ω0), and by step 2 it does so injectively. Let G:V0→Ω0 be the inverse. Substituting x=G(y) and x′=G(y′) in (2),
∣G(y′)−G(y)∣≤2∣y′−y∣,(3)
so G is continuous and F∣Ω0 is a homeomorphism onto V0. Finally Ω0 is connected. The ball V0 is: it is the union of the segments joining its centre to its points; each such segment is the image of an interval under a continuous map, so it is connected by items 1 and 2 of "Properties of connected spaces" in connectedness and simple connectivity; and they all contain the centre, so item 4 of that statement glues them into one connected set. Item 2 of the same statement — connectedness transported through a continuous map — then makes the image Ω0=G(V0) connected.
Step 5: G is differentiable, with DG(y)=[DF(G(y))]−1. First, DF(x) is invertible at every x∈Br(0): if DF(x)v=0 then v=Dφ(x)v, and the bound of step 1 with the same two inequalities as in (1) gives ∣Dφ(x)v∣≤21∣v∣, so ∣v∣≤21∣v∣ and v=0. Now fix y∈V0, put x=G(y) and L=DF(x). For y′∈V0 with y′=y, put x′=G(y′), which differs from x because G is injective; using y′−y=F(x′)−F(x),
The last factor is at most 2, by (3). The vector in brackets tends to 0 as x′→x, because F is differentiable at x with derivative L; and x′→x as y′→y, again by (3). Since the linear map L−1 is bounded, the whole right-hand side tends to 0 as y′→y. So G is differentiable at y with DG(y)=L−1.
Step 6: G is of class Ck. By step 5, DG=ι∘DF∘G, where ι(B)=B−1 on the open set of invertible matrices. Cramer's rule expresses each entry of B−1 as a polynomial in the entries of B divided by detB=0, so ι is C∞. Now induct on the order. G is continuous (step 4) and DF is continuous (F is C1), so DG is continuous, that is G is C1. Suppose G is Cj with 1≤j≤k−1; then DF is Ck−1 and hence Cj, so the composition DG=ι∘DF∘G is Cj, which says that G is Cj+1. For finite k this ends at G∈Ck; for k=∞ it gives G∈Cj for every finite j, that is G∈C∞. This proves part 1.
Part 2. On Ω0 we have G∘F=id with both maps differentiable, so the chain rule gives DG(F(x))DF(x)=I for every x∈Ω0. Hence DF(x) is invertible and DG(y)=[DF(x)]−1 at y=F(x); taking determinants, detJG(y)detJF(x)=1. □
Lee's proof is the model for steps 1–6. He states the theorem for smooth maps, normalises in two stages and quotes a general Lipschitz estimate for the bound (1); here the normalisation is a single composition, (1) is derived on the spot, the one instance of his contraction lemma (Lemma C.35) that is needed is proved in place rather than quoted, and step 6 keeps track of a finite differentiability class.
Theorem(Local diffeomorphism and openness)AdaptedAdapted from Lee (2013), App. C, Cor. C.36, p. 660
Let Ω⊆Rn be open and let F:Ω→Rn be of class Ck, 1≤k≤∞, with detJF(x)=0 for everyx∈Ω. Then
F is an open map: F(W) is open in Rn for every open W⊆Ω; in particular F(Ω) is open;
if in addition F is injective on Ω, then F:Ω→F(Ω) is a Ck diffeomorphism.
Idea of the proof(Local diffeomorphism and openness)Original
The hypothesis is the one of the inverse function theorem, holding at every point at once. So around the image of each point there is a whole open set of image points, which is openness; and smoothness of an inverse is a local property, so once injectivity makes the local inverses fit together into one map, that map inherits their smoothness.
Proof(Local diffeomorphism and openness)AdaptedAdapted from Lee (2013), App. C, Cor. C.36 and its proof, p. 660
Openness. Let W⊆Ω be open and let y∈F(W), say y=F(x) with x∈W. The restriction F∣W is Ck on the open set W and detJF(x)=0, so the inverse function theorem applied to F∣W at x produces open sets Ω0⊆W containing x and V0 containing y with F(Ω0)=V0. Then y∈V0⊆F(W) with V0 open, and as y was arbitrary, F(W) is open. Taking W=Ω gives the last clause.
Global inverse. Suppose F is also injective on Ω. Then F:Ω→F(Ω) is a bijection, so a map G:F(Ω)→Ω inverting it exists for set-theoretic reasons, and F(Ω) is open by part 1. Fix y=F(x)∈F(Ω) and take Ω0∋x, V0∋y from the inverse function theorem at x, with (F∣Ω0)−1:V0→Ω0 of class Ck. For z∈V0, both G(z) and (F∣Ω0)−1(z) are preimages of z under F, and F is injective on all of Ω, so the two agree. Hence G coincides with a Ck map on a neighbourhood of each point of F(Ω), so G is Ck, and F:Ω→F(Ω) is a Ck diffeomorphism. □
Injectivity is used only in part 2, and only to identify the local inverses with each other; nothing in part 1 needs it.
Theorem(Implicit function theorem)AdaptedAdapted from Lee (2013), App. C, Thm C.40, pp. 661–662
Write points of Rn×Rp as (x,y) with x=(x1,…,xn) and y=(y1,…,yp). Let U⊆Rn×Rp be open, let Φ:U→Rp be of class Ck for some k with 1≤k≤∞, let (a,b)∈U and put c=Φ(a,b). Suppose the p×p partial Jacobian in the y variables,
∂y∂Φ(a,b)=(∂yj∂Φi(a,b))i,j≤p,
is invertible. Then there exist open sets V0⊆Rn with a∈V0 and W0⊆Rp with b∈W0, with V0×W0⊆U, and a map g:V0→W0 of class Ck, such that
{(x,y)∈V0×W0:Φ(x,y)=c}={(x,g(x)):x∈V0};
that is, for (x,y)∈V0×W0 one has Φ(x,y)=c if and only if y=g(x). In particular g(a)=b, and g is the only map V0→W0 with this property.
Moreover V0 may be taken small enough that ∂Φ/∂y(x,g(x)) is invertible at every x∈V0 — replacing V0 by a smaller open set containing a leaves the displayed equality of sets intact, since it merely restricts both sides. With V0 so chosen, for every x∈V0
where ∂Φ/∂x is the p×n block of derivatives in the x variables. For n=p=1 this is the familiar g′(x)=−Φx/Φy, both evaluated at (x,g(x)). What is asserted is invertibility along the graph of g, which is all that is used; invertibility throughout V0×W0 is not claimed.
Of this, Lee's Thm C.40 supplies the two neighbourhoods, the Ck map g and the equality of the level set with its graph. The uniqueness of g, the refinement of V0 just described and the derivative formula are ours, obtained from the chain rule in steps 6–8 of the proof below.
Idea of the proof(Implicit function theorem)AdaptedAdapted from Lee (2013), App. C, proof of Thm C.40, pp. 661–662
Make the equation part of a change of variables. The map Ψ(x,y)=(x,Φ(x,y)) leaves the x coordinates untouched and replaces y by the value of Φ, so its derivative is block triangular with diagonal blocks In and ∂Φ/∂y — invertible exactly under the hypothesis. The inverse function theorem then makes Ψ a Ck diffeomorphism of a neighbourhood of (a,b). Its inverse must return x in the first slot, so it has the form (x,z)↦(x,β(x,z)); freezing the second argument at the level c turns β into the wanted function g, and the level set becomes its graph.
Proof(Implicit function theorem)AdaptedAdapted from Lee (2013), App. C, proof of Thm C.40, pp. 661–662
A map with invertible derivative. Define Ψ:U→Rn×Rp by Ψ(x,y)=(x,Φ(x,y)). It is of class Ck, since Φ is and the first block is the identity, and in the splitting of the coordinates its derivative is
DΨ(x,y)=(In∂Φ/∂x0∂Φ/∂y),
block lower triangular, so detDΨ(x,y)=det(∂Φ/∂y(x,y)). At (a,b) that determinant is non-zero: this is the hypothesis, and it is the only place it is used.
Invert it locally, on a product. By the inverse function theorem there are open sets Ω1⊆U containing (a,b) and Y1 containing Ψ(a,b)=(a,c) with Ψ∣Ω1:Ω1→Y1 a Ck diffeomorphism. Choose open V∋a in Rn and W0∋b in Rp with V×W0⊆Ω1, and set Ω0=V×W0 and Y0=Ψ(Ω0). Since Ψ∣Ω1 is a homeomorphism onto the open set Y1, the set Y0 is open, it contains (a,c), and Ψ∣Ω0:Ω0→Y0 is a Ck diffeomorphism. Write its inverse as
(Ψ∣Ω0)−1(x,z)=(α(x,z),β(x,z)),(x,z)∈Y0,
with α and β of class Ck (they are the two blocks of components of a Ck map).
The inverse returns x unchanged. For (x,z)∈Y0,
(x,z)=Ψ(α(x,z),β(x,z))=(α(x,z),Φ(α(x,z),β(x,z))).
Comparing first components gives α(x,z)=x; substituting that and comparing second components gives
Φ(x,β(x,z))=zfor all (x,z)∈Y0.(∗)
Definition of g. Put V0={x∈V:(x,c)∈Y0}, which is open because x↦(x,c) is continuous and Y0 is open, and which contains a because (a,c)∈Y0. Define g:V0→Rp by g(x)=β(x,c); it is Ck, being β composed with an affine map. For x∈V0 the point (x,g(x)) is (Ψ∣Ω0)−1(x,c)∈Ω0=V×W0, so g(x)∈W0: thus g maps V0 into W0, as claimed. Also V0×W0⊆V×W0⊆U, and g(a)=b because (Ψ∣Ω0)−1(a,c)=(a,b).
The level set is the graph of g. Let (x,y)∈V0×W0. If y=g(x) then Φ(x,y)=Φ(x,β(x,c))=c by (∗). Conversely, suppose Φ(x,y)=c. Then Ψ(x,y)=(x,c), and (x,y)∈Ω0, so applying (Ψ∣Ω0)−1 to both sides gives (x,y)=(x,β(x,c))=(x,g(x)), that is y=g(x). The two sets displayed in the statement are therefore equal.
Uniqueness. Any g~:V0→W0 whose graph is that same set has g~(x)=g(x) for every x∈V0, since the set meets each {x}×W0 in the single point (x,g(x)).
Shrinking V0 to make ∂Φ/∂y invertible along the graph. Consider d(x)=det(∂Φ/∂y(x,g(x))) on V0. Each entry of ∂Φ/∂y is continuous, because Φ is of class Ck with k≥1; g is continuous by step 4; and the determinant is a polynomial in the entries. So d is continuous. Its value at x=a is det(∂Φ/∂y(a,b))=0 — the hypothesis again. Hence V0′={x∈V0:d(x)=0}=d−1(R∖{0}) is open and contains a. Replace V0 by V0′: the set equality of step 5 restricts to both sides, g restricted to V0′ is still Ck with values in W0, and step 6 applies verbatim. This secures invertibility only along the graph; to have it at every point of a product neighbourhood one would have to shrink W0 as well and then re-shrink V0 to keep g inside the smaller W0, and nothing below needs that.
The derivative of g. On V0 the identity Φ(x,g(x))=c holds, by step 5, with Φ and g both of class Ck, k≥1. The map x↦(x,g(x)) has for derivative the (n+p)×n matrix whose top block is In and whose bottom block is Dg(x). The composite x↦Φ(x,g(x)) is constant, so its derivative vanishes, and the chain rule computes that derivative as ∂Φ/∂x times the top block plus ∂Φ/∂y times the bottom block:
∂x∂Φ(x,g(x))+∂y∂Φ(x,g(x))Dg(x)=0.
By step 7 the p×p matrix ∂Φ/∂y(x,g(x)) is invertible for every x∈V0, so multiplying on the left by its inverse and rearranging gives Dg(x)=−[∂Φ/∂y(x,g(x))]−1∂Φ/∂x(x,g(x)), the formula of the statement. □
Steps 1–5 are Lee's route: the map Ψ, its block-triangular derivative, the local inverse and the identification of the level set with a graph. Steps 6–8 are ours; Thm C.40 states none of the uniqueness of g, the refinement of V0, or the derivative formula.
NoteOriginal
What it means. Both theorems say the same thing twice: where the linear approximation of a map is invertible, the map itself behaves like that linear approximation — but only nearby. The inverse function theorem reads this as "F can be undone locally"; the implicit function theorem reads it as "the equation Φ(x,y)=c can be solved locally for y, and the solution inherits the smoothness of Φ". Neither gives a formula for the solution, only its existence, its uniqueness in a box, and its derivative. Each follows from the other: Lee's route to the implicit function theorem applies the inverse function theorem to (x,y)↦(x,Φ(x,y)), whose Jacobian is block triangular with diagonal blocks In and ∂Φ/∂y, and the inverse function theorem itself is usually proved by a contraction-mapping argument.
RemarkOriginal
Where the hypotheses are used, and what fails without them.
Local, never global. Let F(x,y)=(excosy,exsiny) on Ω=R2. Its Jacobian determinant is e2x, non-zero everywhere, so F is a local diffeomorphism at every point and an open map; but F(x,y+2π)=F(x,y), so F is not injective. A non-vanishing Jacobian determinant on a connected open set therefore does not give global invertibility; injectivity is an extra hypothesis, as in part 2 of the local-diffeomorphism statement.
Class C1 cannot be weakened to differentiability. Let f(0)=0 and f(x)=x+2x2sin(1/x) for x=0. Then f is differentiable on R with f′(0)=limh→0(1+2hsin(1/h))=1=0, while for x=0f′(x)=1+4xsin(1/x)−2cos(1/x),
which equals −1 at every x=1/(2πj) and 3 at every x=1/((2j+1)π), j∈N. So f′ takes both signs in every neighbourhood of 0. That destroys injectivity near 0, by the following argument. Given a neighbourhood of 0, choose j so large that it contains the interval I=[l,r] with l=1/((2j+1)π) and r=1/(2πj), where indeed l<r because 2j+1>2j. Then f′(l)=3>0 and f′(r)=−1<0, so f exceeds f(l) just to the right of l and exceeds f(r) just to the left of r: neither endpoint is where f attains its maximum over the compact interval I. That maximum is therefore attained at an interior point ξ, with f(ξ)>f(l) and f(ξ)>f(r). Pick v with max{f(l),f(r)}<v<f(ξ). The intermediate value theorem, applied to the continuous f on [l,ξ] and then on [ξ,r], produces one point of each interval at which f=v; neither of them is ξ, since f(ξ)>v, so one lies strictly left of ξ and the other strictly right of it, and the two are distinct. So f is injective on no neighbourhood of 0: the conclusion fails although Df(0) is invertible. What is missing is the continuity of f′ at 0.
The invertible block decides which variables are solved for. For Φ(x,y)=x2+y2−1 on R2, ∂Φ/∂y=2y is invertible at every point of the unit circle except (±1,0); near those two points the circle is not the graph of a function of x, but ∂Φ/∂x=2x is invertible there, so it is the graph of a function of y. The hypothesis is on one block of the Jacobian, not on the whole of it.
Existence is not a formula. For Φ(x,y)=y5+y−x one has ∂Φ/∂y=5y4+1≥1 everywhere, so near each solution the theorem gives y as a smooth function of x, with g′(x)=1/(5g(x)4+1). That these local solutions are pieces of a single smooth function on the whole of R is a further, non-local fact, which the theorem cannot supply: it holds because y↦y5+y has derivative ≥1, so is strictly increasing, and tends to ±∞, so is a bijection of R onto R — whence every x has exactly one solution g(x), and the local solutions, being solutions, agree with it. But g is given by no formula in radicals, since y5+y−x has Galois group S5 over Q(x) and so is not solvable by radicals. The derivative formula is still fully usable, which is the normal way these theorems are applied.
Smoothness class in the sources. Lee states both theorems for smooth maps; Folland uses and states the C1 version, since that is what the change-of-variables theorem needs. The versions above are for Ck with 1≤k≤∞, covering both: the inverse is obtained first as a continuous map, then shown differentiable, and its derivative is a composition of F−1, x↦DF(x) and matrix inversion, so each extra degree of smoothness of F gives one more for F−1.
Why the Jacobian determinant. The hypothesis is the invertibility of the linear map DF(a), which exists as a total derivative because F is C1 (partial derivatives and the chain rule). Arfken's reciprocal relation ∂(x1,x2,…)/∂(u1,u2,…)=[∂(u1,u2,…)/∂(x1,x2,…)]−1 between the Jacobian of a change of variables and that of its inverse (Eq. (4.75), p. 230) is exactly the determinant identity of part 2 of the inverse function theorem.
Example(Solving a system implicitly, and inverting a map locally)Original
(a) Two equations, two unknowns, one parameter. Take n=1, p=2 and
Φ(x,y1,y2)=(y13+y2−2x,y1+y22−2x)
on U=R3, a polynomial map and so of class C∞. At (a,b)=(1,(1,1)) both components vanish: 1+1−2=0 twice. So c=Φ(a,b)=(0,0).
The theorem therefore gives a neighbourhood V0 of x=1 and a C∞ map g=(g1,g2) on it with g(1)=(1,1), such that for (x,y) in a box about (1,(1,1)) the system y13+y2=2x, y1+y22=2x holds exactly when y=g(x).
Its derivative. With ∂Φ/∂x=(−2,−2)T and
(3112)−1=51(2−1−13),
the formula Dg=−[∂Φ/∂y]−1[∂Φ/∂x] gives
Dg(1)=−51(2−1−13)(−2−2)=51(24)=(2/54/5),
so g1′(1)=0.4 and g2′(1)=0.8.
Numerical check. Solving the system at x=1.01 by Newton's method from (1,1) gives y≈(1.0039935,1.0079715), and the difference quotients (yi−1)/0.01 are 0.39935 and 0.79715 — the predicted slopes 0.4 and 0.8 to the accuracy expected of a first-order approximation over a step of 0.01.
(b) A map that is locally but not globally invertible. Let
The determinant is non-zero except at the origin, so on Ω=R2∖{(0,0)} the local-diffeomorphism statement applies: F is an open map there and a C∞ diffeomorphism of any open set on which it happens to be injective. It is not injective on Ω, because F(−x,−y)=F(x,y).
At (2,1): F(2,1)=(3,2) and detJF=10, so there are neighbourhoods Ω0∋(2,1) and V0∋(3,2) with F∣Ω0 a diffeomorphism onto V0, and its inverse G has
and detJG(3,2)=1/10. Solving F(x,y)=(3.1,2) numerically from (2,1) gives (2.019979,0.990109): the increments divided by 0.1 are 0.19979 and −0.09891, against the first column (0.2,−0.1) of DG(3,2).
Application(Thermodynamic derivatives and the cyclic relation)Original
An equation of state ties the state variables of a fluid together by one equation, Φ(p,V,T)=0 — for one mole of a van der Waals gas,
Φ(p,V,T)=(p+V2a)(V−b)−RT.
Thermodynamics then treats any two of p,V,T as independent and the third as a function of them, and writes partial derivatives such as (∂p/∂V)T. The implicit function theorem is what licenses this: wherever Φ is C1 and ∂Φ/∂p=0, the equation determines p locally as a C1 function of (V,T), and
each from the one-dimensional derivative formula with the other two variables playing the role of parameters. Two consequences used constantly in the subject come out at once. Solving instead for V as a function of (p,T) gives (∂V/∂p)T=−Φp/ΦV, the reciprocal of the first expression above: this is the reciprocal relation(∂p/∂V)T=1/(∂V/∂p)T, the one-dimensional case of the determinant identity of the inverse function theorem. Multiplying the three displayed expressions, every factor cancels against another while all three minus signs survive, giving the cyclic relation
(∂V∂p)T(∂T∂V)p(∂p∂T)V=−1.
It holds for any equation of state whose three partial derivatives are non-zero at the state in question; the minus sign, which surprises people who expect the three factors to cancel to +1, is simply the product of the three minus signs in the derivative formula.
For the van der Waals gas, Φp=V−b, ΦT=−R and ΦV=p−a/V2+2ab/V3, so for instance
(∂T∂p)V=−ΦpΦT=V−bR,
with no need to solve the equation of state for anything. Where the hypothesis fails, the physics changes. Since Φp=V−b=0, the first of the two conditions that fix the critical point, (∂p/∂V)T=−ΦV/Φp=0, says exactly that ΦV=0; and that is the failure of the hypothesis under which V is a function of p at fixed T. So wherever ΦV=0 the isotherm is flat and the isothermal compressibility −V−1(∂V/∂p)T is infinite: the single-phase description has lost its local mechanical stability. That locus is the spinodal, and it is not where the two-phase region begins. The boundary of the two-phase region is the binodal, fixed by the Maxwell equal-area construction — a global condition on the isotherm, which no derivative of Φ and no local theorem can deliver. For every T<Tc the spinodal lies strictly inside the binodal; between the two the homogeneous states are metastable rather than absent, with (∂p/∂V)T<0 and so ΦV>0, and the phases have in fact already separated there. The two loci meet only at the critical point, which is why ΦV=0 is nevertheless exactly the right condition for the computation that follows. The second condition, (∂2p/∂V2)T=0, is a genuinely further one, not a restatement of the first; both are needed, and solving the pair for the van der Waals gas gives the familiar
Vc=3b,Tc=27Rb8a,pc=27b2a,RTcpcVc=83,
the last number being the same for every van der Waals fluid, which is why it is a test of the model.
If a C1 function has a local extremum, among the points of the common zero set of m<n constraints, at a point where the m constraint gradients are linearly independent, then its gradient there is a unique linear combination of them; this gives the standard recipe for constrained extrema together with the points at which the recipe can miss them.
Definition(Constraint set, regular point, Lagrangian)AdaptedAdapted from Lee (2013), §5, p. 107 and Problem 11-11, p. 301; Riley, Hobson & Bence (2006), §5.9, pp. 168–169
Let U⊆Rn be open, let 1≤m<n, and let g=(g1,…,gm):U→Rm be of class C1.
The constraint set is the level set M={x∈U:g(x)=0}. (A constraint written gi(x)=ci is brought to this form by replacing gi with gi−ci, which changes no derivative.)
A point x∗∈M is a regular point of the constraint if the m×n Jacobian matrix Jg(x∗) has rank m; equivalently, if the gradients ∇g1(x∗),…,∇gm(x∗) are linearly independent. If every point of M is regular, M is a regular level set of g and g is a defining function for it.
The tangent space to M at a regular point x∗ is
Tx∗M=kerJg(x∗)={v∈Rn:∇gi(x∗)⋅v=0 for i=1,…,m},
a subspace of dimension n−m; its orthogonal complement, the normal space, is spanned by the ∇gi(x∗).
f:U→R has a local minimum on M at x∗∈M if there is r>0 with f(x)≥f(x∗) for every x∈M∩Br(x∗); a local maximum on M reverses the inequality, and a local extremum on M is either. Only the values of f on M are compared, so x∗ need not be a critical point of f on U.
The Lagrangian of the problem is the function on U×RmL(x,λ)=f(x)−i=1∑mλigi(x),
and λ1,…,λm are its Lagrange multipliers (also called undetermined multipliers).
Let U⊆Rn be open, let 1≤m<n, let f:U→R and g=(g1,…,gm):U→Rm be of class C1, and let M={x∈U:g(x)=0}.
Suppose f has a local extremum on M at a point x∗∈M which is a regular point of the constraint, that is rankJg(x∗)=m. Then there is exactly one λ=(λ1,…,λm)∈Rm with
∇f(x∗)=i=1∑mλi∇gi(x∗),
equivalently ∇xL(x∗,λ)=0. Since ∇λL(x∗,λ)=−g(x∗)=0 holds automatically for x∗∈M, the pair (x∗,λ) is a critical point of L on U×Rm, and the n+m equations
in the n+m unknowns (x,λ) hold at (x∗,λ). Geometrically, ∇f(x∗) lies in the normal space of M at x∗, that is ∇f(x∗)⋅v=0 for every v∈Tx∗M: the derivative of f vanishes in every direction tangent to the constraint set. The condition is necessary only: a solution of the displayed system need be neither a maximum nor a minimum of f on M.
Idea of the proof(First-order necessary condition)AdaptedAdapted from Arfken, Weber & Harris (2013), §22.3, Eqs. (22.63)–(22.66), p. 1108
Regularity says that m of the n coordinates can be eliminated. Call those m coordinates y and the remaining n−m of them u, chosen so that ∂g/∂y is invertible; the implicit function theorem then presents M near x∗ as the graph y=h(u) of a C1 map, and f restricted to M becomes an ordinary unconstrained function F(u)=f(u,h(u)) of the free variables, whose gradient must vanish. The chain rule turns that into one relation between the u- and the y-derivatives of f and of g. Define λ from the y-block alone, which is where ∂g/∂y can be inverted; the relation then says precisely that the u-block matches as well, and the two blocks together are ∇f(x∗)=∑iλi∇gi(x∗).
Proof(First-order necessary condition)AdaptedAdapted from Arfken, Weber & Harris (2013), §22.3, Eqs. (22.63)–(22.66), p. 1108; Evans (2010), §8.4.1, proof of Thm 2, pp. 460–462
Split the coordinates.Jg(x∗) is m×n of rank m, so m of its columns are linearly independent. Relabel the coordinates of Rn so that these are the last m, writing x=(u,y) with u∈Rn−m and y∈Rm, and x∗=(u∗,y∗). A relabelling permutes the entries of every gradient in the same way, so a conclusion of the form ∇f=∑iλi∇gi is unaffected by it. By construction ∂g/∂y(x∗) is an invertible m×m matrix.
Eliminate y. Apply the implicit function theorem to g at (u∗,y∗) with level c=0: there are open sets V0∋u∗ and W0∋y∗ with V0×W0⊆U, and a C1 map h:V0→W0 with h(u∗)=y∗, such that for (u,y)∈V0×W0g(u,y)=0⟺y=h(u).
The restricted problem is unconstrained. Put F(u)=f(u,h(u)), a C1 function on V0. Let r>0 be the radius in the hypothesis that x∗ is a local extremum of f on M, and shrink V0 so that (u,h(u))∈Br(x∗) for every u∈V0, which is possible because u↦(u,h(u)) is continuous and maps u∗ to x∗. Each such point lies in M by step 2, so F(u)≥F(u∗) for all u∈V0 in the minimum case and F(u)≤F(u∗) in the maximum case. Hence u∗ is an unconstrained local extremum of F at an interior point of its domain, so ∇F(u∗)=0: each partial derivative is the derivative of a one-variable differentiable function with an interior local extremum, and so vanishes.
What the chain rule makes of that. Differentiating F=f∘(u↦(u,h(u))) at u∗ with the chain rule gives, as an identity between 1×(n−m) row vectors,
0=∂u∂f(x∗)+∂y∂f(x∗)Dh(u∗).
What the implicit function theorem gives for Dh. Its derivative formula, applied to g, reads
Dh(u∗)=−[∂y∂g(x∗)]−1∂u∂g(x∗).
Define the multipliers, then check both blocks. Put
λT=∂y∂f(x∗)[∂y∂g(x∗)]−1∈R1×m,
which is Arfken's λ=(∂f/∂z)/(∂g/∂z) with a matrix inverse in place of the division. The y-block then holds by construction,
∂y∂f(x∗)=λT∂y∂g(x∗),
and substituting step 5 into step 4 gives the u-block:
∂u∂f(x∗)=−∂y∂f(x∗)Dh(u∗)=∂y∂f(x∗)[∂y∂g(x∗)]−1∂u∂g(x∗)=λT∂u∂g(x∗).
Together the two blocks say Df(x∗)=λTJg(x∗), that is ∇f(x∗)=∑i=1mλi∇gi(x∗); undoing the relabelling of step 1 states it in the original coordinates.
Uniqueness, and the other forms of the conclusion. If ∑iλi∇gi(x∗)=∑iμi∇gi(x∗) then ∑i(λi−μi)∇gi(x∗)=0, and the rank hypothesis makes those gradients linearly independent, so μ=λ: the multiplier is unique. For v∈Tx∗M=kerJg(x∗) we get ∇f(x∗)⋅v=λTJg(x∗)v=0, the geometric form. And ∇xL(x∗,λ)=∇f(x∗)−∑iλi∇gi(x∗)=0 while ∇λL(x∗,λ)=−g(x∗)=0 because x∗∈M, so (x∗,λ) is a critical point of L on U×Rm. □
Arfken carries out exactly this elimination for n=3, m=1, and his Eq. (22.65) is step 6 in that case; Evans's Thm 2 follows the same implicit-function route in a function space. The m-constraint bookkeeping and the relabelling of step 1 are ours.
NoteOriginal
What it means. On the constraint set only n−m of the n coordinates can be moved freely, so the right first-order condition is not that ∇f vanish but that it have no component along the directions one is still allowed to move in — and those are exactly the directions perpendicular to all the constraint gradients. The multipliers are the coefficients that express the leftover, normal part of ∇f. The reason the regularity hypothesis is needed, and the reason the result is true, is the implicit function theorem: where the constraint gradients are independent, m of the variables can be eliminated as C1 functions of the other n−m, turning the problem into an unconstrained one in n−m free variables.
To find the extrema of a C1 function f on M={x∈U:g(x)=0}, with g of class C1 and m<n constraints:
Write the constraints as equalities with zero on the right, gi(x)=0, and count: n variables, m constraints, m<n.
Form the LagrangianL(x,λ)=f(x)−∑iλigi(x).
Solve the n+m stationarity equations∂L/∂xj=0 for j≤n together with gi(x)=0 for i≤m, in the n+m unknowns x1,…,xn,λ1,…,λm. Keep every branch: never divide by a quantity that could vanish without treating that case separately — the step at which Riley, Hobson and Bence's worked sphere problem would lose solutions.
List separately every point of M where rankJg<m. The theorem says nothing at such points, so they are extra candidates and must be examined on their own.
How it fails. Step 3 finds only regular candidates, so skipping step 4 can miss the answer outright (see the remark). The equations locate maxima, minima and saddle points alike — Arfken makes this point on p. 1109 — so they only produce candidates; and on a non-compact M, or when f is unbounded on M, there may be no extremum at all although step 3 has solutions. The alternative of substituting the constraint to eliminate a variable, which Arfken contrasts the method with, is equally valid whenever the elimination can actually be carried out; multipliers are preferred when it cannot be, or when the symmetry of the variables should be kept.
Method(Deciding which candidates are extrema)Original
The multiplier equations do not say which candidates are extrema. Let C⊆M be the set of candidates produced by steps 3 and 4 above.
If M is compact (closed and bounded) and f is continuous on M, then f attains a maximum and a minimum on M, and by the theorem each is attained at a point of C. So the largest and the smallest value of f on C are the maximum and the minimum of f on M; when C is finite this is a comparison of finitely many numbers, and when it is not, it is the easier problem of extremising f on C. No second-order test is needed. The multipliers may be discarded once x∗ is known.
Otherwise test a candidate directly. With f and g of class C2, x∗ a regular point, λ the multiplier belonging to x∗, and
H=Hf(x∗)−i=1∑mλiHgi(x∗)
the Hessian of x↦L(x,λ) at x∗: if hTHh>0 for every non-zero h∈Tx∗M then x∗ is a strict local minimum of f on M, and if hTHh<0 for every such h then a strict local maximum. H need only be definite on the tangent space, not on all of Rn; if it is indefinite on the tangent space, x∗ is neither.
Idea of the proof(Why steps 5 and 6 work)Original
Step 5 needs no calculus. On a compact constraint set a continuous f attains its largest and smallest values somewhere, and wherever that is, either the theorem applies there or the rank condition fails there — so the point is already on the candidate list, and comparing values on the list is the whole of the matter. Step 6 is the unconstrained second-derivative test in disguise: parametrise M near x∗ by the free variables, and the Hessian of f pulled back to those parameters turns out to be exactly H restricted to the tangent space, because the first-order condition annihilates the terms that involve the curvature of the parametrisation. That is what the Hessian of the Lagrangian, rather than of f, is for.
Proof(The tests of steps 5 and 6)Original
Step 5. Let M be compact and f continuous on M. If M=∅ there is nothing to extremise, so assume M=∅. By the extreme value theorem (compactness), which is stated there for a non-empty compact space, f attains a maximum at some x^∈M and a minimum at some xˇ∈M. Now x^ is in particular a local maximum of f on M, so:
if rankJg(x^)=m, the first-order condition applies at x^ and produces a λ solving the n+m equations, so x^ is among the solutions found in step 3;
otherwise rankJg(x^)<m and x^ is listed by step 4.
Either way x^∈C, and the same for xˇ. Hence maxMf=maxCf and minMf=minCf, and these are attained at points of C — which is what step 5 asserts, with no second-order information used. □
Step 6. Let f,g be of class C2, let x∗∈M be a regular point with multiplier λ, and let H=Hf(x∗)−∑iλiHgi(x∗).
A C2 parametrisation of M near x∗. Repeat steps 1 and 2 of the previous proof; since g is now C2, the implicit function theorem returns an h of class C2. Put ϕ(u)=(u,h(u)) for u∈V0: a C2 map whose image is M∩(V0×W0), and a homeomorphism onto that set, its inverse being the restriction of the projection (u,y)↦u. Write P=Dϕ(u∗), an n×(n−m) matrix whose top block is In−m, so rankP=n−m.
Its image is the tangent space. Differentiating g(ϕ(u))=0 at u∗ gives Jg(x∗)P=0, so the image of P lies in Tx∗M=kerJg(x∗); both spaces have dimension n−m, so they coincide.
The pulled-back Hessian is H on the tangent space. Put F=f∘ϕ and Gi=gi∘ϕ, all of class C2 on V0. Two applications of the chain rule give, for α,β≤n−m,
∂uα∂uβ∂2F(u∗)=(PTHf(x∗)P)αβ+j=1∑n∂xj∂f(x∗)∂uα∂uβ∂2ϕj(u∗),
and the same formula with each gi in place of f — whose left-hand side is 0, because Gi vanishes identically on V0. Multiplying the gi identity by λi, summing over i and subtracting from the f identity,
HF(u∗)=PTHP+j=1∑n(∂xj∂f(x∗)−i=1∑mλi∂xj∂gi(x∗))Hϕj(u∗)=PTHP,
since each bracket is a component of ∇f(x∗)−∑iλi∇gi(x∗), which vanishes by the first-order condition. This is where the multiplier earns its keep: it is exactly what makes the second derivatives of the parametrisation drop out.
And u∗ is a critical point of F.∇F(u∗)=PT∇f(x∗)=0, because the columns of P lie in Tx∗M and ∇f(x∗) is orthogonal to that space, by the geometric form of the first-order condition.
Conclude. Suppose hTHh>0 for every non-zero h∈Tx∗M. For w=0 in Rn−m we have Pw=0 and Pw∈Tx∗M, so wTHF(u∗)w=(Pw)TH(Pw)>0: the matrix HF(u∗) is positive definite. By part 1 of the classification in Taylor expansion and critical points in several variables, u∗ is a strict local minimum of F: there is ρ>0 with F(u)>F(u∗) for 0<∣u−u∗∣<ρ. Because ϕ is a homeomorphism onto M∩(V0×W0), every point of M close enough to x∗ is ϕ(u) for exactly one u with ∣u−u∗∣<ρ, and x=x∗ corresponds to u=u∗; hence f(x)>f(x∗) for all such x=x∗, which is a strict local minimum of f on M. The maximum case is this one applied to −f, whose multiplier is −λ and whose matrix is −H. Finally, if H is indefinite on Tx∗M then HF(u∗) is indefinite, so by part 3 of the same classification every neighbourhood of u∗ contains points where F exceeds F(u∗) and points where it is smaller; transporting these through ϕ shows x∗ is neither a local minimum nor a local maximum of f on M. □
RemarkOriginal
Where the hypotheses are used, and what fails without them.
The rank condition cannot be dropped. Minimise f(x,y)=x subject to g(x,y)=y2−x3=0 on U=R2. The constraint set is the cuspidal curve y2=x3, which forces x≥0, so the minimum of f on M is at the origin. But ∇g(0,0)=(−3x2,2y)(0,0)=(0,0) has rank 0, and ∇f(0,0)=(1,0)=λ(0,0) for any λ: the multiplier equation has no solution at the true minimiser, which step 3 misses and only step 4 finds.
Uniqueness of λ comes from the same hypothesis: linear independence of the ∇gi(x∗) is exactly what makes the coefficients in ∇f(x∗)=∑iλi∇gi(x∗) unique.
Necessary, not sufficient. For f(x,y)=y with g(x,y)=y−x3=0, ∇g=(−3x2,1) never vanishes, so every point of M is regular, and (0,1)=λ(−3x2,1) gives λ=1, x=0. But f on M is x↦x3, with no local extremum at x=0. The system cannot tell maxima, minima and neither apart; that is what steps 5 and 6 are for.
m<n is needed for the problem to be non-trivial. With m=n and the rank condition, g is a local diffeomorphism near x∗ by the inverse function theorem, so M is locally the single point x∗; with m>n the rank condition is unsatisfiable.
Equality constraints only. For inequality constraints gi(x)≤0 the first-order conditions carry sign restrictions on the multipliers and a complementarity condition, and are not covered here.
Sign conventions. We write L=f−∑iλigi, which is Arfken's convention: his Eqs. (22.66)–(22.67), pp. 1108–1109, read ∂f/∂xi−∑jλj∂gj/∂xi=0. Riley, Hobson and Bence use the opposite sign — f+λg in Eqs. (5.27)–(5.28), f+λg+μh in (5.31) — which replaces each λi by −λi and changes nothing about the solutions x∗. The sign matters when the multiplier itself is interpreted, as a sensitivity or as a physical quantity such as a force or a chemical potential: with our convention, and under hypotheses making the optimal point and multiplier differentiable in the constraint levels c, λi is ∂/∂ci of the constrained optimal value of f.
The analogous hypothesis in the variational setting. Gelfand and Fomin's isoperimetric theorem (Thm 1, §12.1, p. 43) assumes that the extremal of J is not an extremal of the constraint functional K before producing λ; their footnote names the analogy with the finite-dimensional method, and that hypothesis is the infinite-dimensional counterpart of rankJg(x∗)=m. Evans's Theorem 2 (§8.4.1, p. 460) carries no such hypothesis: it assumes only that u minimises I over the admissible class. Non-degeneracy of the constraint enters there only inside the proof, as the case assumption (13) under which the implicit function theorem is applied, and step 3 (p. 462) treats the opposite case and finds the conclusion holds trivially, for any λ. In our finite-dimensional statement the regularity hypothesis cannot be dispensed with that way, as the cuspidal curve above shows.
Smoothness class in the sources. Lee's Problem 11-11 states the result for a smooth function on a smooth manifold with a smooth local defining function — his name for a map whose zero set is the constraint set and whose differential is surjective there, so his regularity hypothesis contains ours. The version above is for C1 data on an open subset of Rn, which is what the implicit function theorem route needs and the generality the physics texts use.
Example(Two constraints on a sphere, and a non-compact constraint set)Original
(a) The highest point of a tilted great circle. Maximise and minimise f(x,y,z)=z on
M={(x,y,z):g1=x2+y2+z2−1=0,g2=x+y+z=0},
the great circle cut from the unit sphere by a plane through the origin. Here n=3, m=2.
Step 4 first: every point is regular.∇g1=2(x,y,z) and ∇g2=(1,1,1) are linearly dependent only if (x,y,z) is a multiple of (1,1,1); on M the plane equation then forces 3x=0, hence (x,y,z)=(0,0,0), which is not on the sphere. So rankJg=2 at every point of M and step 4 contributes no candidates.
Step 3. With L=z−λ1(x2+y2+z2−1)−λ2(x+y+z) the stationarity equations are
0=2λ1x+λ2,0=2λ1y+λ2,1=2λ1z+λ2,
together with the two constraints. Subtracting the first two gives 2λ1(x−y)=0. If λ1=0 the first equation gives λ2=0 and the third then reads 1=0; so λ1=0 and x=y. The plane gives z=−2x, and the sphere 2x2+4x2=1, so x=±1/6. The two candidates are
(61,61,−62)and(−61,−61,62).
Their multipliers follow from the first and third equations: 1=2λ1(z−x), and for the second point z−x=3/6, so λ1=1/6 and λ2=−2λ1x=1/3.
Step 5.M is closed (an intersection of two level sets of continuous functions) and bounded (it lies on the unit sphere), hence compact, and f is continuous, so the maximum and the minimum of f on M are attained and lie among the two candidates. Comparing the two values of z,
Mmaxz=62=32≈0.8165,Mminz=−62≈−0.8165,
with no second-order test needed. Independent check: on M, x+y=−z and x2+y2=1−z2, while x2+y2≥(x+y)2/2 always; so 1−z2≥z2/2, that is z2≤2/3, with equality when x=y — exactly the bound just found.
(b) A non-compact constraint set, where step 6 is needed. Minimise f(x,y)=x+y on M={xy=1,x>0}, taking U={(x,y):x>0} and g=xy−1. Then ∇g=(y,x), which is non-zero on M, so every point is regular and step 4 is empty. Step 3: (1,1)=λ(y,x) gives y=x=1/λ, and xy=1 with x>0 gives x=y=1, λ=1; the single candidate is (1,1) with f=2. M is closed but unbounded, so step 5 does not apply. Step 6:
so (1,1) is a strict local minimum of f on M. Note that H itself is indefinite on R2 (its eigenvalues are ±1): definiteness on the tangent line is all that is required, and all that holds. Check: for x>0, x+1/x≥2 by (x−1/x)2≥0, with equality only at x=1, so (1,1) is in fact the global minimiser and minMf=2.
Application(The Boltzmann distribution as a constrained maximum of entropy)Original
A system with n≥3 accessible microstates of energies E1,…,En, not all equal, is described by probabilities p=(p1,…,pn). Gibbs's variational principle takes the equilibrium distribution to be the one maximising the entropy
S(p)=−ki=1∑npilnpi
on the open set U={p:pi>0 for all i}, subject to the two constraints
g1(p)=i∑pi−1=0,g2(p)=i∑piEi−Uˉ=0,
normalisation and a prescribed mean energy Uˉ. Here m=2<n.
Regularity.∇g1=(1,…,1) and ∇g2=(E1,…,En) are linearly independent precisely because the energies are not all equal, so every point of M is a regular point and the first-order condition applies at any maximiser.
The multiplier equations.∂S/∂pi=−k(lnpi+1), so ∇S=λ1∇g1+λ2∇g2 reads
−k(lnpi+1)=λ1+λ2Ei(i=1,…,n),
that is pi=e−1−λ1/ke−βEi with β=λ2/k. The factor in front is the same for every i, so imposing g1=0 fixes it and gives the Boltzmann distribution
pi=Ze−βEi,Z=j=1∑ne−βEj,
with β then determined by g2=0, that is by −∂(lnZ)/∂β=Uˉ. Two features of the method are doing real work here. The multipliers are not nuisances to be eliminated but the answer: λ2=kβ is, by the sensitivity reading of the multiplier noted in the remark above, the derivative of the maximal entropy with respect to the mean energy, which thermodynamics calls 1/T — so β=1/(kT), and the temperature is the multiplier conjugate to the energy constraint. And the single candidate produced is the maximiser: S is strictly concave on U (each −plnp is), while M is the intersection of U with an affine subspace and so convex, and a critical point of a strictly concave function on a convex set is its unique maximiser.
A worked instance. Take three equally spaced levels Ei=(i−1)ϵ for i=1,2,3 and Uˉ=0.8ϵ. With w=e−βϵ the constraint g2=0 becomes
1+w+w2w+2w2=54⟺6w2+w−4=0⟹w=1297−1≈0.7374048,
taking the positive root. Then βϵ=−lnw≈0.3046183, so kT≈3.2828ϵ; Z=1+w+w2≈2.2811707 and
p≈(0.4383714,0.3232572,0.2383714),S/k≈1.0683834.
The mean energy checks: 0.3232572+2(0.2383714)=0.8000000. And S/k sits just below ln3≈1.0986123, the entropy of the uniform distribution, which is the unconstrained maximum — the energy constraint costs a little entropy, as it must.
States when a multiple integral may be computed as an iterated integral and gives the change-of-variables formula for a C1 diffeomorphism, with the absolute Jacobian determinant as the local volume factor, specialised to plane polar, cylindrical and spherical coordinates.
Definition(Iterated integral, Jacobian factor, admissible coordinate map)AdaptedAdapted from Riley, Hobson & Bence (2006), §6.1, Eqs. (6.3)–(6.4), pp. 188–190; Folland (1999), §2.6, p. 74
An iterated integral of f over a region described by a≤x≤b, y1(x)≤y≤y2(x) is
∫ab(∫y1(x)y2(x)f(x,y)dy)dx,
the inner integral being computed with x held fixed. The limits of the inner integral may depend on the outer variable; those of the outer integral may not. The convention extends to any number of variables.
Let Ω⊆Rn be open. A map G:Ω→Rn is a C1 diffeomorphism (Folland's usage) if G is of class C1, injective on Ω, and detDuG=0 for every u∈Ω. Then G(Ω) is open and G−1 is C1 (inverse function theorem).
For such a G the Jacobian factor at u∈Ω is ∣detDuG∣, written ∂(x1,…,xn)/∂(u1,…,un) when x=G(u). The absolute value is taken: the sign of the determinant records only the orientation of the coordinate ordering.
Method(When a multiple integral is an iterated integral)AdaptedAdapted from Folland (1999), Thm 2.37, p. 67 and Thm 2.39, p. 68; Riley, Hobson & Bence (2006), §6.1, Eqs. (6.3)–(6.4), pp. 188–190
Box, continuous integrand. If f is continuous on the closed bounded box R=[a1,b1]×⋯×[an,bn]⊆Rn, then ∫Rfdnx equals the iterated integral in each of the n! orders of the variables.
Region with variable limits. Let y1≤y2 be continuous on [a,b], let
R={(x,y):a≤x≤b,y1(x)≤y≤y2(x)},
and let f be continuous on R. Then
∫RfdA=∫ab(∫y1(x)y2(x)f(x,y)dy)dx.
If the same R can also be written as {(x,y):c≤y≤d,x1(y)≤x≤x2(y)} with x1≤x2 continuous, the iterated integral in the other order has the same value. The same holds in n variables, with the innermost limits depending on all the outer variables.
The general condition. Let f be Lebesgue measurable on Rp×Rq. If f≥0, or if ∫∣f∣<∞, then both iterated integrals and the multiple integral agree (for f≥0 all three may be +∞); the inner integrals are then defined for almost every value of the outer variable, and are measurable functions of it. This is Folland's Thm 2.39, the form of Fubini–Tonelli for the completed product measure, which is the one that applies to Lebesgue measurable integrands. If neither hypothesis holds, the two iterated integrals can both exist and be different; see Fubini and Tonelli, where these hypotheses and a counterexample belong. Parts 1 and 2 are the cases in which f is bounded on a bounded region, so that ∫∣f∣<∞ automatically.
Idea of the proof(Parts 1 and 2 are part 3 with the hypothesis checked)Original
Part 3 asks for absolute integrability; parts 1 and 2 are the situations in which that comes free, because a continuous function on a compact set is bounded and a bounded function on a bounded region has a finite integral of its modulus. So the only work is bookkeeping: extend the integrand by zero outside the region, so that it is defined on the whole of Rn and part 3 can be quoted, and then split off one variable at a time.
Proof(Parts 1 and 2, from part 3)AdaptedAdapted from Folland (1999), Thm 2.37, p. 67 and Thm 2.39, p. 68
Part 1.f is continuous on the compact box R, hence bounded, say ∣f∣≤C. Let f~=f on R and f~=0 elsewhere. Then f~ is Lebesgue measurable — for c≥0 the set {f~>c} is {x∈R:f(x)>c}, the intersection of R with an open set because f is continuous on R, and for c<0 it is that set together with the open complement of R — and
∫Rn∣f~∣dnx≤Cvol(R)<∞.
So part 3 applies to f~ with the splitting Rn=Rn−1×R and gives
where the inner integral is ∫anbnf(x′,xn)dxn for x′ in the box R′=[a1,b1]×⋯×[an−1,bn−1] and 0 for x′ outside it. Repeating the step on R′, and n−1 times in all, produces the iterated integral with the variables peeled off in the order xn,xn−1,…,x1. Lebesgue measure on Rn is unchanged by a permutation of the coordinates — the case T= a permutation matrix, ∣detT∣=1, of the change-of-variables statement below — so relabelling the variables first and then repeating the argument gives each of the n! orders, all equal to ∫Rf.
Part 2. The region
R={(x,y)∈[a,b]×R:y1(x)≤y≤y2(x)}
is closed, being cut out of the closed set [a,b]×R by the two non-strict inequalities y−y2(x)≤0 and y1(x)−y≤0 whose left sides are continuous there; and it is bounded, because y1 and y2 are continuous on a compact interval and so bounded. Hence R is compact, and the extension f~ of f by zero is measurable with ∫∣f~∣<∞, exactly as in part 1. Part 3 with p=q=1 then gives
∫RfdA=∫R2f~dA=∫R(∫Rf~(x,y)dy)dx,
and for fixed x∈[a,b] the function f~(x,⋅) is f(x,⋅) on [y1(x),y2(x)] and 0 off it, while for x∈/[a,b] it vanishes identically. So the right-hand side is ∫ab(∫y1(x)y2(x)f(x,y)dy)dx, which is the claim. If R has the second description as well, the same computation with the two variables exchanged — part 3 gives both iterated integrals, with the same value — yields the other order. In n variables the argument is the same, applied once for each variable, the innermost limits being allowed to depend on all the outer variables because nothing above required the limits to be constants. □
NoteOriginal
Part 3 is the Fubini–Tonelli theorem, in the form Folland states for the completed product measure (his Thm 2.39, p. 68), which is the form that applies to Lebesgue measurable integrands. It is not proved in this unit: it belongs to Fubini and Tonelli, along with the construction of the product measure and the counterexample showing that the hypothesis cannot be dropped. Everything here that needs it quotes it.
Method(Change of variables)AdaptedAdapted from Folland (1999), §2.6, Thm 2.47(a)–(b), p. 74
Let Ω⊆Rn be open and let G:Ω→Rn be a C1 diffeomorphism, so that G is C1, injective, and detDuG=0 for every u∈Ω. Let f be a Lebesgue measurable function on G(Ω). If f≥0, or if f is integrable on G(Ω), then f∘G is measurable on Ω and
∫G(Ω)f(x)dnx=∫Ωf(G(u))detDuGdnu.
Part (b) of the same theorem is the volume rule: for Lebesgue measurable E⊆Ω, the image G(E) is measurable and
vol(G(E))=∫E∣detDuG∣dnu
— equivalently, the displayed formula applied to f=χG(E), which is the indicator function on G(Ω) that the hypotheses admit. The Jacobian factor is thus the local ratio by which G stretches n-dimensional volume.
Algebra of Jacobian determinants. For composable C1 changes of variables x=x(y), y=y(z), the chain rule and the multiplicativity of determinants give
the second with both sides evaluated at corresponding points. These help when one of the two sets of partial derivatives is much easier to compute than the other.
Idea of the proof(Why the Jacobian factor is the local volume ratio)AdaptedAdapted from Folland (1999), §2.6, proof of Thm 2.47, pp. 75–76
Near a point u0 the map G agrees, to higher order, with the affine map u↦G(u0)+Du0G(u−u0), and an affine map multiplies the volume of every set by ∣det∣ of its linear part — the linear case of the theorem, which follows from Fubini–Tonelli and the one-variable scaling and translation rules. So on a cube small enough that DuG hardly varies, G multiplies volume by nearly ∣detDuG∣. Subdividing a cube into many such pieces and adding up gives a sum that is a Riemann-type approximation to ∫∣detDuG∣, and the mesh can be sent to zero because DuG is continuous. That gives the volume rule, and the formula for integrals then follows by approximating f by simple functions.
The volume rule, given the integral formula. Let E⊆Ω be Lebesgue measurable; that G(E) is again measurable is part of Folland's statement and is not re-proved here. The function f=χG(E) is measurable and non-negative on G(Ω), so the hypotheses of the displayed formula are met, and its left-hand side is ∫G(Ω)χG(E)dnx=vol(G(E)). On the right, χG(E)(G(u))=1 exactly when G(u)∈G(E), which by the injectivity of G happens exactly when u∈E; so χG(E)∘G=χE and the right-hand side is ∫E∣detDuG∣dnu. This is the volume rule, and it is why injectivity, and not merely the non-vanishing of the determinant, is needed: a map that covered part of G(Ω) twice would make χG(E)∘G larger than χE.
The composition rule. Let x=x(y) and y=y(z) be C1 with the composite defined. The chain rule gives Dzx=(Dyx)(Dzy) at corresponding points, and the determinant of a product of square matrices is the product of the determinants, which is the first display.
The reciprocal rule. Apply the composition rule with z=x, so that the composite is the identity map, whose derivative is I with determinant 1:
both factors evaluated at corresponding points. This is the second display, and it is part 2 of the inverse function theorem read as an identity between determinants — the relation Arfken writes as J−1=∂(u)/∂(x). In particular neither determinant can vanish where the other is defined. □
NoteOriginal
The change-of-variables formula itself — the first display of the statement — is not proved in this handbook. Folland's proof (§2.6, pp. 75–76) runs along the lines of the idea above: it settles the linear case first, then bounds the measure of the image of a cube by that of the image of its affine approximation, sums over a fine subdivision and passes to the limit, and finally extends from indicator functions to simple and then to measurable functions by monotone convergence. It needs his decomposition of an open set into cubes with disjoint interiors and the regularity of Lebesgue measure, neither of which is developed here; he also notes (p. 74) that he proves a more general result by different methods in his §11.2. Everything else in this unit is proved from the formula, not alongside it.
Each map below is a C∞ diffeomorphism from the stated open set onto its image, whose complement in Rn is a Lebesgue null set; so by the change-of-variables theorem the resulting formula computes the integral over all of Rn.
Plane polar.G(r,φ)=(rcosφ,rsinφ) on (0,∞)×(−π,π), with image R2 minus the closed half-line {(x,0):x≤0}:
detDG=r,dA=rdrdφ.
Cylindrical polar.G(ρ,φ,z)=(ρcosφ,ρsinφ,z) on (0,∞)×(−π,π)×R, with image R3 minus the closed half-plane {(x,0,z):x≤0}:
detDG=ρ,dV=ρdρdφdz.
Spherical polar (physics convention: θ the polar angle from the positive z-axis, φ the azimuth). G(r,θ,φ)=(rsinθcosφ,rsinθsinφ,rcosθ) on (0,∞)×(0,π)×(−π,π), with the same image as in 2:
detDG=r2sinθ,dV=r2sinθdrdθdφ.
Since 0<θ<π, sinθ>0 and the absolute value may be dropped.
Idea of the proof(The three coordinate maps)Original
Each determinant is a direct computation. The real content is set-theoretic: the map is injective on the stated box because it can be inverted by hand — the radius is the norm of the point, the polar angle comes from the last coordinate, the azimuth from the first two — and the injectivity of the azimuth is just the fact that two angles in an interval of length 2π with the same sine and cosine are equal. What the box leaves out is a piece of a hyperplane, which is null because each of its one-dimensional sections is a single point, and Tonelli turns that into a statement about n-dimensional measure.
The determinants. For plane polar,
DG(r,φ)=(cosφsinφ−rsinφrcosφ),detDG=rcos2φ+rsin2φ=r.
For cylindrical polar the matrix is
DG(ρ,φ,z)=cosφsinφ0−ρsinφρcosφ0001,
and expanding along the last row gives detDG=ρ, the previous determinant. For spherical polar,
DG(r,θ,φ)=sinθcosφsinθsinφcosθrcosθcosφrcosθsinφ−rsinθ−rsinθsinφrsinθcosφ0;
expanding along the last row, the cofactor of the (3,1) entry is
r2cosθsinθcos2φ+r2sinθcosθsin2φ=r2sinθcosθ,
and that of the (3,2) entry is −(rsin2θcos2φ+rsin2θsin2φ)=−rsin2θ, so
detDG=cosθ⋅r2sinθcosθ+(−rsinθ)⋅(−rsin2θ)=r2sinθ(cos2θ+sin2θ)=r2sinθ.
On each box the determinant is positive, since r,ρ>0 and sinθ>0 for 0<θ<π.
Injectivity, and the image, for plane polar. Let x=G(r,φ) with (r,φ)∈(0,∞)×(−π,π). Then ∣x∣=r, so r is determined by x; and x/r=(cosφ,sinφ), so φ is determined too, because if cosφ=cosφ′ and sinφ=sinφ′ then φ−φ′∈2πZ, and the only member of 2πZ in (−2π,2π) is 0. So G is injective. Its image omits the origin (r>0) and omits the points with x/∣x∣=(−1,0), which is the case φ=±π, excluded from the box; everything else is attained, by taking r=∣x∣ and φ the unique angle in (−π,π) with (cosφ,sinφ)=x/∣x∣. The image is therefore R2 minus the closed half-line {(x,0):x≤0}.
Cylindrical polar. The first two coordinates are the plane polar map and the third is the identity, so injectivity and the image follow from step 2 applied in each horizontal plane: the complement of the image is the closed half-plane {(x,0,z):x≤0}.
Spherical polar. Let x=G(r,θ,φ) on the stated box. Then ∣x∣2=r2sin2θ(cos2φ+sin2φ)+r2cos2θ=r2, so r=∣x∣ is determined. Next x3/r=cosθ, and cos is injective on (0,π), so θ is determined. Then sinθ>0 and rsinθ=r2−x32=∣(x1,x2)∣, so (x1,x2)/(rsinθ) is a unit vector equal to (cosφ,sinφ), and φ is determined as in step 2. So G is injective. Conversely, let x be outside the closed half-plane {(x,0,z):x≤0}; then (x1,x2)=(0,0) and (x1,x2)/∣(x1,x2)∣=(−1,0), so putting r=∣x∣>0, θ=arccos(x3/r)∈(0,π) and φ the unique angle in (−π,π) with (cosφ,sinφ)=(x1,x2)/∣(x1,x2)∣ recovers x=G(r,θ,φ). Points of that half-plane are not attained: r>0 excludes the origin, 0<θ<π excludes the rest of the z-axis, and ∣φ∣<π excludes the open half-plane {(x,0,z):x<0}. So the image is the same as in step 3.
The omitted sets are null. In R2 the complement of the image lies in the line L={(x,y):y=0}, which is closed and hence measurable, and by part 3 of the first statement, applied to the non-negative function χL,
vol(L)=∫R(∫RχL(x,y)dy)dx=∫R0dx=0,
because for each fixed x the inner integrand is the indicator of the single point y=0. The same computation in R3, integrating in y first, gives measure 0 for the plane {y=0} and hence for the closed half-plane inside it. A subset of a null set is null.
The formulas. Each G is C∞, injective, and has non-vanishing Jacobian determinant on its box, so it is a C1 diffeomorphism in the sense used here and the change-of-variables theorem applies with ∣detDG∣ equal to r, ρ and r2sinθ respectively. Since Rn∖G(Ω) is null, ∫Rnf=∫G(Ω)f for every f that is non-negative or integrable, which is the clause at the head of the statement. □
NoteOriginal
What it means. Two different reductions are in play. An iterated integral turns one n-dimensional integral into n one-dimensional ones; what must be checked is absolute integrability, and what is gained is that each stage is one-variable calculus. A change of variables replaces the region by an easier one; what must be checked is that the new coordinates label each point of the region once, and the price is the Jacobian factor, the local volume distortion of the coordinate map. In practice: choose coordinates that make the region a box, then iterate.
Describe the regionR by inequalities, and sketch it if n≤3. The limits are a property of R, not of the integrand.
Choose coordinates. Pick a map G making R the image of a box or of a region with simple limits: polar or cylindrical for symmetry about an axis, spherical for symmetry about a point, a linear map for an ellipsoid or a parallelepiped.
Check the map on the open set you will integrate over:G must be C1, injective and have non-vanishing Jacobian determinant there. Excluding a null set — the origin, a half-plane cut, an axis — to achieve this does not change the integral.
Compute the Jacobian factor∣detDuG∣; if the inverse map is the one given to you, compute ∂(u)/∂(x) and take the reciprocal.
Substitute:f(x)↦f(G(u)), dnx↦∣detDuG∣dnu, and R↦G−1(R).
Justify iterating, then iterate. Check that the integrand is non-negative, or that the integral of its absolute value is finite — Tonelli applied to ∣f∣ is the usual way — then iterate in whichever order makes the limits simplest. Under the same condition the order may be exchanged, which often turns variable limits into constants.
How it fails. Step 3 is where most errors occur: a map that covers part of the region twice doubles that part's contribution, and one whose Jacobian determinant vanishes on a set of positive measure is not a diffeomorphism there at all. Step 6 cannot be skipped when f changes sign and the region is unbounded, or when f is unbounded: both iterated integrals can then exist and differ. For a region with part of its boundary at infinity the integral is a limit over an increasing family of bounded regions, and arguments that "neglect" the corners of that family are not valid — Arfken's warning on p. 73.
RemarkOriginal
Where the hypotheses are used, and conventions that differ.
Injectivity. The polar map on (0,∞)×(0,4π) has Jacobian determinant r=0 throughout but wraps the punctured plane twice, and the formula applied to it returns exactly twice the correct answer. Non-vanishing of the determinant is local and does not give injectivity; both are hypotheses.
Null sets removed to get a diffeomorphism. The polar map is not injective on (0,∞)×[−π,π], since the ends of the φ-interval give the same points; on [0,∞)×[−π,π] the determinant also vanishes, along r=0. The spherical map degenerates likewise at θ∈{0,π}. Deleting these sets costs nothing, because their images — a half-line in R2, a half-plane and an axis in R3 — are Lebesgue null.
The integrability hypothesis in Fubini. Both iterated integrals can exist and disagree when ∫∣f∣=∞; Folland's remarks after Thm 2.37 record this and send the reader to his Exercises 47 and 48 (pp. 68–69) for the examples, and Riley, Hobson and Bence warn about unbounded regions and discontinuous integrands for the same reason. For non-negative integrands no such hypothesis is needed.
Which matrix, and whether it is transposed. Arfken (Eq. (4.74)) and Riley, Hobson and Bence (p. 205) lay the Jacobian matrix out with ∂xj/∂ui in row i, the transpose of the convention used here. Transposition does not change a determinant, so every formula above is the same either way; the layout matters only if the matrix itself is wanted.
Spherical angle names. We use the physics convention, θ the polar angle and φ the azimuth, giving r2sinθ, as do Riley, Hobson and Bence (p. 205). Lee's Example C.38 writes the same map as (ρ,φ,θ) with φ from the positive z-axis and θ the azimuth, and so records the determinant as ρ2sinφ. Only the names differ, but mixing them silently exchanges the two angles.
Relation to the elementary statement. The theorem above is Folland's, for Lebesgue measurable f; for continuous f on a bounded region with null boundary it reduces to the Riemann-integral version of calculus texts. Riley, Hobson and Bence state the n-dimensional rule without proof (§6.4.4) and derive the volume element geometrically from a parallelepiped.
Example(A region that becomes a box, and an integral over a ball)Original
(a) Hyperbolic coordinates. Let D be the part of the open first quadrant between the hyperbolas xy=1 and xy=4 and between the lines y=x and y=4x. Compute the area of D and ∬DxydA.
Step 1, the region.D={(x,y):x>0,y>0,1≤xy≤4,1≤y/x≤4}, a curvilinear quadrilateral with no description by simple limits in x and y: the roles of the two hyperbolas and the two lines change as x increases.
Step 2, the coordinates. The two pairs of boundary curves are level sets of u=xy and v=y/x, so take these as the new variables. On the open first quadrant Q=(0,∞)2 the map Ψ(x,y)=(xy,y/x) has the explicit inverse
G(u,v)=(u/v,uv),(u,v)∈(0,∞)2,
as one checks by composing both ways, and D=G([1,4]×[1,4]): a box.
Step 3, the map is admissible.G is C∞ on (0,∞)2 and injective, having the inverse Ψ. The boundary of the box is a null set, so we may work on the open box B=(1,4)×(1,4) and integrate over G(B): it differs from D by the image of that boundary, which is null by the volume rule, vol(G(N))=∫N∣detDG∣=0 for a null N.
Step 4, the Jacobian factor, by the reciprocal rule. It is easier to differentiate Ψ:
Check. Integrating numerically in the original variables, over x from 1/2 to 2 with y between max(1/x,x) and min(4/x,4x), gives 2.0794415 and 5.1986039 — the closed forms to seven figures.
(b) Spherical coordinates. Compute I=∫BR(x2+y2)dV over the ball ∣x∣≤R. In spherical polars x2+y2=r2sin2θ and dV=r2sinθdrdθdφ, and the ball minus a null set is the image of the box (0,R)×(0,π)×(−π,π), so
using ∫0πsin3θdθ=∫−11(1−c2)dc=4/3 with c=cosθ. For R=1 this is 8π/15≈1.675516. The three integrals separated because the integrand factorised and the limits were constants — which is the whole point of choosing coordinates that turn the region into a box.
Application(Moments of inertia, and the Maxwell speed distribution)Original
A uniform solid ellipsoid. Let E={x2/a2+y2/b2+z2/c2≤1} carry total mass M at constant density ρ=M/vol(E). Its moment of inertia about the z-axis is Iz=ρ∫E(x2+y2)dV. Two changes of variables do the whole computation.
First the linear map G(u)=(au1,bu2,cu3), with constant detDG=abc, which carries the closed unit ball B onto E; the volume rule gives vol(E)=abcvol(B)=34πabc, and
∫E(x2+y2)dV=abc∫B(a2u12+b2u22)dV.
Then spherical polars on B: ∫B∣u∣2dV=∫01r2⋅4πr2dr=4π/5, and since ∫Bu12=∫Bu22=∫Bu32 by the symmetry of B under permuting coordinates, each equals 31⋅4π/5=4π/15. Hence
Iz=4πabc3M⋅abc(a2+b2)154π=5M(a2+b2),
which for a=b=c=R is the familiar 52MR2 of a uniform sphere. Nothing but the Jacobian factors abc and r2sinθ was needed; attempting the same integral in Cartesian coordinates means three nested square-root limits.
The Maxwell speed distribution. In the kinetic theory of gases the velocity v∈R3 of a molecule of mass m at temperature T has probability density
f(v)=(2πkTm)3/2e−m∣v∣2/(2kT),
which is largest at v=0. The distribution of the speed∣v∣ is obtained by changing to spherical coordinates in velocity space, where d3v=v2sinθdvdθdφ: since f depends only on v=∣v∣, the two angular integrations give the factor ∫−ππ∫0πsinθdθdφ=4π and
F(v)=4πv2(2πkTm)3/2e−mv2/(2kT).
The famous v2 in front is precisely the Jacobian factor, with the surface of the sphere of radius v folded into it. It is also what makes F(0)=0 and puts the most probable speed at
dvdF=0⟹2v=kTmv2v⟹vmp=m2kT,
strictly positive, even though the most probable velocity vector is zero. The apparent paradox is entirely a matter of the volume element: few molecules have small speed because there is little room in velocity space at small ∣v∣.
If f and all its first partial derivatives in the parameters x∈U⊆Rn are continuous on U×[a,b], then F(x)=∫abf(x,t)dt is of class C1 with ∂F/∂xi=∫ab∂f/∂xidt; with differentiable limits of integration the derivative acquires the two boundary terms of the Leibniz rule.
Theorem(Fixed limits of integration)AdaptedAdapted from Lee (2013), App. C, Thm C.14, p. 648
Let U⊆Rn be open, let a<b be real, and let f:U×[a,b]→R be continuous. Suppose that for each i=1,…,n the partial derivative ∂f/∂xi exists at every point of U×[a,b] and is continuous on U×[a,b]. Define
F(x)=∫abf(x,t)dt(x∈U).
Then F is of class C1 on U and, for every x∈U and every i,
∂xi∂F(x)=∫ab∂xi∂f(x,t)dt.
For n=1 this reads F′(x)=∫ab∂f/∂x(x,t)dt.
The following corollary is ours, not part of Lee's theorem, which concludes only C1; it is proved in Step 7 below. Iteration. If f and all its partial derivatives in x up to order k are continuous on U×[a,b], then F is of class Ck and each such derivative may be taken inside the integral.
Theorem(Leibniz rule with variable limits)AdaptedAdapted from Stakgold & Holst (2011), §1.2, Eq. (1.2.11), p. 64; Lee (2013), App. C, Thm C.14, p. 648
Let I,J⊆R be open intervals, let f:I×J→R be continuous with ∂f/∂x existing and continuous on I×J, and let α,β:I→J be differentiable. Define
If in addition α and β are of class C1, then F is of class C1. The two boundary terms are the rate at which the interval of integration sweeps across the integrand at each end; the integral term is the previous statement with the limits frozen.
NoteOriginal
What it means. The question answered here is when a limit (the derivative in x) may be moved through an integral (over t). Continuity of ∂f/∂x on the closed strip makes the difference quotients in x converge uniformly in t∈[a,b], which is one sufficient condition for a limit to pass under a sign of integration (uniform convergence); that is the whole content of the fixed-limit theorem. The variable-limit version is then the chain rule applied to (x,u,v)↦∫uvf(x,t)dt, whose three partial derivatives are, by the fundamental theorem of calculus and the fixed-limit theorem, ∫uv∂f/∂xdt, −f(x,u) and f(x,v). On an unbounded interval of integration, or with an unbounded integrand, continuity is not enough and the hypothesis has to be a domination condition instead; see dominated convergence.
Idea of the proof(Fixed limits)Original
The derivative of F at x is a limit of averages of difference quotients of f, and the integral of ∂f/∂x is the average of a limit. So the whole question is whether one limit, taken in x, may be exchanged with an average taken in t — and the one hypothesis that always licenses such an exchange over a bounded interval is that the convergence be uniform in t.
That uniformity is bought by compactness. The mean value theorem rewrites each difference quotient in x as a value of ∂f/∂x at an unknown nearby point; continuity of ∂f/∂x on a compact strip around the segment {x}×[a,b] makes that value close to ∂f/∂x(x,t) by an amount that does not depend on t. Integrating an error smaller than ε over an interval of length b−a costs at most (b−a)ε, which is the whole estimate. The same compactness argument, used once more, shows the resulting partial derivatives are continuous, which is what upgrades "differentiable" to C1.
Proof(Fixed limits)Original
Lee states the theorem on p. 648 without proving it: the paragraph that introduces it, at the foot of p. 647, says only that a proof may be found in [Apo74], [Rud76] or [Str00]. So the argument below is ours; it is the standard compactness route sketched in the remark.
Step 0 (F is defined). For each fixed x∈U the map t↦f(x,t) is continuous on [a,b], hence Riemann integrable, so F(x) is a well-defined real number.
Step 1 (localise). Fix x0∈U and an index i. Since U is open there is r>0 with the closed ball K={x∈Rn:∣x−x0∣≤r} contained in U. The set K×[a,b]⊆Rn+1 is closed and bounded, hence compact by Heine-Borel.
Step 2 (uniform continuity of the derivative). By hypothesis ∂f/∂xi is continuous on U×[a,b], hence on the compact set K×[a,b], hence uniformly continuous there (compactness, "what continuity gains on a compact space", part 2). So, given ε>0, there is δ with 0<δ≤r such that
This is the only place the continuity of ∂f/∂xi is used; its mere existence at every point of U×[a,b] is used again in Step 3, to apply the mean value theorem. Existence alone would not give the display.
Step 3 (mean value theorem in the i-th variable). Let 0<∣h∣<δ, so that x0+hei∈K⊆U, and fix t∈[a,b]. The one-variable function s↦f(x0+sei,t) is defined for ∣s∣≤r, is continuous there (as f is continuous) and is differentiable with derivative ∂f/∂xi(x0+sei,t), because that partial derivative exists at every point of U×[a,b]. The mean value theorem therefore supplies a number θ∈(0,1), depending on t and h, with
hf(x0+hei,t)−f(x0,t)=∂xi∂f(x0+θhei,t).
Step 4 (the difference quotients converge uniformly in t). The point x0+θhei lies in K and is at distance ∣θh∣<δ from x0, so Step 2 applied to y=x0+θhei and y′=x0 turns Step 3 into
hf(x0+hei,t)−f(x0,t)−∂xi∂f(x0,t)<εfor every t∈[a,b] and every 0<∣h∣<δ.
The bound is independent of t: the difference quotients converge to ∂f/∂xi(x0,⋅) uniformly on [a,b] (uniform convergence).
Step 5 (integrate the estimate). By linearity of the integral and the elementary bound ∣∫abg∣≤(b−a)sup[a,b]∣g∣, Step 4 gives, for every 0<∣h∣<δ,
As ε>0 was arbitrary, the limit of the left-hand difference quotient as h→0 exists and equals the integral: ∂F/∂xi(x0) exists and is ∫ab∂f/∂xi(x0,t)dt. This is the displayed formula.
Nothing in Steps 1 to 5 singled out the point x0 or the index i: the hypotheses hold at every point of U and for every i, so the argument may be run again at any x∈U. Hence every first partial derivative of F exists at every point of U and is given there by the displayed formula. That is what makes Step 6 legitimate as stated.
Step 6 (the partial derivatives are continuous). Fix again a point x0∈U and the ball K⊆U, ε and δ of Steps 1 and 2. By the paragraph just above, ∂F/∂xi exists at every point of K and is the integral of ∂f/∂xi there. So for x,x′∈K with ∣x−x′∣<δ, Step 2 bounds the integrands and the same elementary estimate gives
Since ε was arbitrary and δ depends only on ε, this says ∂F/∂xi is continuous at x0; and x0∈U was arbitrary. Every first partial derivative of F therefore exists on U and is continuous on U, which is exactly the statement that F is of class C1 (partial derivatives and the chain rule).
Step 7 (iteration). Suppose f and all its x-partials up to order k are continuous on U×[a,b]. Steps 1 to 6 apply to f and give ∂F/∂xi=∫ab∂f/∂xidt; the integrand is a function to which the hypotheses again apply, with k replaced by k−1. Induction on k therefore gives F∈Ck and the interchange for every derivative of order at most k. □
Idea of the proof(Variable limits)Original
There is nothing new to prove. Freeze the two limits of integration as independent variables, so that the single function Φ(x,u,v)=∫uvf(x,t)dt contains all the information, and note that F is the composite of Φ with the curve x↦(x,α(x),β(x)).
The three partial derivatives of Φ are known separately: the derivative in x is the fixed-limit theorem just proved, and the derivatives in u and in v are the fundamental theorem of calculus, with a minus sign at the lower end. The chain rule then assembles them, and the three terms of the Leibniz formula are just those three partial derivatives weighted by 1, α′(x) and β′(x).
Proof(Variable limits)Original
Write Φ(x,u,v)=∫uvf(x,t)dt for (x,u,v)∈I×J×J, with the usual orientation convention ∫uv=−∫vu. Because J is an interval, the closed segment between u and v lies in J, so the integrand is defined and continuous there and Φ is well defined. By construction F(x)=Φ(x,α(x),β(x)), the composition being legitimate because α and β take values in J.
Step 1 (the two derivatives in the limits). Fix x and u. The map v↦∫uvf(x,t)dt is an indefinite integral of the continuous function t↦f(x,t), so by the fundamental theorem of calculus ∂Φ/∂v=f(x,v). Exchanging the roles of the endpoints and using the orientation convention, ∂Φ/∂u=−f(x,u).
Step 2 (the derivative in the parameter). Fix u,v∈J and choose a closed interval [c,d]⊆J containing both u and v, and an open interval I′⊆I containing the point x of interest. Then f and ∂f/∂x are continuous on I′×[c,d], so the fixed-limit statement applies with [c,d] in place of [a,b] and gives
∂x∂Φ(x,u,v)=∫uv∂x∂f(x,t)dt,
the sign convention carrying over from ∫uv to ∫uv∂f/∂x unchanged.
Step 3 (Φ is of class C1). The two derivatives of Step 1 are continuous in (x,u,v) because f is continuous. For the third, let (x,u,v) and (x′,u′,v′) both lie in I′×[c,d]2 with I′ and [c,d] as in Step 2, and let M=max∣∂f/∂x∣ over the compact set I′′×[c,d] for a compact subinterval I′′⊆I′ containing x and x′. Then
because changing the endpoints alters the integral only over two intervals of lengths ∣u−u′∣ and ∣v−v′∣. The first term tends to 0 as x′→x by Step 6 of the previous proof, and the second tends to 0 as (u′,v′)→(u,v). So all three partial derivatives of Φ exist and are continuous on I×J×J, that is, Φ is of class C1, and in particular differentiable at every point (partial derivatives and the chain rule).
Step 4 (chain rule). The curve γ(x)=(x,α(x),β(x)) is differentiable on I, since α and β are differentiable by hypothesis, with γ′(x)=(1,α′(x),β′(x)). As Φ is differentiable, the chain rule applies to F=Φ∘γ and gives, at every x∈I,
F′(x)=∂x∂Φ⋅1+∂u∂Φα′(x)+∂v∂Φβ′(x),
all three partials evaluated at γ(x). Substituting Steps 1 and 2 produces
Step 5 (the C1 refinement). If in addition α,β∈C1, then γ is continuous with continuous derivative, and the right-hand side above is a continuous function of x: the three partials of Φ are continuous by Step 3 and γ, α′, β′ are continuous. A differentiable function with continuous derivative is of class C1, so F∈C1(I). □
Method(Evaluating an integral by introducing a parameter)Original
A definite integral with no visible parameter can often be computed by creating one and differentiating.
Embed the integral in a family. Write the wanted number as F(x0) for some F(x)=∫abf(x,t)dt, choosing the parameter x so that ∂f/∂x is simpler than f — typically by inserting a factor e−xt, tx or cos(xt), or by promoting a constant already present to a variable.
Check the hypotheses on a region containing x0. Find an open I∋x0 on which f and ∂f/∂x are continuous on I×[a,b], endpoints included. If the t-interval is infinite or f is unbounded, this step must instead produce a function g, integrable over the t-range, with ∣∂f/∂x(x,t)∣≤g(t) for every x∈I and every t, so that dominated convergence applies.
Differentiate under the sign to get F′(x)=∫ab∂f/∂x(x,t)dt, and evaluate that integral in closed form. If it is still hard, differentiate again, or combine with a reversal of the order of integration, the companion technique for a double integral (Arfken, Weber & Harris (2013), §1.10, Example 1.10.6, pp. 70–71).
Solve the resulting equation for F. Usually F′=φ(x) is integrated directly; sometimes step 3 yields a first-order differential equation for F, for example F′=c(x)F.
Fix the constant of integration from a value of x at which F is known, often an endpoint or a limit x→∞; frequently it is a value at which the integrand vanishes identically in t, so that F there is 0. The constant cannot be recovered from the differentiated equation alone, and this step is where the answer is pinned down.
Evaluate at x0, checking that x0 lies in the interval I on which steps 2–5 were justified.
How it fails. Omitting step 2 is the usual error: on a strip that is not closed, or with an infinite interval of integration, continuity of f and ∂f/∂x does not justify step 3, and the identity can be false (see the remark). Omitting step 5 produces an answer right up to an additive constant. If f or ∂f/∂x is discontinuous at some t=t0 in [a,b], split the integral at t0 first and use the Leibniz rule on each piece, as Stakgold and Holst do for a Green's function whose t-derivative jumps at t=x.
RemarkOriginal
Where the hypotheses are used, and what fails without them.
The continuity must hold on a closed strip U×[a,b]. Let
f(x,t)=(x2+t2)22x3,
which is continuous, together with ∂f/∂x, on R×(0,∞) — but on no strip U×[0,b] with 0∈U, since f(x,0)=2/x has no limit as x→0. With the full range t∈(0,∞), ∫0∞dt/(x2+t2)2=π/(4x3) for x>0, so
F(x)=∫0∞f(x,t)dt=2π(x>0),F(0)=0,F(x)=−2π(x<0),
and F is not even continuous at 0, let alone differentiable; meanwhile f(x,t) vanishes to third order in x for each fixed t>0, so ∂f/∂x(0,t)=0 and the differentiated integral exists and equals 0. One side of the formula does not exist at all.
It is the open end at t=0, not the length of the t-interval, that fails here. Shortening the range to (0,1] changes nothing: ∫01f(x,t)dt=x/(x2+1)+arctan(1/x), with one-sided limits ±π/2 at 0 while the value there is 0. Keeping the range infinite but closing it at the bad end repairs the identity: on R×[1,∞) one finds ∫1∞f(x,t)dt=arctanx−x/(1+x2)=32x3+O(x5), whose derivative at 0 is 0=∫1∞∂f/∂x(0,t)dt. What goes wrong in the first bullet is that the mass of ∂f/∂x escapes to t=0 as x→0: no function of t integrable near 0 dominates ∂f/∂x(x,t) for all small x.
Existence of ∂f/∂x is not enough; its continuity is what is used. The fixed-limit statement is proved by controlling (f(x+h,t)−f(x,t))/h uniformly in t∈[a,b], via the mean value theorem and the continuity of ∂f/∂x on the compact strip K×[a,b] for a compact K∋x. Drop that continuity and the difference quotients need not converge uniformly.
The boundary terms need only differentiability of the limits. In the Leibniz rule α and β are required to be differentiable, not C1; F is then differentiable but perhaps not C1. They must also take values in J, so that f(x,α(x)) and f(x,β(x)) are defined, and J must be an interval, so that the whole segment between α(x) and β(x) lies in it.
A jump in the integrand across the diagonal. Stakgold and Holst apply the rule to a Green's-function integral ∫01g(x,ξ)q(ξ)dξ — they call the source term f, which we rename q here to keep f for the integrand of the statements above — where ∂g/∂x jumps at ξ=x. The integral must first be split at ξ=x, after which each piece has a continuous x-derivative and a variable limit. The boundary terms from the two pieces cancel on the first differentiation precisely because g is continuous across ξ=x, and fail to cancel on the second, which is what produces the delta-like source term.
Conventions. Some texts call the fixed-limit identity "Leibniz's rule" and others reserve that name for the variable-limit formula with its two boundary terms, which is the usage here. The same name is also attached, in an unrelated context, to the formula for the nth derivative of a product.
The general hypothesis. For an infinite interval or an unbounded integrand the right statement replaces continuity of ∂f/∂x by a bound ∣∂f/∂x(x,t)∣≤g(t) valid for all x in a neighbourhood, with g integrable over the t-range; that belongs to dominated convergence. Domination is what replaces the compactness of [a,b] used in the proof above.
Example(A parameter inserted where there was none)Original
Evaluate
N=∫011+t2ln(1+t)dt.
There is no parameter in sight, so we create one.
Embed in a family. Put f(x,t)=ln(1+xt)/(1+t2) and F(x)=∫01f(x,t)dt, so that N=F(1) and F(0)=0. The point of this choice is that differentiating in x removes the logarithm.
Check the hypotheses. Take I=(−1,∞). For x∈I and t∈[0,1] we have 1+xt≥min{1,1+x}>0, so f is continuous on I×[0,1], and so is
∂x∂f(x,t)=(1+xt)(1+t2)t.
The t-interval is closed and bounded, so the fixed-limit theorem applies on the whole of I and F∈C1(I).
Differentiate under the sign and split the integrand. Partial fractions in t give
(1+xt)(1+t2)t=1+x21(1+xt−x+1+t2t+x),
which is checked by clearing denominators: −x(1+t2)+(t+x)(1+xt)=t+x2t=t(1+x2).
Evaluate the three pieces. For x=0, ∫01dt/(1+xt)=ln(1+x)/x, while ∫01tdt/(1+t2)=21ln2 and ∫01dt/(1+t2)=π/4. Hence
F′(x)=1+x21(−ln(1+x)+21ln2+4πx),
and this also holds at x=0, where both sides equal 21ln2.
Integrate from 0 to 1.F is C1 on I⊇[0,1], so F(1)=F(0)+∫01F′(x)dx with F(0)=0:
F(1)=−∫011+x2ln(1+x)dx+2ln2∫011+x2dx+4π∫011+x2xdx.
Recognise the integral on the right. The first integral is N=F(1) again — only the name of the variable has changed. The other two are π/4 and 21ln2, so
F(1)=−F(1)+2ln2⋅4π+4π⋅2ln2=−F(1)+4πln2.
Solve.2F(1)=πln2/4, so
N=8πln2=0.2721982613…
Numerical quadrature of the original integral gives 0.2721982613, which is the check. Note that step 5, fixing the value of F at a point where it is known, is what pins the answer down; step 4 alone determines N only up to a constant.
Example(Variable limits: a Volterra integral and the equation it solves)Original
Let q:R→R be continuous and set
u(x)=∫0xsin(x−s)q(s)ds.
We show that u solves u′′+u=q with u(0)=u′(0)=0, and then compute it for q(s)=s.
Hypotheses. Here f(x,s)=sin(x−s)q(s) is continuous on R2, and ∂f/∂x=cos(x−s)q(s) is too; the limits α(x)=0 and β(x)=x are of class C1 with α′=0, β′=1. The Leibniz rule applies, with I=J=R.
First differentiation. The boundary term at the lower limit carries the factor α′=0, and the one at the upper limit is f(x,x)⋅1=sin(0)q(x)=0. So only the integral term survives:
u′(x)=∫0xcos(x−s)q(s)ds.
In particular u(0)=u′(0)=0, both integrals being over an interval of zero length.
Second differentiation. Apply the rule again, now to the integrand cos(x−s)q(s), whose x-derivative is −sin(x−s)q(s). This time the upper boundary term is cos(0)q(x)=q(x) and does not vanish:
u′′(x)=q(x)−∫0xsin(x−s)q(s)ds=q(x)−u(x).
Hence u′′+u=q. The whole content of the computation is that the boundary term is invisible at the first differentiation and decisive at the second.
A closed form. Take q(s)=s. Substituting σ=x−s,
u(x)=∫0x(x−σ)sinσdσ=x(1−cosx)−(sinx−xcosx)=x−sinx.
Check.u′′=sinx, so u′′+u=sinx+(x−sinx)=x=q(x), and u(0)=u′(0)=0. The value at x=1 is
u(1)=1−sin1=0.1585290152…,
and numerical quadrature of ∫01sin(1−s)sds returns 0.1585290152.
ApplicationOriginal
Differentiating an integral in a parameter, and in its limits, is one of the standard moves of theoretical physics.
Impulse response and Duhamel's formula. For a mass on a spring driven from rest, mx¨+kx=f(t) with x(0)=x˙(0)=0 and ω=k/m, the solution is
x(t)=mω1∫0tsin(ω(t−s))f(s)ds,
and the verification is Example 2 word for word, with the factor 1/(mω) and ω inserted: the first differentiation loses its boundary term because the impulse response sin(ωτ)/(mω) vanishes at τ=0 (the system starts at rest), and the second keeps it because the derivative of that response is 1/m at τ=0 (an impulse delivers momentum). That surviving boundary term is the force at the present instant. For m=1, ω=2 and a step force f≡1 the formula gives x(t)=(1−cos2t)/4, which oscillates about the static displacement f/k=1/4; at t=1 it equals 0.3540367091.
Green's functions with a kink. The same rule, applied twice, is how one checks that u(x)=∫01g(x,ξ)q(ξ)dξ solves −u′′=q on (0,1) with u(0)=u(1)=0. Because ∂g/∂x jumps across ξ=x, the integral must first be split at ξ=x, which turns a fixed-limit integral into two variable-limit ones. Stakgold and Holst carry this out (Stakgold & Holst (2011), §1.2, pp. 63–64): the boundary terms of the two pieces cancel on the first differentiation, because g is continuous across the diagonal, and fail to cancel on the second, where their difference is exactly the unit jump of ∂g/∂x and delivers −q(x). Every delta-function source in a Green's-function calculation appears in this way.
Generating functions in statistical mechanics and quantum theory. Thermodynamic averages are parameter derivatives of integrals: from Z(β)=∫e−βHdΓ one gets ⟨H⟩=−∂(lnZ)/∂β, and differentiating again gives the energy variance, hence the heat capacity. Moments of any distribution come the same way from its moment generating function, and the Hellmann-Feynman theorem ∂E/∂λ=⟨ψ∣∂H/∂λ∣ψ⟩ is the same interchange applied to E(λ)=∫ψHλψ. In each case the hypothesis that has to be checked is the one of step 2 of the method: on an infinite range of integration continuity is not enough, and one needs a dominating integrable bound valid throughout a neighbourhood of the parameter value.
Collects the one-dimensional Gaussian integral and its moments, the effect of completing the square in the exponent, and the n-dimensional formula ∫exp(−21xTAx+bTx)dnx=(2π)n/2(detA)−1/2exp(21bTA−1b) for symmetric positive definite A, with the recipe for reducing an exponent to that form.
Definition(Notation)AdaptedAdapted from Arfken, Weber & Harris (2013), §13.1, Eq. (13.5), p. 600 and Eq. (13.8), p. 601
Throughout, α>0 and n∈N.
The gamma function is defined for Rez>0 by the Euler integral Γ(z)=∫0∞e−ttz−1dt, which converges there; it satisfies Γ(z+1)=zΓ(z), Γ(k)=(k−1)! for k∈N, and Γ(1/2)=π. Only these facts are used below; for the full theory see the Gamma function.
The double factorial of an odd number is (2m−1)!!=1⋅3⋅5⋯(2m−1) for m≥1, with the convention (−1)!!=1 so that the formulas below hold at m=0. It is related to the gamma function by Γ(m+21)=(2m−1)!!π/2m.
A real symmetric n×n matrix A is positive definite if xTAx>0 for every x∈Rn∖{0}, equivalently if all its eigenvalues are positive (quadratic forms).
dnx denotes Lebesgue measure on Rn, and an integral written ∫Rn is over all of Rn. Only the symmetric part of a matrix in a quadratic exponent is ever visible, since xTAx=xT(21(A+AT))x for every x, so A may be assumed symmetric without loss.
The integral.∫−∞∞e−αx2dx=απ,equivalently∫−∞∞e−x2/(2σ2)dx=σ2π(σ>0).
In gamma-function form the same statement is Γ(1/2)=π.
Even moments. For every integer m≥0,
∫0∞x2me−αx2dx=2αm+1/2Γ(m+21)=2m+1αm(2m−1)!!απ,
and, the integrand being even, twice that over the whole line:
∫−∞∞x2me−αx2dx=αm+1/2Γ(m+21)=(2α)m(2m−1)!!απ.
Odd moments. For every integer m≥0,
∫0∞x2m+1e−αx2dx=2αm+1m!,∫−∞∞x2m+1e−αx2dx=0,
the second because the integrand is odd and absolutely integrable. The half-line formula here is part (a) of Arfken's Exercise 13.1.10; part (b) of that exercise is the half-line even moment of part 2 above. The full-line values in parts 2 and 3 are obtained from those two by the parity of the integrand.
Completing the square. For α>0 and any β∈C,
∫−∞∞e−αx2+βxdx=απeβ2/(4α),
the integral converging absolutely for every complex β. In particular, with β=ib for real b,
∫−∞∞e−αx2eibxdx=απe−b2/(4α):
the Fourier transform of a Gaussian is a Gaussian.
Method(The multidimensional Gaussian integral)AdaptedAdapted from Riley, Hobson & Bence (2006), §30.13, Eqs. (30.144)–(30.145), p. 1206 and §30.15.2, Eq. (30.149), pp. 1209–1210
Let A be a real symmetric positive definiten×n matrix and let b∈Rn. Then the integral below converges absolutely and
Writing V=A−1, which is also symmetric positive definite, and shifting by μ∈Rn:
∫Rnexp(−21(x−μ)TV−1(x−μ))dnx=(2π)n/2(detV)1/2,
the normalisation of the multivariate Gaussian density with covariance V.
Without the factor 21: ∫Rne−xTAxdnx=πn/2(detA)−1/2, from case 1 with A replaced by 2A.
If A is symmetric but not positive definite, the integral diverges for every b: writing A=QΛQT with Q orthogonal and substituting x=Qy, with c=QTb, the integrand factorises and
in which every factor is positive and any factor with λi≤0 is +∞.
NoteOriginal
What it means. Everything here comes from two facts: the single number ∫e−x2dx=π, which is not obtainable by antidifferentiation and is got instead by squaring the integral and passing to plane polar coordinates (hence this unit's place after change of variables); and the fact that a positive definite quadratic form becomes a sum of squares in suitable coordinates, which turns the n-dimensional integral into a product of n copies of the first fact. Every other formula is bookkeeping: completing the square removes a linear term at the cost of a constant, and differentiating the answer with respect to α or b generates the moments.
Idea of the proof(One dimension)Original
The single value ∫Re−x2dx=π cannot be reached by antidifferentiation, so it is reached sideways: the square of the integral is an integral over the plane, and in polar coordinates the radial factor ρ supplied by the area element is exactly what makes e−ρ2ρ elementary to integrate. Because the plane is unbounded, the squeeze between the disc inscribed in a large square and the disc circumscribing it does the work of a convergence argument.
Everything else in the statement is a change of variable away. The substitution u=αx2 turns a half-line moment into the Euler integral for Γ, so the moments are gamma values; the odd full-line moments vanish by symmetry, which is legitimate only because the integrals converge absolutely. And a linear term in the exponent is removed by completing the square, which shifts the variable — by a real amount when β is real, and by a complex one when it is not, in which case the shift is a deformation of the contour that costs nothing because e−αz2 is entire.
Convergence. The integrand is continuous and positive, and e−αx2≤e−α∣x∣ for ∣x∣≥1, whose integral over ∣x∣≥1 is finite. So the integral converges absolutely for every α>0.
Reduction to α=1. The substitution x=t/α is a linear bijection of R with dx=α−1/2dt, so ∫Re−αx2dx=α−1/2I with I=∫Re−t2dt. Only I has to be found.
Truncate and square. Put I(a)=∫−aae−t2dt for a>0; then I(a)→I as a→∞. Since e−x2e−y2=e−(x2+y2) and the square Qa=[−a,a]2 is a product of intervals,
I(a)2=∫Qae−(x2+y2)dxdy,
the double integral of a continuous function over a compact rectangle being the iterated one (iterated integrals).
Squeeze between two discs. Write DR for the closed disc of radius R about the origin. The square Qa contains Da and is contained in Da2, because its inradius is a and its circumradius is a2. The integrand is positive, so
J(a)≤I(a)2≤J(a2),J(R)=∫DRe−(x2+y2)dxdy.
This is the step that needs care, and it is why Riley, Hobson and Bence treat the unbounded region explicitly (pp. 203–204).
Evaluate on a disc. In plane polar coordinates the area element is ρdρdφ (change of variables), so
Conclude. Hence π(1−e−a2)≤I(a)2≤π(1−e−2a2). Both bounds tend to π as a→∞, so I2=π, and I>0 because the integrand is positive; therefore I=π and ∫Re−αx2dx=π/α. Taking α=1/(2σ2) gives the second form, 2πσ2=σ2π.
The gamma form. In Γ(1/2)=∫0∞e−tt−1/2dt substitute t=x2 with x>0: then dt=2xdx and t−1/2=1/x, so Γ(1/2)=2∫0∞e−x2dx=I=π, the last equality because the integrand is even.
Part 2 (even moments). On (0,∞) substitute u=αx2, an increasing C1 bijection of (0,∞) onto itself, with x=(u/α)1/2 and dx=21α−1/2u−1/2du. Then
which at m=0 reads Γ(1/2)=π because the product is empty and (−1)!!=1. Substituting and separating one factor α−1/2,
2αm+1/2Γ(m+21)=2m+1αm(2m−1)!!απ.
The integrand x2me−αx2 is even and, by the computation just made, absolutely integrable over (0,∞); hence the full-line integral is twice the half-line one, which gives (2m−1)!!(2α)−mπ/α=Γ(m+21)α−(m+1/2).
Part 3 (odd moments). On (0,∞) the same substitution u=αx2, now in the form du=2αxdx, absorbs one power of x:
using Γ(k)=(k−1)! for positive integers. Over the whole line the integrand is odd, and it is absolutely integrable because ∫R∣x∣2m+1e−αx2dx=2m!/(2αm+1)<∞ by what has just been computed; so the contributions of (0,∞) and (−∞,0) are negatives of one another and may be added, giving 0.
Part 4 (completing the square). Set γ=β/(2α)∈C. Expanding, −α(x−γ)2+αγ2=−αx2+2αγx=−αx2+βx, and αγ2=β2/(4α). The integral converges absolutely for every β∈C, since ∣e−αx2+βx∣=e−αx2+(Reβ)x and the exponent tends to −∞ quadratically. So
∫−∞∞e−αx2+βxdx=eβ2/(4α)∫−∞∞e−α(x−γ)2dx,
and it remains to show the last integral is π/α for every complex γ.
Write γ=p+iq with p,q real. Translating the real variable by p leaves the integral unchanged, so we may take γ=iq, and the claim becomes that e−αz2 has the same integral along the line Imz=−q as along the real axis. Integrate e−αz2, an entire function, around the boundary of the rectangle with vertices ±R and ±R−iq: the closed contour integral is zero by Cauchy's theorem. On the vertical side z=R+is, with s between 0 and −q, we have Re(z2)=R2−s2≥R2−q2, so ∣e−αz2∣≤e−α(R2−q2); the side has length ∣q∣, so its contribution is at most ∣q∣e−α(R2−q2), which tends to 0 as R→∞, and the same bound holds on the side at −R. Letting R→∞, the two horizontal sides therefore contribute equal and opposite amounts, which is the claim. This is the contour of Hassani's Example 11.3.8, used here for a general complex γ rather than only a purely imaginary one. Finally, β=ib with b real gives β2/(4α)=−b2/(4α). □
Idea of the proof(Several dimensions)Original
A positive definite quadratic form is a sum of squares in the right coordinates, and the right coordinates are reached by two volume-preserving moves: a translation that kills the linear term, and a rotation that diagonalises the matrix. After them the integrand is a product of n one-variable Gaussians, so the integral is a product of n copies of part 1, and the only trace of the matrix that survives is λ1⋯λn=detA under the square root. No new analysis is involved; this is why the n-dimensional formula is as cheap as the one-dimensional one.
Proof(Several dimensions)AdaptedAdapted from Riley, Hobson & Bence (2006), §30.13, Eqs. (30.144)–(30.145), p. 1206 and §30.15.2, Eq. (30.149), pp. 1209–1210
Step 1 (diagonalise).A is real symmetric, so A=QΛQT with Q orthogonal and Λ=diag(λ1,…,λn) real (spectral theorem). Positive definiteness of A says exactly that every λi>0 (eigenvalue test). Hence detA=λ1⋯λn>0 and A is invertible.
Step 2 (complete the square). Put c=A−1b, so that Ac=b. Expanding and using AT=A,
Now xTAc=xTb=bTx and cTAx=(Ac)Tx=bTx, the second using the symmetry of A, so the two middle terms add to bTx; and cTAc=cTb=bTA−1b. Rearranging,
−21xTAx+bTx=−21(x−c)TA(x−c)+21bTA−1b.
Step 3 (two volume-preserving substitutions). Substitute y=x−c: a translation of Rn onto itself with Jacobian determinant 1. Then substitute y=Qz: a linear bijection with ∣detQ∣=1, since QTQ=I forces (detQ)2=1. Both are covered by the change-of-variables theorem, and under the second
yTAy=zTQTAQz=zTΛz=i=1∑nλizi2.
Step 4 (factorise). The constant from Step 2 comes out of the integral, leaving
the exchange being legitimate for a non-negative measurable integrand (Tonelli) and each one-variable factor being finite because λi>0. This also proves the absolute convergence asserted in the statement, the integrand being positive. By part 1 of the one-dimensional statement with α=λi/2,
i=1∏nλi2π=λ1⋯λn(2π)n/2=detA(2π)n/2.
Step 5 (assemble). Multiplying by e21bTA−1b from Step 2 gives the displayed formula.
Step 6 (the three special cases). Case 1 is b=0. For case 2, note that V=A−1 is symmetric with eigenvalues 1/λi>0, hence symmetric positive definite, and detV=1/detA; applying case 1 to V−1 after the translation x↦x−μ gives (2π)n/2(detV−1)−1/2=(2π)n/2(detV)1/2. For case 3, replace A by 2A in case 1 and use det(2A)=2ndetA: the answer is (2π)n/22−n/2(detA)−1/2=πn/2(detA)−1/2.
Step 7 (divergence without positive definiteness). Steps 1 and 3 used only that A is real symmetric, so for any such A the integral equals ∏i∫Re−λiyi2/2+ciyidyi with c=QTb, as recorded in the statement. Each factor is positive, and the i-th is finite only when λi>0: it equals 2π/λieci2/(2λi) then, by part 4 of the one-dimensional statement; it is ∫Reciydy=+∞ when λi=0 (whatever ci is), and +∞ when λi<0, the exponent then tending to +∞ at one end at least. Since all factors are positive, a single infinite factor makes the product infinite, so the integral diverges whenever some eigenvalue fails to be positive — that is, whenever A is not positive definite. □
Method(Reducing a Gaussian integral to standard form)AdaptedAdapted from Riley, Hobson & Bence (2006), §30.13, p. 1206 and §30.15.2, pp. 1209–1210; Hassani (2013), Example 11.3.8, pp. 352–353
To evaluate ∫RnP(x)eQ(x)dnx, where Q is a quadratic polynomial and P a polynomial:
Separate the exponent by degree. Write Q(x)=−21xTAx+bTx+c and replace A by 21(A+AT), which changes nothing. Pull ec outside.
Test positive definiteness of A: all eigenvalues positive, or equivalently all n leading principal minors of A positive. If the test fails, stop; the integral diverges.
Complete the square. Using AT=A,
−21xTAx+bTx=−21(x−A−1b)TA(x−A−1b)+21bTA−1b,
and substitute y=x−A−1b: a translation, with Jacobian determinant 1, so dnx=dny and the domain is still Rn.
Diagonalise. Write A=QΛQT with Q orthogonal and Λ=diag(λ1,…,λn) (spectral theorem) and substitute y=Qz; since ∣detQ∣=1, dny=dnz, and the integral factorises into ∏i∫e−λizi2/2dzi=∏i2π/λi=(2π)n/2(detA)−1/2.
Handle a polynomial prefactor P by differentiation. Each factor xj in P is produced by ∂/∂bj acting on ebTx, so
∫Rnxj1⋯xjke−21xTAx+bTxdnx=∂bj1⋯∂bjk∂k[detA(2π)n/2e21bTA−1b],
evaluated at the wanted b (usually b=0). In one variable the same job is done by ∂/∂α: differentiating ∫e−αx2dx=π/αm times in α produces the even moment of order 2m with a factor (−1)m. Differentiation under the integral sign is justified because every derivative is dominated, on a neighbourhood of the parameter value, by an integrable Gaussian times a polynomial (differentiation under the integral sign).
A linear term that is not real. The statement above assumes b∈Rn, so a complex b is outside it; the identity nevertheless persists, and the following justification is ours. With x still real, ∣exp(−21xTAx+bTx)∣=exp(−21xTAx+(Reb)Tx), which is the real case already settled, so the integral converges absolutely. Diagonalise as in step 4 — y=Qz, with c=QTb∈Cn — and split the absolutely convergent integral into a product by Fubini's theorem (Fubini and Tonelli); each factor is ∫Re−λizi2/2+cizidzi=2π/λieci2/(2λi) by part 4 of the one-dimensional statement, which is proved there for every complex coefficient. Multiplying the factors and using ∑ici2/λi=cTΛ−1c=bTQΛ−1QTb=bTA−1b returns the same closed form. The one-dimensional ingredient is where the complex shift is paid for: there the real variable cannot simply be translated, and a rectangular contour is closed instead, using that e−αz2 is entire — Hassani's route for ∫eiax−bx2dx.
How it fails. Step 2 is not a formality: symmetry of A alone does not give convergence. Step 4 needs A real symmetric, so that Q can be taken orthogonal; a matrix with complex entries is outside the statement above, and extending the formula to one requires a choice of branch for (detA)−1/2. Purely imaginary exponents, ∫eixTAxdnx (Fresnel-type), are not covered at all: those integrals do not converge absolutely and need an oscillatory-integral argument.
RemarkOriginal
Where the hypotheses are used, and conventions that differ.
Positive definiteness, not just symmetry. Riley, Hobson and Bence's worked evaluation of ∫exp(−21(x−μ)TV−1(x−μ))dnx (p. 1210) assumes only that V is symmetric, and its orthogonal diagonalisation then gives (2π)n/2(λ1⋯λn)1/2. That step needs λi>0 for every i: each factor is ∫e−yi2/(2λi)dyi, which is +∞ if λi<0, while if some λi=0 then V is singular and V−1 does not exist, so the integral is not defined; and (detV)1/2 would not be real if an odd number of eigenvalues were negative. In the setting of that section V is a covariance matrix, where positive definiteness is automatic for a non-degenerate distribution; the statement above makes the hypothesis explicit because the formula needs it.
Why the n-dimensional case needs no new analysis. Convergence of the factorised integral is absolute, so Tonelli's theorem lets the n-fold integral be written as a product (Fubini and Tonelli); the substitutions in steps 3 and 4 are linear changes of variables with ∣det∣=1, covered by the change-of-variables theorem.
The one-dimensional value is not an antiderivative.e−x2 has no elementary antiderivative, which is why the standard route squares the integral, converts the resulting double integral to plane polar coordinates, and controls the unbounded region by squeezing the square [−a,a]2 between the discs of radius a and a2 — the care Riley, Hobson and Bence take on pp. 203–204 precisely because the region is unbounded.
Normalisation conventions. Three conventions for the exponent are in common use: e−αx2 (giving π/α), e−x2/(2σ2) (giving σ2π), and in n dimensions e−21xTAx versus e−xTAx, which differ by 2n/2 as recorded in case 3 above. Statistics and quantum field theory keep the factor 21; many methods texts omit it. Check which is in force before quoting a result.
Double factorial, and ranges of integration.(2m−1)!! denotes the product of the odd numbers up to 2m−1, with (−1)!!=1; Arfken's Exercise 13.1.10 writes the even moment both with Γ(m+21) and with the double factorial, and the two agree because Γ(m+21)=(2m−1)!!π/2m. Both of his formulas are over (0,∞), which is why part 2 states the half-line value first and the full-line value as twice it. Some authors write (2m)!/(2mm!) for the same number.
The odd moments on the half-line are not zero. Part 3 gives m!/(2αm+1) over (0,∞) and 0 over R; the second follows from the first only because the integral converges absolutely, so the two halves may be added. The symmetry argument is not available for a Gaussian multiplied by a non-integrable factor.
Example(One dimension: a moment, a linear term, and both at once)Original
Take α=2 throughout and compute three integrals.
A pure moment. With m=2 and α=2, part 2 of the one-dimensional statement gives
∫−∞∞x4e−2x2dx=(2⋅2)2(2⋅2−1)!!2π=1632π=3232π=0.2349964007…Independent check by the other route. Differentiating ∫Re−αx2dx=πα−1/2 twice in α (step 5 of the method) gives ∫Rx4e−αx2dx=43πα−5/2, and at α=2 that is 43π2−5/2=0.2349964007. Numerical quadrature agrees to ten digits.
A linear term. With β=3, part 4 gives
∫−∞∞e−2x2+3xdx=2πe9/8=1.2533141373×3.0802168489=3.8604793227…
The exponent is largest at x=β/(2α)=3/4, where −2x2+3x=9/8, which is where the factor e9/8 comes from.
Both. For the second moment with the linear term present, differentiate the answer to 2 twice in β rather than inserting x2 by hand. With G(β)=π/αeβ2/(4α),
G′′(β)=απeβ2/(4α)[(2αβ)2+2α1],
so at α=2, β=3 the bracket is (3/4)2+1/4=13/16=0.8125 and
∫−∞∞x2e−2x2+3xdx=3.8604793227×0.8125=3.1366394497…
Quadrature returns 3.1366394497. Sanity check on the bracket: it is ⟨x2⟩ for the Gaussian with mean 3/4 and variance 1/(2α)=1/4, namely (3/4)2+1/4, as it should be.
Example(Three dimensions with a linear term)Original
Read off A and b. The quadratic part is −21xTAx and the linear part bTx with
A=2−10−12−10−12,b=101,
since −21(2x12+2x22+2x32−2x1x2−2x2x3) reproduces the quadratic terms. A is already symmetric, so step 1 of the method changes nothing.
Test positive definiteness. The leading principal minors are 2, det(2−1−12)=3 and detA=2(4−1)+1(−2−0)=4, all positive, so A is positive definite by Sylvester's criterion (quadratic forms). As a cross-check the eigenvalues are 2−2, 2 and 2+2, with product (4−2)⋅2=4=detA.
Invert A. Cofactor expansion gives
A−1=41321242123,
which is verified by AA−1=I: the first column of the product is 41(2⋅3−1⋅2,−3+4−1,−2+2)T=(1,0,0)T, and similarly for the others.
Evaluate the exponent.A−1b=41(3+1,2+2,1+3)T=(1,1,1)T, so bTA−1b=1+0+1=2 and 21bTA−1b=1.
Assemble.I=4(2π)3/2e1=2(2π)3/2e=2eπ3/2=21.4059392604…
Iterated numerical quadrature over [−12,12]3 gives 21.40594, which is the check.
A moment of the same form. Setting b=0 and using step 5 of the method, ∫xixje−21xTAxd3x divided by ∫e−21xTAxd3x equals (A−1)ij. So for the centred density proportional to e−21xTAx the second moments are ⟨x12⟩=3/4, ⟨x22⟩=1 and ⟨x1x3⟩=1/4. The pair x1,x3 is the one pair that the exponent does not couple, yet its covariance is nonzero: correlations spread beyond the couplings, because it is A−1 and not A that gives the second moments. The end coordinates also fluctuate less than the middle one.
ApplicationOriginal
Gaussian integrals are the only multidimensional integrals that can be done in closed form in general, which is why so much of physics is arranged to look Gaussian.
Classical fluctuations of a harmonic system. Three equal masses on a line, joined to each other and to two fixed walls by identical springs of stiffness κ, have potential energy
U=2κ[x12+(x2−x1)2+(x3−x2)2+x32]=21xTKx,K=κA,
with A the matrix of the three-dimensional example above. In the canonical ensemble at temperature T the displacements have density proportional to e−U/kBT, which is the Gaussian with Aeff=K/kBT, so the configurational partition function is (2πkBT/κ)3/2(detA)−1/2=21(2πkBT/κ)3/2 and the second moments are
⟨xixj⟩=kBT(K−1)ij=κkBT(A−1)ij,
so ⟨x12⟩=0.75kBT/κ, ⟨x22⟩=kBT/κ and ⟨x1x3⟩=0.25kBT/κ: the middle mass, held by softer effective restoring forces, wanders furthest. Summing the same formula recovers equipartition,
⟨U⟩=21i,j∑Kij⟨xixj⟩=21kBTtr(KK−1)=23kBT,
that is, 21kBT per quadratic degree of freedom, for any positive definite K whatever. The free energy −kBTlnZ contains the term 21kBTlndetK, which is how the determinant of a stiffness matrix becomes a measurable quantity.
Wave packets and propagators. Part 4 with β=ib says that the Fourier transform of a Gaussian is a Gaussian of reciprocal width: a wave packet of position spread σ has momentum spread ℏ/(2σ), and the product is the minimum allowed by the uncertainty relation. The same formula, with α taken to the imaginary axis, is the free-particle propagator ⟨x∣e−iHt/ℏ∣x0⟩; and the Gaussian path integral of a quadratic action is the infinite-dimensional version of the formula of the second statement, with (detA)−1/2 becoming a functional determinant.
Error estimates and least squares. A measurement with Gaussian errors of covariance V has likelihood proportional to exp(−21(x−μ)TV−1(x−μ)), normalised by (2π)n/2(detV)1/2 from case 2 of the second statement. Fitting parameters by maximising it is exactly minimising the quadratic form in the exponent, which is least squares; the confidence regions are its level sets, ellipsoids with axes along the eigenvectors of V and semi-axes proportional to λi, so the diagonalisation of step 4 of the method is also the statement that correlated errors can always be reported as independent ones in rotated variables.