(46), p. 20 — ∫_{t₀}^{t} (ε(s)/s)(h_{x*}(s) − ½(‖x*‖² − ‖x_{ε(s)}‖²)) ds ≤ C
ProvedTikhonovHDD.Ergodic.eq_46convex-optimizationdynamical-systemsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1tikhonov-regularization
Let be a real Hilbert space, , , , and let and satisfy the General assumption. Let be a global -solution of
and assume . Let be the element of minimum norm of , , and for let be the minimizer of . Then there exists such that
This is the last estimate of the proof of Theorem 4.2 before the l'Hospital step: dividing by yields the ergodic convergence.
Formalization Note The curve is a selection required to minimize for every . The integrand evaluates it only at , and for every under the divergence hypothesis (if , then on and the integral would converge). The divergence hypothesis is stated as as . The integrals are oriented integrals over ; the integrand is continuous there.
Preamble
import Mathlib import Definitions.Def_TikhonovHDD_Ergodic_TikhonovCurve import Definitions.Def_TikhonovHDD_Ergodic_Setting open Set Filter Topology MeasureTheory
Formal statement
namespace TikhonovHDD.Ergodic
/-- (46), §4.1, p. 20 (proof of Theorem 4.2): under the hypotheses of Theorem 4.2 there is
`C > 0` with
`∫_{t₀}^{t} ε(s)/s (h_{x⋆}(s) − ½(‖x⋆‖² − ‖x_{ε(s)}‖²)) ds ≤ C` for every `t ≥ t₀`,
where `x_e` is the Tikhonov approximation curve. -/
theorem eq_46 {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H] [CompleteSpace H]
(g : H → ℝ) (α β t₀ : ℝ) (ε ε' : ℝ → ℝ) (u₀ v₀ : H) (x xd xdd : ℝ → H) (xstar : H)
(xε : ℝ → H)
(ht₀ : 0 < t₀) (hα : 0 < α) (hβ : 0 ≤ β)
(hg : GeneralAssumptionG g) (hε : GeneralAssumptionEps t₀ ε ε')
(hx : IsSolution g α β ε t₀ u₀ v₀ x xd xdd)
(hdiv : Tendsto (fun T => ∫ t in t₀..T, ε t / t) atTop atTop)
(hxstar : TikhonovHDD.Strong.IsMinNormMinimizer g xstar)
(hxε : ∀ e > 0, IsTikhonovPoint g e (xε e)) :
∃ C > 0, ∀ t ≥ t₀,
∫ s in t₀..t, ε s / s * (hFun x xstar s - 1 / 2 * (‖xstar‖ ^ 2 - ‖xε (ε s)‖ ^ 2))
≤ C := by sorry
end TikhonovHDD.Ergodic
Source
Boţ, Csetnek, László, Tikhonov regularization of a second order dynamical system with Hessian driven damping, arXiv:1911.12845v2, p. 20, §4.1, proof of Theorem 4.2, (46)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.