TheoremBase

Sup-Convolution of a Function on RM\mathbb{R}^M

Statement

Let MM be a natural number with 1≤M1\le M and let R\mathbb{R} be the real numbers, a Dedekind complete ordered field, with the order ≤\le, the strict order << and the quotient notation s/ts/t fixed there; write 22 for the real number 1+11+1, which satisfies 0<20<2 by claim 8 of Elementary Order Arithmetic in an Ordered Field, so that s/2s/2 is defined. For a real number ss write s2s^{2} for the power s⋅ss\cdot s.

Regard Euclidean space RM\mathbb{R}^{M} as a real vector space, with the sum of points and the scalar multiple, write x−ξx-\xi for the difference of points, and let ∥ ⋅ ∥\lVert\,\cdot\,\rVert be the Euclidean norm on RM\mathbb{R}^{M}.

Let v:RM→Rv:\mathbb{R}^{M}\to\mathbb{R} be a function whose set of values {v(x):x∈RM}\{v(x):x\in\mathbb{R}^{M}\} has an upper bound in R\mathbb{R}, and let λ∈R\lambda\in\mathbb{R} satisfy 0<λ0<\lambda. For ξ∈RM\xi\in\mathbb{R}^{M} put

Sλ,v(ξ)={ v(x)−λ2 ∥x−ξ∥2 : x∈RM}.S_{\lambda,v}(\xi)=\Bigl\{\,v(x)-\frac{\lambda}{2}\,\lVert x-\xi\rVert^{2}\ :\ x\in\mathbb{R}^{M}\Bigr\}.

This set is nonempty, and every upper bound CC for the values of vv is an upper bound for it: for each x∈RMx\in\mathbb{R}^{M} the real number λ2∥x−ξ∥2\frac{\lambda}{2}\lVert x-\xi\rVert^{2} is nonnegative, by claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square together with claim 5 of Elementary Arithmetic in an Ordered Field and claim 1 of Zero Products and Elementary Identities in a Field, so that v(x)−λ2∥x−ξ∥2≤v(x)≤Cv(x)-\frac{\lambda}{2}\lVert x-\xi\rVert^{2}\le v(x)\le C. Since R\mathbb{R} is Dedekind complete, Sλ,v(ξ)S_{\lambda,v}(\xi) has a least upper bound in R\mathbb{R}.

The sup-convolution of vv with parameter λ\lambda is the function vλ:RM→Rv^{\lambda}:\mathbb{R}^{M}\to\mathbb{R} whose value at ξ\xi is the least upper bound of Sλ,v(ξ)S_{\lambda,v}(\xi), written

vλ(ξ)=sup⁡x∈RM(v(x)−λ2 ∥x−ξ∥2).v^{\lambda}(\xi)=\sup_{x\in\mathbb{R}^{M}}\Bigl(v(x)-\frac{\lambda}{2}\,\lVert x-\xi\rVert^{2}\Bigr).

In the symbol vλv^{\lambda} the superscript is a label, not an exponent.

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…