Enlargements of the moreau–rockafellar subdifferential
- Authors: Abbasi, Malek , Kruger, Alexander , Théra, Michel
- Date: 2021
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 29, no. 3 (2021), p. 701-719
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper proposes three enlargements of the conventional Moreau–Rockafellar subdifferential: the sup-, sup
Primal necessary characterizations of transversality properties
- Authors: Cuong, Nguyen , Kruger, Alexander
- Date: 2021
- Type: Text , Journal article
- Relation: Positivity Vol. 25, no. 2 (2021), p. 531-558
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper continues the study of general nonlinear transversality properties of collections of sets and focuses on primal necessary (in some cases also sufficient) characterizations of the properties. We formulate geometric, metric and slope characterizations, particularly in the convex setting. The Hölder case is given a special attention. Quantitative relations between the nonlinear transversality properties of collections of sets and the corresponding regularity properties of set-valued mappings as well as two nonlinear transversality properties of a convex set-valued mapping to a convex set in the range space are discussed. © 2020, Springer Nature Switzerland AG.
Transversality properties : primal sufficient conditions
- Authors: Cuong, Nguyen , Kruger, Alexander
- Date: 2021
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 29, no. 2 (2021), p. 221-256
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The paper studies ‘good arrangements’ (transversality properties) of collections of sets in a normed vector space near a given point in their intersection. We target primal (metric and slope) characterizations of transversality properties in the nonlinear setting. The Hölder case is given a special attention. Our main objective is not formally extending our earlier results from the Hölder to a more general nonlinear setting, but rather to develop a general framework for quantitative analysis of transversality properties. The nonlinearity is just a simple setting, which allows us to unify the existing results on the topic. Unlike the well-studied subtransversality property, not many characterizations of the other two important properties: semitransversality and transversality have been known even in the linear case. Quantitative relations between nonlinear transversality properties and the corresponding regularity properties of set-valued mappings as well as nonlinear extensions of the new transversality properties of a set-valued mapping to a set in the range space due to Ioffe are also discussed. © 2020, Springer Nature B.V.
Dual sufficient characterizations of transversality properties
- Authors: Cuong, Nguyen , Kruger, Alexander
- Date: 2020
- Type: Text , Journal article
- Relation: Positivity Vol. 24, no. 5 (2020), p. 1313-1359
- Relation: https://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper continues the study of ‘good arrangements’ of collections of sets near a point in their intersection. Our aim is to develop a general scheme for quantitative analysis of several transversality properties within the same framework. We consider a general nonlinear setting and establish dual (subdifferential and normal cone) sufficient characterizations of transversality properties of collections of sets in Banach/Asplund spaces. Besides quantitative estimates for the rates/moduli of the corresponding properties, we establish here also estimates for the other parameters involved in the definitions, particularly the size of the neighbourhood where a property holds. Interpretations of the main general nonlinear characterizations for the case of Hölder transversality are provided. Some characterizations are new even in the linear setting. As an application, we provide dual sufficient conditions for nonlinear extensions of the new transversality properties of a set-valued mapping to a set in the range space due to Ioffe. © 2020, Springer Nature Switzerland AG.
- Description: The research was supported by the Australian Research Council, Project DP160100854, and the European Union’s Horizon 2020 research and innovation programme under the Marie Sk
Nonlinear transversality of collections of sets : dual space necessary characterizations
- Authors: Cuong, Nguyen , Kruger, Alexander
- Date: 2020
- Type: Text , Journal article
- Relation: Journal of Convex Analysis Vol. 27, no. 1 (2020), p. 285-306
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text: false
- Reviewed:
- Description: This paper continues the study of `good arrangements' of collections of sets in normed spaces near a point in their intersection. Our aim is to study general nonlinear transversality properties. We focus on dual space (subdifferential and normal cone) necessary characterizations of these properties. As an application, we provide dual necessary conditions for the nonlinear extensions of the new transversality properties of a set-valued mapping to a set in the range space due to Ioffe.
- Description: The research was supported by the Australian Research Council, project DP160100854. The second author benefited from the support of the FMJH Program PGMO and from the support of EDF.
The radius of metric subregularity
- Authors: Dontchev, Asen , Gfrerer, Helmut , Kruger, Alexander , Outrata, Jiri
- Date: 2020
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 28, no. 3 (2020), p. 451-473, http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: There is a basic paradigm, called here the radius of well-posedness, which quantifies the “distance” from a given well-posed problem to the set of ill-posed problems of the same kind. In variational analysis, well-posedness is often understood as a regularity property, which is usually employed to measure the effect of perturbations and approximations of a problem on its solutions. In this paper we focus on evaluating the radius of the property of metric subregularity which, in contrast to its siblings, metric regularity, strong regularity and strong subregularity, exhibits a more complicated behavior under various perturbations. We consider three kinds of perturbations: by Lipschitz continuous functions, by semismooth functions, and by smooth functions, obtaining different expressions/bounds for the radius of subregularity, which involve generalized derivatives of set-valued mappings. We also obtain different expressions when using either Frobenius or Euclidean norm to measure the radius. As an application, we evaluate the radius of subregularity of a general constraint system. Examples illustrate the theoretical findings. © 2019, Springer Nature B.V.
- Description: Funding details: Austrian Science Fund, FWF, P26132-N25, P26640-N25, P29190-N32 Funding details: National Science Foundation, NSF Funding details: Australian Research Council, ARC Funding details: Australian Research Council, ARC, DP160100854 Funding details: Austrian Science Fund, FWF Funding details: Universiteit Stellenbosch, US, P26640-N25 P26132-N25, BodyRef/PDF/11228_2019_Article_523.pdf Funding details: Grantová Agentura
Holder error bounds and holder calmness with applications to convex semi-infinite optimization
- Authors: Kruger, Alexander , Lopez, Marco , Yang, Xiaoqi , Zhu, Jiangxing
- Date: 2019
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 27, no. 4 (Dec 2019), p. 995-1023
- Full Text:
- Reviewed:
- Description: Using techniques of variational analysis, necessary and sufficient subdifferential conditions for Holder error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the setting of convex semi-infinite optimization and give a characterization of the Holder calmness of the argmin mapping in terms of the level set mapping (with respect to the objective function) and a special supremum function. We also estimate the Holder calmness modulus of the argmin mapping in the framework of linear programming.
On semiregularity of mappings
- Authors: Cibulka, Radek , Fabian, Marian , Kruger, Alexander
- Date: 2019
- Type: Text , Journal article
- Relation: Journal of Mathematical Analysis and Applications Vol. 473, no. 2 (2019), p. 811-836
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: There are two basic ways of weakening the definition of the well-known metric regularity property by fixing one of the points involved in the definition. The first resulting property is called metric subregularity and has attracted a lot of attention during the last decades. On the other hand, the latter property which we call semiregularity can be found under several names and the corresponding results are scattered in the literature. We provide a self-contained material gathering and extending the existing theory on the topic. We demonstrate a clear relationship with other regularity properties, for example, the equivalence with the so-called openness with a linear rate at the reference point is shown. In particular cases, we derive necessary and/or sufficient conditions of both primal and dual type. We illustrate the importance of semiregularity in the convergence analysis of an inexact Newton-type scheme for generalized equations with not necessarily differentiable single-valued part. © 2019 Elsevier Inc.
About intrinsic transversality of pairs of sets
- Authors: Kruger, Alexander
- Date: 2018
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 26, no. 1 (2018), p. 111-142
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The article continues the study of the ‘regular’ arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification conditions in optimization as well as subdifferential, normal cone and coderivative calculus, and convergence analysis of computational algorithms. One of the main motivations for the development of the transversality theory of collections of sets comes from the convergence analysis of alternating projections for solving feasibility problems. This article targets infinite dimensional extensions of the intrinsic transversality property introduced recently by Drusvyatskiy, Ioffe and Lewis as a sufficient condition for local linear convergence of alternating projections. Several characterizations of this property are established involving new limiting objects defined for pairs of sets. Special attention is given to the convex case.
About subtransversality of collections of sets
- Authors: Kruger, Alexander , Luke, Russell , Thao, Nguyen
- Date: 2017
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 25, no. 4 (2017), p. 701-729
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: We provide dual sufficient conditions for subtransversality of collections of sets in an Asplund space setting. For the convex case, we formulate a necessary and sufficient dual criterion of subtransversality in general Banach spaces. Our more general results suggest an intermediate notion of subtransversality, what we call weak intrinsic subtransversality, which lies between intrinsic transversality and subtransversality in Asplund spaces.
Borwein–Preiss vector variational principle
- Authors: Kruger, Alexander , Plubtieng, Somyot , Seangwattana, Thidaporn
- Date: 2017
- Type: Text , Journal article
- Relation: Positivity Vol. 21, no. 4 (2017), p. 1273-1292
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This article extends to the vector setting the results of our previous work Kruger et al. (J Math Anal Appl 435(2):1183–1193, 2016) which refined and slightly strengthened the metric space version of the Borwein–Preiss variational principle due to Li and Shi (J Math Anal Appl 246(1):308–319, 2000. doi:10.1006/jmaa.2000.6813). We introduce and characterize two seemingly new natural concepts of ε-minimality, one of them dependent on the chosen element in the ordering cone and the fixed “gauge-type” function. © 2017, Springer International Publishing.
Borwein-Preiss variational principle revisited
- Authors: Kruger, Alexander , Plubtieng, Somyot , Seangwattana, Thidaporn
- Date: 2016
- Type: Text , Journal article
- Relation: Journal of Mathematical Analysis and Applications Vol. 435, no. 2 (2016), p. 1183-1193
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: In this article, we refine and slightly strengthen the metric space version of the Borwein-Preiss variational principle due to Li and Shi (2000) [12], clarify the assumptions and conclusions of their Theorem 1 as well as Theorem 2.5.2 in Borwein and Zhu (2005) [4] and streamline the proofs. Our main result, Theorem 3 is formulated in the metric space setting. When reduced to Banach spaces (Corollary 9), it extends and strengthens the smooth variational principle established in Borwein and Preiss (1987) [3] along several directions. (C) 2015 Elsevier Inc. All rights reserved.
Regularity of collections of sets and convergence of inexact alternating projections
- Authors: Kruger, Alexander , Thao, Nguyen
- Date: 2016
- Type: Text , Journal article
- Relation: Journal of Convex Analysis Vol. 23, no. 3 (2016), p. 823-847
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text: false
- Reviewed:
- Description: We study the usage of regularity properties of collections of sets in convergence analysis of alternating projection methods for solving feasibility problems. Several equivalent characterizations of these properties are provided. Two settings of inexact alternating projections are considered and the corresponding convergence estimates are established and discussed.
Error bounds and Hölder metric subregularity
- Authors: Kruger, Alexander
- Date: 2015
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 23, no. 4 (2015), p. 705-736
- Full Text:
- Reviewed:
- Description: The Holder setting of the metric subregularity property of set-valued mappings between general metric or Banach/Asplund spaces is investigated in the framework of the theory of error bounds for extended real-valued functions of two variables. A classification scheme for the general Holder metric subregularity criteria is presented. The criteria are formulated in terms of several kinds of primal and subdifferential slopes.
About [q]-regularity properties of collections of sets
- Authors: Kruger, Alexander , Thao, Nguyen
- Date: 2014
- Type: Text , Journal article
- Relation: Journal of Mathematical Analysis and Applications Vol. 416, no. 2 (2014), p. 471-496
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: We examine three primal space local Holder type regularity properties of finite collections of sets, namely, [q]-semiregularity, [q]-subregularity, and uniform [q]-regularity as well as their quantitative characterizations. Equivalent metric characterizations of the three mentioned regularity properties as well as a sufficient condition of [q]-subregularity in terms of Frechet normals are established. The relationships between [q]-regularity properties of collections of sets and the corresponding regularity properties of set-valued mappings are discussed.
- Description: We examine three primal space local Holder type regularity properties of finite collections of sets, namely, [q]-semiregularity, [q]-subregularity, and uniform [q]-regularity as well as their quantitative characterizations. Equivalent metric characterizations of the three mentioned regularity properties as well as a sufficient condition of [q]-subregularity in terms of Frechet normals are established. The relationships between [q]-regularity properties of collections of sets and the corresponding regularity properties of set-valued mappings are discussed. (C) 2014 Elsevier Inc. All rights reserved.
On relaxing the Mangasarian-Fromovitz constraint qualification
- Authors: Kruger, Alexander , Minchenko, Leonld , Outrata, Jiri
- Date: 2014
- Type: Text , Journal article
- Relation: Positivity Vol. 18, no. 1 (2014), p. 171-189
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: For the classical nonlinear program, two new relaxations of the Mangasarian– Fromovitz constraint qualification are discussed and their relationship with some standard constraint qualifications is examined. In particular, we establish the equivalence of one of these constraint qualifications with the recently suggested by Andreani et al. Constant rank of the subspace component constraint qualification. As an application, we make use of this new constraint qualification in the local analysis of the solution map to a parameterized equilibrium problem, modeled by a generalized equation.
Error bounds for vector-valued funtions on metric spaces
- Authors: Kruger, Alexander , Bednarczuk, Ewa
- Date: 2012
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics Vol. 40, no. 2/3 (2012), p. 165-180
- Full Text:
- Reviewed:
- Description: In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new primal space derivative-like objects – slopes – are introduced and a classification scheme of error bound criteria is presented.
From convergence principles to stability and optimality conditions
- Authors: Klatte, Diethard , Kruger, Alexander , Kummer, Bernd
- Date: 2012
- Type: Text , Journal article
- Relation: Journal of Convex Analysis Vol. 19, no. 4 (2012), p. 1043-1072
- Full Text:
- Reviewed:
- Description: We show in a rather general setting that Hoelder and Lipschitz stability properties of solutions to variational problems can be characterized by convergence of more or less abstract iteration schemes. Depending on the principle of convergence, new and intrinsic stability conditions can be derived. Our most abstract models are (multi-) functions on complete metric spaces. The relevance of this approach is illustrated by deriving both classical and new results on existence and optimality conditions, stability of feasible and solution sets and convergence behavior of solution procedures. © Heldermann Verlag.
- Description: 2003010677
Slopes of multifunctions and extensions of metric regularity
- Authors: Ngai, Huynh Van , Kruger, Alexander , Thera, Michel
- Date: 2012
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics (Tạp chí toán học) Vol. 40, no. 2/3 (2012), p. 355-369
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: This article aims to demonstrate how the definitions of slopes can be extended to multi-valued mappings between metric spaces and applied for characterizing metric regularity. Several kinds of local and nonlocal slopes are defined and several metric regularity properties for set-valued mappings between metric spaces are investigated.
Error bounds : Necessary and sufficient conditions
- Authors: Fabian, Marian , Henrion, René , Kruger, Alexander , Outrata, Jiri
- Date: 2010
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 18, no. 2 (2010), p. 121-149
- Full Text:
- Reviewed:
- Description: The paper presents a general classification scheme of necessary and sufficient criteria for the error bound property incorporating the existing conditions. Several derivative-like objects both from the primal as well as from the dual space are used to characterize the error bound property of extended-real-valued functions on a Banach space. © 2010 Springer Science+Business Media B.V.