Coercivity Step 2: Resolve Coupled Bounds on A_n and B_n #
Given: A ≤ C₁ + B (from triangle inequality on u_n) B ≤ C₂ + a(A + T) (from quadratic growth + triangle inequality) 0 ≤ a < 1
We substitute the first into the second to get: B ≤ C₂ + a(C₁ + B + T) (1 - a)B ≤ C₂ + a·C₁ + a·T B ≤ (C₂ + a·C₁ + a·T) / (1 - a)
Then A ≤ C₁ + B gives a bound on A.
Finally: A² + B² + T² ≤ C_coer · L_n
Also: Ψ(x_n) ≤ C_Ψ · L_n follows from dist(x_n, M) ≤ √η‖v_n‖ + ‖e_n‖.
theorem
PLAcceleratedNesterovLean.resolve_coupled_bounds
(A B T c₁ c₂ a : ℝ)
(ha_nn : 0 ≤ a)
(ha_lt : a < 1)
(hA : A ≤ c₁ + B)
(hB : B ≤ c₂ + a * (A + T))
(_hc₁ : 0 ≤ c₁)
(_hc₂ : 0 ≤ c₂)
(_hT : 0 ≤ T)
:
Resolve coupled system: A ≤ c₁ + B, B ≤ c₂ + a*(A + T), with 0 ≤ a < 1. Gives B ≤ (c₂ + ac₁ + aT)/(1-a).