TheoremBase

The Gradient of a Twice Continuously Differentiable Function with Hessian Pinched between Two Positive Multiples of the Identity is a Bi-Lipschitz Bijection of Euclidean Space with Continuously Differentiable Inverse

For a C2C^2 function whose Hessian is pinched between epsilon and L times the identity, the gradient map is a bi-Lipschitz bijection of Euclidean space whose inverse has C1C^1 components, with Jacobian matrix the inverse of the Hessian.

Statement

In the setting of Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation, let dd be a natural number with 1≤d1\le d, read in R\mathbb{R} as in The Real Numbers: Standing Notation and Background (i) where a real number is required, and let Φ:Rd→R\Phi:\mathbb{R}^{d}\to\mathbb{R} be of class C2C^{2} on Rd\mathbb{R}^{d}, which is open by claim 1 of Euclidean Space Is Open in Itself, with gradient DΦ(x)D\Phi(x) and Hessian matrix D2Φ(x)∈S(d)D^{2}\Phi(x)\in\mathcal{S}(d). Let ∇Φ:Rd→Rd\nabla\Phi:\mathbb{R}^{d}\to\mathbb{R}^{d} denote the gradient map x↦DΦ(x)x\mapsto D\Phi(x), whose components ∂iΦ\partial_{i}\Phi are of class C1C^{1} on Rd\mathbb{R}^{d} by clause 2 of Functions of Class Cᵏ on an Open Subset of ℝⁿ. For a map G:Rd→RdG:\mathbb{R}^{d}\to\mathbb{R}^{d} whose components are of class C1C^{1} on Rd\mathbb{R}^{d}, DG(y)DG(y) denotes its Jacobian matrix at yy, with entry ∂jGi(y)\partial_{j}G_{i}(y) in row ii and column jj. Positive definiteness and the inverse matrix are those of those definitions. Let ε\varepsilon and LL be positive real numbers with

εId⪯D2Φ(x)⪯L Idfor every x∈Rd.\varepsilon I_{d}\preceq D^{2}\Phi(x)\preceq L\,I_{d}\qquad\text{for every }x\in\mathbb{R}^{d}.

1. (Two-sided Lipschitz bounds) For all x,y∈Rdx,y\in\mathbb{R}^{d},

ε∥x−y∥≤∥∇Φ(x)−∇Φ(y)∥≤d L ∥x−y∥.\varepsilon\lVert x-y\rVert\le\lVert\nabla\Phi(x)-\nabla\Phi(y)\rVert\le d\,L\,\lVert x-y\rVert .

2. (Bijection) ∇Φ\nabla\Phi is a bijection of Rd\mathbb{R}^{d} onto Rd\mathbb{R}^{d}.

3. (The inverse) For every x∈Rdx\in\mathbb{R}^{d} the matrix D2Φ(x)D^{2}\Phi(x) is positive definite and D(∇Φ)(x)=D2Φ(x)D(\nabla\Phi)(x)=D^{2}\Phi(x). The inverse map G=(∇Φ)−1G=(\nabla\Phi)^{-1} has components of class C1C^{1} on Rd\mathbb{R}^{d}, and for every x∈Rdx\in\mathbb{R}^{d} the matrix DG(∇Φ(x))DG(\nabla\Phi(x)) is the inverse matrix of D2Φ(x)D^{2}\Phi(x).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…