OctoInformBeta

OpenAI preprint, September 2026 · §3. An anchor for successive choices

Lemma 3.1 [Resolvents]: Nonexpansiveness and defect estimates in the original Banach space norm

Anchored contractions determine unique resolvents.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let XX be a real Banach space and K⊆XK\subseteq X a closed convex set. Given an anchor a∈Ka\in K, the resolvent problem asks for a fixed point of an affine average of the constant value aa and a selfmap of KK.

A nonexpansive selfmap T:K→KT\colon K\to K is a map satisfying (1), where the norm is that of XX: ∥T(u)−T(v)∥≤∥u−v∥(u,v∈K).\|T(u)-T(v)\|\leq \|u-v\| \qquad (u,v\in K).(1) For a∈Ka\in K and 0≤t≤10\leq t\leq 1, the anchored averaging map St,a:K→KS_{t,a}\colon K\to K is defined by (2): St,a(v)=ta+(1−t)T(v)(v∈K).S_{t,a}(v)=ta+(1-t)T(v) \qquad (v\in K).(2)✦

For 0<t≤10<t\leq 1 and a∈Ka\in K, the weighted resolvent ℛt(a)∈K\mathcal R_t(a)\in K is the fixed point of St,aS_{t,a}.✦ For each integer n≥1n\geq 1, the resolvent Rn:K→KR_n\colon K\to K is the map defined by (3): Rn(a)=ℛ1/n(a)(a∈K).R_n(a)=\mathcal R_{1/n}(a) \qquad (a\in K).(3)✦

The Claim

Theorem 1 (Resolvents). Let KK be a closed convex subset of a real Banach space XX, let T:K→KT\colon K\to K be nonexpansive, and let n≥1n\geq 1 be an integer. For every a∈Ka\in K, the affine resolvent identity is (4): Rn(a)=an+(1−1n)T(Rn(a)).R_n(a)=\frac{a}{n}+\left(1-\frac1n\right)T(R_n(a)).(4)✦ For a∈Ka\in K and a fixed point v∈Kv\in K of S1/n,aS_{1/n,a}, uniqueness takes the form (5): v=Rn(a).v=R_n(a).(5)✦ At the first index, (6) holds: R1=idK.R_1=\mathrm{id}_K.(6)✦ For a,b∈Ka,b\in K, nonexpansiveness is expressed by (7): ∥Rn(a)−Rn(b)∥≤∥a−b∥.\|R_n(a)-R_n(b)\|\leq \|a-b\|.(7)✦ For every a∈Ka\in K, the displacement estimate is (8): ∥Rn(a)−a∥≤(n−1)∥T(a)−a∥.\|R_n(a)-a\|\leq (n-1)\|T(a)-a\|.(8)✦ If ∥u−v∥≤1\|u-v\|\leq 1 for all u,v∈Ku,v\in K, the defect estimate (9) holds for every a∈Ka\in K: ∥T(Rn(a))−Rn(a)∥≤1n.\|T(R_n(a))-R_n(a)\|\leq \frac1n.(9)✦ The resolvent at index one is the identity map on KK.

In the paper, the result reads: in the normalized minimal setting, where KK is a minimal invariant set of diameter one and TT is fixed-point-free, for every integer n≥1n\geq 1 and a∈Ka\in K there is a unique Rn(a)∈KR_n(a)\in K with Rn(a)=a/n+(1−1/n)T(Rn(a))R_n(a)=a/n+(1-1/n)T(R_n(a)), and RnR_n is nonexpansive with ∥T(Rn(a))−Rn(a)∥≤1/n\|T(R_n(a))-R_n(a)\|\leq 1/n and ∥Rn(a)−a∥≤(n−1)∥T(a)−a∥\|R_n(a)-a\|\leq (n-1)\|T(a)-a\|.

What Is Checked

The claims are stated over closed convex subsets KK of real Banach spaces XX and nonexpansive selfmaps TT, with the additional diameter bound for (9).

For 0<t≤10<t\leq 1 and a∈Ka\in K, the anchored averaging map is a contraction with constant 1−t1-t, as expressed in (10): ∥St,a(u)−St,a(v)∥≤(1−t)∥u−v∥(u,v∈K).\|S_{t,a}(u)-S_{t,a}(v)\|\leq (1-t)\|u-v\| \qquad (u,v\in K).(10)✦ For every integer n≥1n\geq 1, the reciprocal weight in (3) satisfies (11): 0<1n≤1.0<\frac1n\leq 1.(11) For every integer n≥1n\geq 1, the reciprocal weight 1/n1/n is strictly positive. For every integer n≥1n\geq 1, the reciprocal weight 1/n1/n is at most one.