Theorem 3.1 — under condition (a) or (b) on the Tikhonov parameter, for
ProvedTikhonovHDD.Strong.theorem_3_1Let be a real Hilbert space, , , , , and let and satisfy the General assumption: convex, twice Fréchet differentiable, with gradient Lipschitz continuous on bounded sets and ; nonincreasing, of class , with . Let be a global -solution of
Assume that one of the following conditions holds:
- (a) , and there exist and such that for every ;
- (b) there exist and such that for every .
Then
The theorem says that the objective values along the trajectory are minimizing as soon as the Tikhonov parameter either decays slowly in the sense of (a) or at least as fast as . In the proof of Theorem 4.4 it supplies in the case where the trajectory eventually stays inside the ball .
Formalization Note The theorem is stated for every global -solution of (5); existence and uniqueness of that solution is Theorem 2.1 of the paper. Finiteness of is integrability of on . is the infimum of the range of , attained because .
import Mathlib import Definitions.Def_TikhonovHDD_Strong_Setting open Set Filter Topology
namespace TikhonovHDD.Strong
/-- Theorem 3.1 (arXiv:1911.12845v2, pp. 5–6). Under the General assumption, let `x` be a
global `C²`-solution of (5) with `t₀ > 0`, `α ≥ 3`, `β ≥ 0`. If either
(a) `∫_{t₀}^{+∞} ε(t)/t dt < +∞` and `ε̇(t) ≤ −(aβ/2) ε²(t)` for all `t ≥ t₁`, for some `a > 1`,
`t₁ ≥ t₀`; or
(b) `ε(t) ≤ a/t` for all `t ≥ t₁`, for some `a > 0`, `t₁ ≥ t₀`,
then `g(x(t)) → min g` as `t → +∞`. -/
theorem theorem_3_1
{H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H] [CompleteSpace H]
(g : H → ℝ) (α β t₀ : ℝ) (ε ε' : ℝ → ℝ) (u₀ v₀ : H) (x xd xdd : ℝ → H)
(ht₀ : 0 < t₀) (hα : 3 ≤ α) (hβ : 0 ≤ β)
(hGA : GeneralAssumption g t₀ ε ε')
(hx : IsSolution g α β t₀ ε u₀ v₀ x xd xdd)
(hcond :
(MeasureTheory.IntegrableOn (fun t => ε t / t) (Ici t₀) ∧
∃ a > (1 : ℝ), ∃ t₁ ≥ t₀, ∀ t ≥ t₁, ε' t ≤ -(a * β / 2) * ε t ^ 2) ∨
(∃ a > (0 : ℝ), ∃ t₁ ≥ t₀, ∀ t ≥ t₁, ε t ≤ a / t)) :
Tendsto (fun t => g (x t)) atTop (𝓝 (minValue g)) := by sorry
end TikhonovHDD.Strong
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.