TheoremBase

Quadratic and Affine Functions of Class C2C^2, Translation, and Quadratic Perturbation of Semiconvexity

The function obtained from a symmetric matrix, a vector and a constant is of class C2C^2 with the expected gradient and Hessian; class C2C^2 and its derivatives are preserved by translation; positive semidefinite quadratic forms are convex; and subtracting a quadratic form from a semiconvex function increases the semiconvexity constant by the norm of the matrix.

Statement

We work in the setting of Euclidean Space and Real Matrices: Standing Notation, whose notation is fixed for every dimension and is used here with a natural number nn satisfying 1≤n1\le n: the real numbers, the absolute value ∣⋅∣|\cdot|, the initial segments [n][n], and Euclidean space Rn\mathbb{R}^{n} with its sum and difference of points, scalar multiples, dot product, Euclidean norm ∥ ⋅ ∥\lVert\,\cdot\,\rVert, distance dEd_{E} and notion of openness, the real matrices, their differences and scalar multiples, the matrix-vector product, the identity matrix InI_{n} and the zero matrix 0n0_{n}, the set S(n)\mathcal{S}(n) of symmetric real n×nn\times n matrices, which contains 0n0_{n}, the positive semidefinite ordering ⪯\preceq and the norm ∥P∥\lVert P\rVert of a symmetric real matrix, are all as fixed there. Since 0<20<2 by claim 8 of Elementary Order Arithmetic in an Ordered Field, where 22 denotes 1+11+1, the real number s2\tfrac{s}{2}, the product of ss with the multiplicative inverse of 22, is defined for every s∈Rs\in\mathbb{R}.

For an open set V⊆RnV\subseteq\mathbb{R}^{n}, that a function ψ:V→R\psi:V\to\mathbb{R} is of class C2C^{2} on VV is understood in the sense of clause 3 of the definition of CkC^{k} maps on a Euclidean open set; for such a ψ\psi and z∈Vz\in V, Dψ(z)∈RnD\psi(z)\in\mathbb{R}^{n} is the gradient and D2ψ(z)D^{2}\psi(z) the Hessian matrix, which lies in S(n)\mathcal{S}(n) by claim 2 of Equality of Mixed Partial Derivatives, and Symmetry and Continuity of the Hessian.

Let M∈S(n)M\in\mathcal{S}(n), let q∈Rnq\in\mathbb{R}^{n}, let c∈Rc\in\mathbb{R}, and let Q:Rn→RQ:\mathbb{R}^{n}\to\mathbb{R} be given by

Q(z)=12 z⋅(Mz)+q⋅z+c.Q(z)=\tfrac{1}{2}\,z\cdot(Mz)+q\cdot z+c .

Then the following hold.

1. (Quadratic functions are of class C2C^{2}) QQ is of class C2C^{2} on Rn\mathbb{R}^{n}, and DQ(z)=Mz+qDQ(z)=Mz+q and D2Q(z)=MD^{2}Q(z)=M for every z∈Rnz\in\mathbb{R}^{n}. Moreover, for every open V⊆RnV\subseteq\mathbb{R}^{n} the restriction of QQ to VV is of class C2C^{2} on VV, with gradient Mz+qMz+q and Hessian MM at every z∈Vz\in V.

2. (Translation) Let V⊆RnV\subseteq\mathbb{R}^{n} be open, let b∈Rnb\in\mathbb{R}^{n}, and put V−b={z∈Rn:z+b∈V}V-b=\{z\in\mathbb{R}^{n}:z+b\in V\}. Then V−bV-b is open. If moreover ψ:V→R\psi:V\to\mathbb{R} is of class C2C^{2} on VV, then the function ψb:V−b→R\psi_{b}:V-b\to\mathbb{R} given by ψb(z)=ψ(z+b)\psi_{b}(z)=\psi(z+b) is of class C2C^{2} on V−bV-b, and Dψb(z)=Dψ(z+b)D\psi_{b}(z)=D\psi(z+b) and D2ψb(z)=D2ψ(z+b)D^{2}\psi_{b}(z)=D^{2}\psi(z+b) for every z∈V−bz\in V-b.

3. (Positive semidefinite quadratic forms are convex) Suppose 0n⪯M0_{n}\preceq M and let C⊆RnC\subseteq\mathbb{R}^{n} be convex. Then the function C→RC\to\mathbb{R} whose value at zz is Q(z)Q(z) is convex on CC.

4. (Quadratic perturbation of a semiconvex function) Let C⊆RnC\subseteq\mathbb{R}^{n} be convex, let λ∈R\lambda\in\mathbb{R} satisfy 0≤λ0\le\lambda, and let f:C→Rf:C\to\mathbb{R} be semiconvex on CC with constant λ\lambda. Then the function g:C→Rg:C\to\mathbb{R} given by

g(z)=f(z)−12 z⋅(Mz)+q⋅z+cg(z)=f(z)-\tfrac{1}{2}\,z\cdot(Mz)+q\cdot z+c

is semiconvex on CC with constant λ+∥M∥\lambda+\lVert M\rVert.

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…