Theorem 4.4, Case I — if for all large , then strongly
ProvedTikhonovHDD.Strong.theorem_4_4_case_Iconvex-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 complement of the open ball , that is for every , then
in the norm of .
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 -solution of (5) (existence is Theorem 2.1 of the paper). is the real power. The hypothesis , implicit in the division in item 2, is not assumed: it follows from items 4 and 5 together with the monotonicity of .
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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.