Statement
Let d∈N, including d=0, and let E=Rd with its Euclidean inner product and norm. A penalty datum is an arbitrary set D⊆E and a total function ρ:E→R. Call it admissible when D is nonempty, its epigraph {(z,a)∈E×R:z∈D, ρ(z)≤a} is closed, and ρ is convex on the convex set D. For η∈R, say that ρ has modulus η on D when, for all a,b∈D and all real t∈[0,1], ρ(ta+(1−t)b)≤tρ(a)+(1−t)ρ(b)−(η/2)t(1−t)∥a−b∥2. Write m=sup{η∈R:0≤η and ρ has modulus η on D}, using the total real supremum operation, whose value is 0 for an empty or unbounded-above set. For a real L, a pair of total functions f:E→R and g:E→E is L-smooth convex here when f is convex on all of E, f has gradient g(z) at every z∈E, and ∥g(a)−g(b)∥≤L∥a−b∥ for every a,b∈E. For real γ, natural n, and a sequence x:N→E, the trajectory condition through n means that xi∈D for every natural i≤n, and that, for every natural i<n and every y∈D, ρ(xi+1)+∥xi+1−(xi−γg(xi))∥2/(2γ)≤ρ(y)+∥y−(xi−γg(xi))∥2/(2γ). No condition is imposed on indices above n. Set Δn=f(x0)+ρ(x0)−f(xn)−ρ(xn) and Rn(γ)=∥xn−1−xn∥2/γ2, where n−1 is truncated to 0 at n=0 and real division by zero is 0. For fixed D,ρ,L,h,N, let R(D,ρ;L,h,N) be the set of real numbers RN(h/L)/(LΔN) obtained from some total f:E→R, g:E→E, and x:N→E such that f,g are L-smooth convex in the stated sense, the trajectory condition holds through N with γ=h/L, and ΔN>0. For N∈N (including 0) and h,q∈R, put b=1+hq, define AN(h,q)=2/[h(2N−h)] if q=0 and AN(h,q)=2q/[b2N−1−h2q] otherwise, define BN(h,q)=2(1+q)(1−h)2N−2/[b2N−(1−h)2N], and define CN(h,q)=2/[h(2−h+hq)] when N=1 and CN(h,q)=max{AN(h,q),BN(h,q)} otherwise. The exponent 2N−2 in BN uses subtraction in N, so it is 0 when N=0 or N=1. Every division is division in R, with division by zero equal to zero. For every natural d,N, admissible (D,ρ) on E=Rd with two distinct domain points, and real L>0 and h with 0<h<2 and N≥1, for every real ε>0 there exists v∈R(D,ρ;L,h,N) such that CN(h,m/L)−ε<v. The conclusion is a strict lower approximation and does not by itself assert an upper bound for the members of R.