TheoremBase

Quadratic Test Functions: a Global C2C^2 Majorant and Minorant Matching a C2C^2 Function to Second Order at a Point

The second-order Taylor polynomial of a C2C^2 function at a point, perturbed by η∣x−x^∣2\eta|x-\hat x|^2, is of class C2C^2 on the whole space, majorises the function near the point when η>0\eta>0 and minorises it when η<0\eta<0, and inherits its local maxima and minima.

Statement

In the setting of Real Hilbert Spaces: Standing Notation and Background, let HH be a real Hilbert space with inner product ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle, norm ∣⋅∣|\cdot| and distance dd, and let Sym(H)\mathrm{Sym}(H) be the set of bounded symmetric bilinear forms on HH, with its norm ∥⋅∥\lVert\cdot\rVert, its sums and scalar multiples and its identity form I=IHI=I_{H}, as fixed there. Let U⊆HU\subseteq H be open in (H,d)(H,d), let φ\varphi belong to the class C2(U)C^{2}(U), with gradient Dφ(x)∈HD\varphi(x)\in H and Hessian D2φ(x)∈Sym(H)D^{2}\varphi(x)\in\mathrm{Sym}(H) at x∈Ux\in U, let x^∈U\hat{x}\in U, and let η∈R\eta\in\mathbb{R}. Let T:H→RT:H\to\mathbb{R} be the function

T(x)=φ(x^)+⟨Dφ(x^),x−x^⟩+12 D2φ(x^)(x−x^,x−x^)+η ∣x−x^∣2,T(x)=\varphi(\hat{x})+\langle D\varphi(\hat{x}),x-\hat{x}\rangle+\tfrac{1}{2}\,D^{2}\varphi(\hat{x})(x-\hat{x},x-\hat{x})+\eta\,|x-\hat{x}|^{2},

where 12\tfrac12 is 2−12^{-1} and D2φ(x^)(z,z)D^{2}\varphi(\hat{x})(z,z) is the value of the form D2φ(x^)D^{2}\varphi(\hat{x}) at the pair (z,z)(z,z). Local maxima and local minima relative to a subset of HH are as fixed there. Then the following hold.

1. (The quadratic is of class C2C^{2}) T∈C2(H)T\in C^{2}(H), and for every U′⊆HU'\subseteq H open in (H,d)(H,d) the restriction of TT to U′U' belongs to C2(U′)C^{2}(U'), with the same gradients and Hessians at the points of U′U'. Moreover

T(x^)=φ(x^),DT(x^)=Dφ(x^),D2T(x)=D2φ(x^)+2ηIfor every x∈H,T(\hat{x})=\varphi(\hat{x}),\qquad DT(\hat{x})=D\varphi(\hat{x}),\qquad D^{2}T(x)=D^{2}\varphi(\hat{x})+2\eta I\quad\text{for every }x\in H,

and consequently ∥D2T(x)−D2φ(x^)∥≤2 ∣η∣\lVert D^{2}T(x)-D^{2}\varphi(\hat{x})\rVert\le 2\,|\eta| for every x∈Hx\in H.

2. (A majorant when η\eta is positive) Suppose 0<η0<\eta. Then there is a positive ρ∈R\rho\in\mathbb{R} such that every x∈Hx\in H with ∣x−x^∣<ρ|x-\hat{x}|<\rho satisfies x∈Ux\in U and φ(x)≤T(x)\varphi(x)\le T(x).

3. (A minorant when η\eta is negative) Suppose η<0\eta<0. Then there is a positive ρ∈R\rho\in\mathbb{R} such that every x∈Hx\in H with ∣x−x^∣<ρ|x-\hat{x}|<\rho satisfies x∈Ux\in U and T(x)≤φ(x)T(x)\le\varphi(x).

4. (Transfer of a local maximum) Suppose 0<η0<\eta, let A⊆UA\subseteq U satisfy x^∈A\hat{x}\in A, and let g:A→Rg:A\to\mathbb{R}. If the function A→RA\to\mathbb{R} with value g(x)−φ(x)g(x)-\varphi(x) at xx has a local maximum at x^\hat{x} relative to AA, then the function A→RA\to\mathbb{R} with value g(x)−T(x)g(x)-T(x) at xx has a local maximum at x^\hat{x} relative to AA.

5. (Transfer of a local minimum) Suppose η<0\eta<0, let A⊆UA\subseteq U satisfy x^∈A\hat{x}\in A, and let g:A→Rg:A\to\mathbb{R}. If the function A→RA\to\mathbb{R} with value g(x)−φ(x)g(x)-\varphi(x) at xx has a local minimum at x^\hat{x} relative to AA, then the function A→RA\to\mathbb{R} with value g(x)−T(x)g(x)-T(x) at xx has a local minimum at x^\hat{x} relative to AA.

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…