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.
Stability of error bounds for convex constraints systems in Banach spaces
- Authors: Thera, Michel , Van Ngai, Huynh , Kruger, Alexander
- Date: 2010
- Type: Text , Journal article
- Relation: SIAM Journal on Optimization Vol. 20, no. 6 (2010), p. 3280-3296
- Full Text: false
- Reviewed:
- Description: This paper studies stability of error bounds for convex constraints in Banach spaces. We show that certain known sufficient conditions for local and global error bounds actually ensure error bounds for the family of functions being in a sense small perturbations of the given one. A single inequality as well as semi-infinite constraint systems are considered.
- Description: C1
Metric Regularity of the Sum of Multifunctions and Applications
- Authors: Van Ngai, Huynh , Tron, Nguyen Tron , Thera, Michel
- Date: 2014
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 160, no. 2 (2014), p. 355-390
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text: false
- Reviewed:
- Description: The metric regularity of multifunctions plays a crucial role in modern variational analysis and optimization. This property is a key to study the stability of solutions of generalized equations. Many practical problems lead to generalized equations associated to the sum of multifunctions. This paper is devoted to study the metric regularity of the sum of multifunctions. As the sum of closed multifunctions is not necessarily closed, almost all known results in the literature on the metric regularity for one multifunction (which is assumed usually to be closed) fail to imply regularity properties of the sum of multifunctions. To avoid this difficulty, we use an approach based on the metric regularity of so-called epigraphical multifunctions and the theory of error bounds to study the metric regularity of the sum of two multifunctions, as well as some related important properties of variational systems. Firstly, we establish the metric regularity of the sum of a regular multifunction and a pseudo-Lipschitz multifunction with a suitable Lipschitz modulus. These results subsume some recent results by Durea and Strugariu. Secondly, we derive coderivative characterizations of the metric regularity of epigraphical multifunctions associated with the sum of multifunctions. Applications to the study of the behavior of solutions of variational systems are reported. © 2013 Springer Science+Business Media New York.
An additive subfamily of enlargements of a maximally monotone operator
- Authors: Burachik, Regina , Martinez-Legaz, Juan , Rezaie, Mahboubeh , Thera, Michel
- Date: 2015
- Type: Text , Journal article
- Relation: Set-Valued and Variational Analysis Vol. 23, no. 4 (2015), p. 643-665
- Full Text:
- Reviewed:
- Description: We introduce a subfamily of additive enlargements of a maximally monotone operator. Our definition is inspired by the early work of Simon Fitzpatrick. These enlargements constitute a subfamily of the family of enlargements introduced by Svaiter. When the operator under consideration is the subdifferential of a convex lower semicontinuous proper function, we prove that some members of the subfamily are smaller than the classical epsilon-subdifferential enlargement widely used in convex analysis. We also recover the epsilon-subdifferential within the subfamily. Since they are all additive, the enlargements in our subfamily can be seen as structurally closer to the epsilon-subdifferential enlargement.
Directional Holder metric regularity
- Authors: Ngai, Huynh Van , Tron, Nguyen Huu , Thera, Michel
- Date: 2016
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 171, no. 3 (2016), p. 785-819
- Full Text:
- Reviewed:
- Description: This paper sheds new light on regularity of multifunctions through various characterizations of directional Holder/Lipschitz metric regularity, which are based on the concepts of slope and coderivative. By using these characterizations, we show that directional Holder/Lipschitz metric regularity is stable, when the multifunction under consideration is perturbed suitably. Applications of directional Holder/Lipschitz metric regularity to investigate the stability and the sensitivity analysis of parameterized optimization problems are also discussed.
Directional metric regularity of multifunctions
- Authors: Ngai, Huynh Van , Thera, Michel
- Date: 2015
- Type: Text , Journal article
- Relation: Mathematics of Operations Research Vol. 40, no. 4 (2015), p. 969-991
- Relation: http://purl.org/au-research/grants/arc/DP110102011
- Full Text:
- Reviewed:
- Description: In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity.
- Description: In this paper, we study relative metric regularity of set-valued mappings with emphasis on directional metric regularity. We establish characterizations of relative metric regularity without assuming the completeness of the image spaces, by using the relative lower semicontinuous envelopes of the distance functions to set-valued mappings. We then apply these characterizations to establish a coderivative type criterion for directional metric regularity as well as for the robustness of metric regularity. © 2015 INFORMS.
Nonsmooth Lyapunov pairs for differential inclusions governed by operators with nonempty interior domain
- Authors: Adly, Samir , Hantoute, Abderrahim , Thera, Michel
- Date: 2016
- Type: Text , Journal article
- Relation: Mathematical Programming Vol. 157, no. 2 (2016), p. 349-374
- Full Text:
- Reviewed:
- Description: The general theory of Lyapunov stability of first-order differential inclusions in Hilbert spaces has been studied by the authors in the previous paper (Adly et al. in Nonlinear Anal 75(3): 985–1008, 2012). This new contribution focuses on the case when the interior of the domain of the maximally monotone operator governing the given differential inclusion is nonempty; this includes in a natural way the finite-dimensional case. The current setting leads to simplified, more explicit criteria and permits some flexibility in the choice of the generalized subdifferentials. Some consequences of the viability of closed sets are given. Our analysis makes use of standard tools from convex and variational analysis. © 2015, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.