Necessary conditions for non-intersection of collections of sets
- Authors: Bui, Hoa , Kruger, Alexander
- Date: 2022
- Type: Text , Journal article
- Relation: Optimization Vol. 71, no. 1 (2022), p. 165-196
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper continues studies of non-intersection properties of finite collections of sets initiated 40 years ago by the extremal principle. We study elementary non-intersection properties of collections of sets, making the core of the conventional definitions of extremality and stationarity. In the setting of general Banach/Asplund spaces, we establish new primal (slope) and dual (generalized separation) necessary conditions for these non-intersection properties. The results are applied to convergence analysis of alternating projections. © 2021 Informa UK Limited, trading as Taylor & Francis Group.
Extremality, stationarity and generalized separation of collections of sets
- Authors: Bui, Hoa , Kruger, Alexander
- Date: 2019
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 182, no. 1 (2019), p. 211-264
- Full Text:
- Reviewed:
- Description: The core arguments used in various proofs of the extremal principle and its extensions as well as in primal and dual characterizations of approximate stationarity and transversality of collections of sets are exposed, analysed and refined, leading to a unifying theory, encompassing all existing approaches to obtaining ‘extremal’ statements. For that, we examine and clarify quantitative relationships between the parameters involved in the respective definitions and statements. Some new characterizations of extremality properties are obtained.
About extensions of the extremal principle
- Authors: Bui, Hoa , Kruger, Alexander
- Date: 2018
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics Vol. 46, no. 2 (2018), p. 215-242
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: In this paper, after recalling and discussing the conventional extremality, local extremality, stationarity and approximate stationarity properties of collections of sets, and the corresponding (extended) extremal principle, we focus on extensions of these properties and the corresponding dual conditions with the goal to refine the main arguments used in this type of results, clarify the relationships between different extensions, and expand the applicability of the generalized separation results. We introduce and study new more universal concepts of relative extremality and stationarity and formulate the relative extended extremal principle. Among other things, certain stability of the relative approximate stationarity is proved. Some links are established between the relative extremality and stationarity properties of collections of sets and (the absence of) certain regularity, lower semicontinuity, and Lipschitz-like properties of set-valued mappings. © 2018, Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd.
Stationarity and regularity of infinite collections of sets
- Authors: Kruger, Alexander , López, Marco
- Date: 2012
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 154, no. 2 (2012), p. 339-369
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: This article investigates extremality, stationarity, and regularity properties of infinite collections of sets in Banach spaces. Our approach strongly relies on the machinery developed for finite collections. When dealing with an infinite collection of sets, we examine the behavior of its finite subcollections. This allows us to establish certain primal-dual relationships between the stationarity/regularity properties some of which can be interpreted as extensions of the Extremal principle. Stationarity criteria developed in the article are applied to proving intersection rules for Fréchet normals to infinite intersections of sets in Asplund spaces. © 2012 Springer Science+Business Media, LLC.
Stationarity and Regularity of Infinite Collections of Sets. Applications to Infinitely Constrained Optimization
- Authors: Kruger, Alexander , López, Marco
- Date: 2012
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 155, no. 2 (2012), p. 390-416
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: This article continues the investigation of stationarity and regularity properties of infinite collections of sets in a Banach space started in Kruger and López (J. Optim. Theory Appl. 154(2), 2012), and is mainly focused on the application of the stationarity criteria to infinitely constrained optimization problems. We consider several settings of optimization problems which involve (explicitly or implicitly) infinite collections of sets and deduce for them necessary conditions characterizing stationarity in terms of dual space elements-normals and/or subdifferentials.