§3, p. 479, remark after (5) — a coordinatewise minimum point at which f is regular is stationary
ProvedTsengBCD.Stationary.stationary_of_coordMin_of_regularcoordinatewise-minimump2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1regularitystationary-point
Let and let be a coordinatewise minimum point of , i.e. and for all and all (4). If is regular at in the sense of (5), then is a stationary point of :
The step is that (4) gives for every block, and regularity turns these blockwise inequalities into stationarity. It is the last step of each part of Theorem 4.1.
Formalization Note. Directional derivatives are lower limits in EReal. The hypothesis that never takes the value is the paper's standing assumption (§1); it is needed, since for every point is a coordinatewise minimum point at which is (vacuously) regular, while every difference quotient is in EReal.
Preamble
import Mathlib import Definitions.Def_TsengBCD_Stationary_Setting
Formal statement
namespace TsengBCD.Stationary
open Filter Topology
theorem stationary_of_coordMin_of_regular {N : ℕ} {n : Fin N → ℕ} (f : X n → EReal)
(hbot : ∀ x, f x ≠ ⊥) (z : X n) :
IsCoordMin f z → IsRegularAt f z → IsStationary f z := by sorry
end TsengBCD.Stationary
Source
Tseng, Convergence of a block coordinate descent method for nondifferentiable minimization, J. Optim. Theory Appl. 109 (2001), p. 479, §3, remark after (5)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.