Theorem 4 (Convergence result), p. 5 — a bounded proximal sequence of a Łojasiewicz function has finite length and converges to a critical point
ProvedProxLoj.Conv.theorem_4Throughout, is proper and lower semicontinuous, is the limiting subdifferential, , and is generated by the proximal algorithm
from an arbitrary , with step sizes for fixed .
Assume that satisfies
- (H1) ;
- (H2) the restriction of to its domain is continuous;
- (H3) the Łojasiewicz property: at every critical point there are and with for all , (with ).
If the sequence is bounded, then
and the whole sequence converges to some critical point .
This is the main result of the paper: for nonsmooth, nonconvex functions with the Łojasiewicz property (for example real-analytic functions, or continuous subanalytic ones), boundedness of a proximal sequence is enough for convergence of the whole sequence, not just of a subsequence.
Formalization Note is EReal-valued, never . Boundedness means the range of the sequence is bounded. No hypothesis beyond the page's is added: in particular the proof's reduction is not assumed.
import Mathlib import Definitions.Def_NonconvexSplitting_Shared_LimitingSubdiff import Definitions.Def_NonsmoothLojasiewicz_Continuous_slope import Definitions.Def_ProxLoj_Conv_Setting open Filter Topology NonconvexSplitting.Shared NonsmoothLojasiewicz.Continuous
namespace ProxLoj.Conv
/-- Theorem 4 (Convergence result), p. 5: if `f` is proper, lower semicontinuous and satisfies
(H1), (H2), (H3), every bounded proximal run has finite length and converges to a critical
point of `f`. -/
theorem theorem_4 {n : ℕ} (f : EuclideanSpace ℝ (Fin n) → EReal)
(hproper : IsProper f) (hlsc : LowerSemicontinuous f)
(hH1 : H1 f) (hH2 : H2 f) (hH3 : HasLojProperty f)
(lam : ℕ → ℝ) (lamMinus lamPlus : ℝ) (hstep : StepBounds lam lamMinus lamPlus)
(x : ℕ → EuclideanSpace ℝ (Fin n)) (hx : IsProxRun f lam x)
(hbdd : Bornology.IsBounded (Set.range x)) :
Summable (fun k => ‖x (k + 1) - x k‖) ∧
∃ xinf ∈ crit f, Tendsto x atTop (𝓝 xinf) := by sorry
end ProxLoj.Conv
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.