English

Sequential Extremal Principle and Necessary Conditions for Minimizing Sequences

Optimization and Control 2025-07-22 v2

Abstract

The conventional definition of extremality of a finite collection of sets is extended by replacing a fixed point (extremal point) in the intersection of the sets by a collection of sequences of points in the individual sets with the distances between the corresponding points tending to zero. This allows one to consider collections of unbounded sets with empty intersection. Exploiting the ideas behind the conventional extremal principle, we derive an extended sequential version of the latter result in terms of Fr\'echet and Clarke normals. Sequential versions of the related concepts of stationarity, approximate stationarity and transversality of collections of sets are also studied. As an application, we establish sequential necessary conditions for minimizing (and more general firmly stationary, stationary and approximately stationary) sequences in a constrained optimization problem.

Keywords

Cite

@article{arxiv.2502.19884,
  title  = {Sequential Extremal Principle and Necessary Conditions for Minimizing Sequences},
  author = {Nguyen Duy Cuong and Alexander Y. Kruger},
  journal= {arXiv preprint arXiv:2502.19884},
  year   = {2025}
}

Comments

25 pages

R2 v1 2026-06-28T21:59:49.788Z