Pith. sign in

REVIEW 1 cited by

A note on stationarity in constrained optimization

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2402.09831 v2 pith:XBSFHIMF submitted 2024-02-15 math.OC

classification math.OC
keywords chetstationaritypointsstationaryconstrainedcriticalcriticalityfunction
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Minimizing a smooth function f on a closed subset C leads to different notions of stationarity: Fr{\'e}chet stationarity, which carries a strong variational meaning, and criticality, which is defined through a closure process and involves the notion of limiting, or Mordukovitch, subdifferential. The latter is an optimality condition which may loose the variational meaning of Fr{\'e}chet stationarity in some settings. The purpose of this note is to illustrate that, while criticality is the appropriate notion in full generality, Fr{\'e}chet stationarity is typical in practical scenarios.We gather two results to illustrate this phenomenon. These results are essentially known and, our goal is to provide consize self contained arguments in the constrained optimization setting. First we show that if C is semi-algebraic, then for a generic smooth semi-algebraic function f , all critical points of f on C are actually Fr{\'e}chet stationary. Second we prove that for small step-sizes, all the accumulation points of the projected gradient algorithm are Fr{\'e}chet stationary, with an explicit global quadratic estimate of the remainder, avoiding potential critical points that are not Fr{\'e}chet stationary, and some bad local minima.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Fully Convergent Projection-based Methods with Momentum under Nonconvex Geometric

    math.OC 2026-07 accept novelty 6.0 of 10

    A momentum-accelerated projected gradient method with curve backtracking accumulates at Mordukhovich, Bouligand, and proximally stationary points under nonconvex geometric constraints, without global Lipschitz gradien...

Pith tools