Theorem 4.4, Case II — if for all large , then strongly
ProvedTikhonovHDD.Strong.theorem_4_4_case_IIconvex-optimizationdynamical-systemsp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1tikhonov-regularization
Work under the hypotheses of Theorem 4.4. Let be a real Hilbert space, , , , , let and satisfy the General assumption, and let be a global -solution of
Assume:
- ;
- ;
- there exist and with for every ;
- if : ;
- if : there exists with for all large enough;
and let be the element of minimum norm of . If there exists such that the trajectory stays in the open ball , that is for every , then
in the norm of .
This is the second of the three exhaustive cases into which the paper splits the proof of Theorem 4.4.
Formalization Note Stated for every global -solution of (5) (existence is Theorem 2.1 of the paper). is the real power. All hypotheses of Theorem 4.4 are kept, as the case lives inside that proof, even though not all of them are needed here.
Preamble
import Mathlib import Definitions.Def_TikhonovHDD_Strong_Setting open Set Filter Topology
Formal statement
namespace TikhonovHDD.Strong
/-- Theorem 4.4, proof, Case II (pp. 25–26): 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_II
{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, ‖x t‖ < ‖xstar‖) :
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 II, pp. 25–26
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.