Equation (4.8) — corrected continuous-space estimate
ProvedGabayMercier.Approximation.eq_4_8convex-optimizationfinite-elementsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1variational-problems
Under the continuous coercivity bound (2.5), for any and ,
This relates convergence of the discrete images to strong convergence in .
Formalization Note The paper prints in the middle and attributes the first bound to (4.1)(i). The intended middle term is , and the first bound follows from (2.5), because need not lie in .
Preamble
import Mathlib import Definitions.Def_InertialFB_IFB_ConvexAnalysis import Definitions.Def_GabayMercier_Approximation_Model open Filter Topology InertialFB.IFB
Formal statement
namespace GabayMercier.Approximation
variable {V Y : Type*} [NormedAddCommGroup V] [InnerProductSpace ℝ V] [CompleteSpace V]
[NormedAddCommGroup Y] [InnerProductSpace ℝ Y] [CompleteSpace Y]
/-- (4.8), corrected to use (2.5) on `w - x`. -/
theorem eq_4_8 (A : V →L[ℝ] Y) (f₂ : Y → EReal) (α : ℝ)
(Vh : ℕ → Submodule ℝ V) (Ah : (k : ℕ) → Vh k →L[ℝ] Y)
(α' M : ℝ) (h : ApproxHyp A f₂ α Vh Ah α' M)
(k : ℕ) (w : Vh k) (x : V) :
α * ‖(w : V) - x‖ ≤ ‖A ((w : V) - x)‖ ∧
‖A ((w : V) - x)‖ ≤ ‖A w - Ah k w‖ + ‖Ah k w - A x‖ := by sorry
end GabayMercier.Approximation
Source
Gabay & Mercier, IRIA RR-126 (1975), hal-04716124v1, p. 22, (4.8)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.