Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 4.4, Case I — if ∥x(t)∥≥∥x∗∥\|x(t)\|\ge\|x^*\|∥x(t)∥≥∥x∗∥ for all large ttt, then x(t)→x∗x(t)\to x^*x(t)→x∗ strongly

Proved
TikhonovHDD.Strong.theorem_4_4_case_I

by mikedeng1 · Oct 8, 2026 · Mathlib 0df444a (Lean v4.33.1)

convex-optimizationdynamical-systemsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1tikhonov-regularization

Work under the hypotheses of Theorem 4.4. Let H\mathcal HH be a real Hilbert space, t0>0t_0>0t0​>0, α≥3\alpha\ge 3α≥3, β≥0\beta\ge 0β≥0, u0,v0∈Hu_0,v_0\in\mathcal Hu0​,v0​∈H, let ggg and ϵ\epsilonϵ satisfy the General assumption, and let xxx be a global C2C^2C2-solution of

x¨(t)+αtx˙(t)+β∇2g(x(t))x˙(t)+∇g(x(t))+ϵ(t)x(t)=0,x(t0)=u0, x˙(t0)=v0.\ddot x(t)+\frac{\alpha}{t}\dot x(t)+\beta\nabla^2 g(x(t))\dot x(t)+\nabla g(x(t))+\epsilon(t)x(t)=0,\qquad x(t_0)=u_0,\ \dot x(t_0)=v_0 .x¨(t)+tα​x˙(t)+β∇2g(x(t))x˙(t)+∇g(x(t))+ϵ(t)x(t)=0,x(t0​)=u0​, x˙(t0​)=v0​.

Assume:

  1. ∫t0+∞ϵ(t)t dt<+∞\int_{t_0}^{+\infty}\frac{\epsilon(t)}{t}\,dt<+\infty∫t0​+∞​tϵ(t)​dt<+∞;
  2. lim⁡t→+∞βϵ(t)tα3+1∫t0tϵ2(s)sα3+1 ds=0\displaystyle\lim_{t\to+\infty}\frac{\beta}{\epsilon(t)t^{\frac{\alpha}{3}+1}}\int_{t_0}^{t}\epsilon^2(s)s^{\frac{\alpha}{3}+1}\,ds=0t→+∞lim​ϵ(t)t3α​+1β​∫t0​t​ϵ2(s)s3α​+1ds=0;
  3. there exist a>1a>1a>1 and t1≥t0t_1\ge t_0t1​≥t0​ with ϵ˙(t)≤−aβ2ϵ2(t)\dot\epsilon(t)\le-\frac{a\beta}{2}\epsilon^2(t)ϵ˙(t)≤−2aβ​ϵ2(t) for every t≥t1t\ge t_1t≥t1​;
  4. if α=3\alpha=3α=3: lim⁡t→+∞t2ϵ(t)=+∞\lim_{t\to+\infty}t^2\epsilon(t)=+\inftylimt→+∞​t2ϵ(t)=+∞;
  5. if α>3\alpha>3α>3: there exists c>0c>0c>0 with t2ϵ(t)≥23α(13α−1+βc2)t^2\epsilon(t)\ge\frac23\alpha\left(\frac13\alpha-1+\beta c^2\right)t2ϵ(t)≥32​α(31​α−1+βc2) for all ttt large enough;

and let x∗x^*x∗ be the element of minimum norm of argmin⁡g\operatorname{argmin} gargming. If there exists T≥t0T\ge t_0T≥t0​ such that the trajectory {x(t):t≥T}\{x(t):t\ge T\}{x(t):t≥T} stays in the complement of the open ball B(0,∥x∗∥)B(0,\|x^*\|)B(0,∥x∗∥), that is ∥x(t)∥≥∥x∗∥\|x(t)\|\ge\|x^*\|∥x(t)∥≥∥x∗∥ for every t≥Tt\ge Tt≥T, then

lim⁡t→+∞x(t)=x∗\lim_{t\to+\infty}x(t)=x^*t→+∞lim​x(t)=x∗

in the norm of H\mathcal HH.

This is the first of the three exhaustive cases into which the paper splits the proof of Theorem 4.4.

Formalization Note Stated for every global C2C^2C2-solution of (5) (existence is Theorem 2.1 of the paper). tα/3+1t^{\alpha/3+1}tα/3+1 is the real power. The hypothesis ϵ(t)>0\epsilon(t)>0ϵ(t)>0, implicit in the division in item 2, is not assumed: it follows from items 4 and 5 together with the monotonicity of ϵ\epsilonϵ.

Preamble
import Mathlib
import Definitions.Def_TikhonovHDD_Strong_Setting

open Set Filter Topology
Formal statement
namespace TikhonovHDD.Strong

/-- Theorem 4.4, proof, Case I (pp. 21–25): if `‖x(t)‖ ≥ ‖x⋆‖` for all `t ≥ T`
(some `T ≥ t₀`), then `x(t) → x⋆` strongly.
Standing hypotheses (those of Theorem 4.4, arXiv:1911.12845v2, p. 21): the General
assumption, `t₀ > 0`, `α ≥ 3`, `β ≥ 0`, `x` a global `C²`-solution of (5),
`∫_{t₀}^{+∞} ε(t)/t dt < +∞`, `β/(ε(t) t^{α/3+1}) ∫_{t₀}^t ε²(s) s^{α/3+1} ds → 0`,
`ε̇(t) ≤ −(aβ/2) ε²(t)` for `t ≥ t₁` (some `a > 1`, `t₁ ≥ t₀`), for `α = 3`: `t² ε(t) → +∞`,
for `α > 3`: `t² ε(t) ≥ (2/3)α((1/3)α − 1 + βc²)` eventually (some `c > 0`), and `x⋆` the
minimum-norm element of `argmin g`. -/
theorem theorem_4_4_case_I
    {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H] [CompleteSpace H]
    (g : H → ℝ) (α β t₀ : ℝ) (ε ε' : ℝ → ℝ) (u₀ v₀ : H) (x xd xdd : ℝ → H) (xstar : H)
    (ht₀ : 0 < t₀) (hα : 3 ≤ α) (hβ : 0 ≤ β)
    (hGA : GeneralAssumption g t₀ ε ε')
    (hx : IsSolution g α β t₀ ε u₀ v₀ x xd xdd)
    (hε_int : MeasureTheory.IntegrableOn (fun t => ε t / t) (Ici t₀))
    (hε_lim : Tendsto
      (fun t => β / (ε t * t ^ (α / 3 + 1)) * ∫ s in t₀..t, ε s ^ 2 * s ^ (α / 3 + 1))
      atTop (𝓝 0))
    (hε_deriv : ∃ a > (1 : ℝ), ∃ t₁ ≥ t₀, ∀ t ≥ t₁, ε' t ≤ -(a * β / 2) * ε t ^ 2)
    (hα3 : α = 3 → Tendsto (fun t => t ^ 2 * ε t) atTop atTop)
    (hα3lt : 3 < α → ∃ c > (0 : ℝ),
      ∀ᶠ t in atTop, 2 / 3 * α * (1 / 3 * α - 1 + β * c ^ 2) ≤ t ^ 2 * ε t)
    (hxstar : IsMinNormMinimizer g xstar)
    (hcase : ∃ T ≥ t₀, ∀ t ≥ T, ‖xstar‖ ≤ ‖x t‖) :
    Tendsto x atTop (𝓝 xstar) := by sorry

end TikhonovHDD.Strong
Source
Boţ, Csetnek, László, Tikhonov regularization of a second order dynamical system with Hessian driven damping, arXiv:1911.12845v2, §4.2, proof of Theorem 4.4, Case I, pp. 21–25
Human review
  • Endorsed by Shuze Chen · Oct 8, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 8, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me