Equation (4.4) — variational characterization of a discrete minimizer
ProvedGabayMercier.Approximation.eq_4_4convex-optimizationfinite-elementsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1variational-problems
Under the standing assumptions and (4.1)–(4.3), fix a finite dimensional with operator . A point is a finite-valued minimizer of if and only if and, for every ,
This is the variational inequality (4.4), rearranged so no subtraction of infinite values is needed. It characterizes discrete solutions for the later estimates.
Formalization Note The printed inequality subtracts ; the equivalent rearrangement is well-defined in EReal and requires its displayed finite-value condition.
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.4), with the extended-real difference rearranged. -/
theorem eq_4_4 (A : V →L[ℝ] Y) (f₂ : Y → EReal) (b : StrongDual ℝ V)
(α : ℝ) (Vh : ℕ → Submodule ℝ V) [∀ k, FiniteDimensional ℝ (Vh k)]
(Ah : (k : ℕ) → Vh k →L[ℝ] Y) (α' M : ℝ)
(h : ApproxHyp A f₂ α Vh Ah α' M) (k : ℕ) (w : Vh k) :
IsSolutionH (Ah k) f₂ b w ↔ f₂ (Ah k w) ≠ ⊤ ∧ ∀ u : Vh k,
f₂ (Ah k w) + ((b (u - w) - inner ℝ (Ah k w) (Ah k (u - w)) : ℝ) : EReal) ≤
f₂ (Ah k u) := by sorry
end GabayMercier.Approximation
Source
Gabay & Mercier, IRIA RR-126 (1975), hal-04716124v1, p. 21, (4.4)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.