Proof of Theorem 4.1, second display, p. 17 — γ_k(v_{k+1} − v_k, (v_{k+1} + v_k)/2 − x*) split
ProvedNAGFlow.Implicit.last_term_identityimplicit-schemeinner-productlyapunov-functionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a real Hilbert space, , a sequence in and a real sequence. For every ,
This identity isolates the negative square , which the proof of Theorem 4.1 later drops, and leaves a cross term to which the second line of the scheme (72) applies.
Formalization Note. It is an identity in any real inner product space and needs no hypothesis on the sequences.
Preamble
import Mathlib import Definitions.Def_NAGFlow_Implicit_Setting
Formal statement
namespace NAGFlow.Implicit
open scoped RealInnerProductSpace
/-- Proof of Theorem 4.1, second display, p. 17: for any sequences `v`, `γ`, any `x*` and `k`,
`γ_k ⟪v_{k+1} - v_k, (v_{k+1} + v_k)/2 - x*⟫
= γ_k ⟪v_{k+1} - v_k, v_{k+1} - x*⟫ - γ_k/2 ‖v_{k+1} - v_k‖²`. -/
theorem last_term_identity {V : Type*} [NormedAddCommGroup V] [InnerProductSpace ℝ V]
[CompleteSpace V] (xstar : V) (γ : ℕ → ℝ) (v : ℕ → V) (k : ℕ) :
γ k * ⟪v (k + 1) - v k, (1 / 2 : ℝ) • (v (k + 1) + v k) - xstar⟫
= γ k * ⟪v (k + 1) - v k, v (k + 1) - xstar⟫ - γ k / 2 * ‖v (k + 1) - v k‖ ^ 2 := by sorry
end NAGFlow.Implicit
Source
Luo & Chen, arXiv:1909.03145v4, proof of Theorem 4.1, second display, p. 17
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.