TheoremBase

Penalised Suprema: Monotonicity, Near-Maximisers, and Vanishing Penalty along a Doubling Sequence

For the suprema of a function penalised by a nonnegative function that vanishes somewhere, the suprema are nonincreasing in the penalty parameter, a near-maximiser has small penalty compared with the drop of the suprema under doubling, and those drops tend to zero along a doubling sequence.

Statement

In the setting of The Real Numbers: Standing Notation and Background, let ZZ be a nonempty set, let ψ:Z→R\psi:Z\to\mathbb{R} be bounded above, let D:Z→RD:Z\to\mathbb{R} satisfy 0≤D(z)0\le D(z) for every z∈Zz\in Z, and suppose there is z0∈Zz_{0}\in Z with D(z0)=0D(z_{0})=0. For a positive β∈R\beta\in\mathbb{R} let Ψβ:Z→R\Psi_{\beta}:Z\to\mathbb{R} be the function with value

Ψβ(z)=ψ(z)−β D(z)\Psi_{\beta}(z)=\psi(z)-\beta\,D(z)

at z∈Zz\in Z. Then the following hold, where M(β)M(\beta) denotes the supremum of the set {Ψβ(z):z∈Z}\{\Psi_{\beta}(z):z\in Z\} and 2k2^{k} is the natural power.

1. (The suprema are defined) For every positive β∈R\beta\in\mathbb{R} the set {Ψβ(z):z∈Z}\{\Psi_{\beta}(z):z\in Z\} is nonempty and bounded above, so that M(β)M(\beta) is a real number, and ψ(z0)≤M(β)\psi(z_{0})\le M(\beta).

2. (Monotonicity) For all positive β,β′∈R\beta,\beta'\in\mathbb{R} with β≤β′\beta\le\beta' one has M(β′)≤M(β)M(\beta')\le M(\beta).

3. (Near-maximisers have small penalty) Let β,η∈R\beta,\eta\in\mathbb{R} be positive and let z∈Zz\in Z satisfy M(β)−η≤Ψβ(z)M(\beta)-\eta\le\Psi_{\beta}(z). Then

β2 D(z) ≤ M(β2)−M(β)+η.\tfrac{\beta}{2}\,D(z)\ \le\ M\bigl(\tfrac{\beta}{2}\bigr)-M(\beta)+\eta .

4. (Vanishing along a doubling sequence) Let β0∈R\beta_{0}\in\mathbb{R} be positive and let βk=2kβ0\beta_{k}=2^{k}\beta_{0} for k∈Nk\in\mathbb{N}. Then the sequence whose kk-th term is M(βk)−M(βk+1)M(\beta_{k})-M(\beta_{k+1}) converges to 00.

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…