On the Aubin property of solution maps to parameterized variational systems with implicit constraints
- Authors: Gfrerer, Helmut , Outrata, Jiri
- Date: 2020
- Type: Text , Journal article
- Relation: Optimization Vol. 69, no. 7-8 (2020), p. 1681-1701
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: In the paper, a new sufficient condition for the Aubin property to a class of parameterized variational systems is derived. In these systems, the constraints depend both on the parameter as well as on the decision variable itself and they include, e.g. parameter-dependent quasi-variational inequalities and implicit complementarity problems. The result is based on a general condition ensuring the Aubin property of implicitly defined multifunctions which employs the recently introduced notion of the directional limiting coderivative. Our final condition can be verified, however, without an explicit computation of these coderivatives. The procedure is illustrated by an example. © 2019, © 2019 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group.
- Description: The research of the first author was supported by the Austrian Science Fund (FWF) under grant P29190-N32. The research of the second author was supported by the Grant Agency of the Czech Republic, Project 17-04301S and the Australian Research Council, Project 10.13039/501100000923DP160100854.
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.
Best approximate solutions of inconsistent linear inequality systems
- Authors: Goberna, Miguel , Hiriart-Urruty, Jean-Baptiste , López, Marco
- Date: 2018
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics Vol. 46, no. 2 (2018), p. 271-284
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper is intended to characterize three types of best approximate solutions for inconsistent linear inequality systems with an arbitrary number of constraints. It also gives conditions guaranteeing the existence of best uniform solutions and discusses potential applications.
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.
Perturbation of error bounds
- Authors: Kruger, Alexander , López, Marco , Théra, Michel
- Date: 2018
- Type: Text , Journal article
- Relation: Mathematical Programming Vol. 168, no. 1-2 (2018), p. 533-554
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: Our aim in the current article is to extend the developments in Kruger et al. (SIAM J Optim 20(6):3280–3296, 2010. doi:10.1137/100782206) and, more precisely, to characterize, in the Banach space setting, the stability of the local and global error bound property of inequalities determined by lower semicontinuous functions under data perturbations. We propose new concepts of (arbitrary, convex and linear) perturbations of the given function defining the system under consideration, which turn out to be a useful tool in our analysis. The characterizations of error bounds for families of perturbations can be interpreted as estimates of the ‘radius of error bounds’. The definitions and characterizations are illustrated by examples. © 2017, Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society.
Metric regularity relative to a cone
- Authors: Van Ngai, Huynh , Tron, Nguyen , Théra, Michel
- Date: 2019
- Type: Text , Journal article
- Relation: Vietnam Journal of Mathematics Vol. 47, no. 3 (2019), p. 733-756
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The purpose of this paper is to discuss some of the highlights of the theory of metric regularity relative to a cone. For example, we establish a slope and some coderivative characterizations of this concept, as well as some stability results with respect to a Lipschitz perturbation.
On lipschitzian properties of implicit multifunctions
- Authors: Gfrerer, Helmut , Outrata, Jiri
- Date: 2016
- Type: Text , Journal article
- Relation: SIAM Journal on Optimization Vol. 26, no. 4 (2016), p. 2160-2189
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper is devoted to the development of new sufficient conditions for the calmness and the Aubin property of implicit multifunctions. As the basic tool we employ the directional limiting coderivative which, together with the graphical derivative, enables a fine analysis of the local behavior of the investigated multifunction along relevant directions. For verification of the calmness property, in addition, a new condition has been discovered which parallels the missing implicit function paradigm and permits us to replace the original multifunction by a substantially simpler one. Moreover, as an auxiliary tool, a handy formula for the computation of the directional limiting coderivative of the normal-cone map with a polyhedral set has been derived which perfectly matches the framework of [A. L. Dontchev and R. T. Rockafellar, SIAM J. Optim., 6 (1996), pp. 1087{1105]. All important statements are illustrated by examples. © 2016 Society for Industrial and Applied Mathematics.
On the Aubin property of a class of parameterized variational systems
- Authors: Gfrerer, Helmut , Outrata, Jiri
- Date: 2017
- Type: Text , Journal article
- Relation: Mathematical Methods of Operations Research Vol. 86, no. 3 (2017), p. 443-467
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The paper deals with a new sharp condition ensuring the Aubin property of solution maps to a class of parameterized variational systems. This class encompasses various types of parameterized variational inequalities/generalized equations with fairly general constraint sets. The new condition requires computation of directional limiting coderivatives of the normal-cone mapping for the so-called critical directions. The respective formulas have the form of a second-order chain rule and extend the available calculus of directional limiting objects. The suggested procedure is illustrated by means of examples. © 2017, Springer-Verlag GmbH Germany.
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.
Towards supremum-sum subdifferential calculus free of qualification conditions
- Authors: Correa, Rafael , Hantoute, Abderrahim , López, Marco
- Date: 2016
- Type: Text , Journal article
- Relation: Siam Journal on Optimization Vol. 26, no. 4 (2016), p. 2219-2234
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: We give a formula for the subdifferential of the sum of two convex functions where one of them is the supremum of an arbitrary family of convex functions. This is carried out under a weak assumption expressing a natural relationship between the lower semicontinuous envelopes of the data functions in the domain of the sum function. We also provide a new rule for the subdifferential of the sum of two convex functions, which uses a strategy of augmenting the involved functions. The main feature of our analysis is that no continuity-type condition is required. Our approach allows us to unify, recover, and extend different results in the recent literature.
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.
Convexity and closedness in stable robust duality
- Authors: Dinh, Nguyen , Goberna, Miguel , López, Marco , Volle, Michel
- Date: 2019
- Type: Text , Journal article
- Relation: Optimization Letters Vol. 13, no. 2 (2019), p. 325-339
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The paper deals with optimization problems with uncertain constraints and linear perturbations of the objective function, which are associated with given families of perturbation functions whose dual variable depends on the uncertainty parameters. More in detail, the paper provides characterizations of stable strong robust duality and stable robust duality under convexity and closedness assumptions. The paper also reviews the classical Fenchel duality of the sum of two functions by considering a suitable family of perturbation functions.
Set regularities and feasibility problems
- Authors: Kruger, Alexander , Luke, Russell , Thao, Nguyen
- Date: 2018
- Type: Text , Journal article
- Relation: Mathematical Programming Vol. 168, no. 1-2 (2018), p. 279-311
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: We synthesize and unify notions of regularity, both of individual sets and of collections of sets, as they appear in the convergence theory of projection methods for consistent feasibility problems. Several new characterizations of regularities are presented which shed light on the relations between seemingly different ideas and point to possible necessary conditions for local linear convergence of fundamental algorithms
A new regularity criterion of weak solutions to the 3D micropolar fluid flows in terms of the pressure
- Authors: Gala, Sadek , Ragusa, Maria , Théra, Michel
- Date: 2021
- Type: Text , Journal article
- Relation: Bolletino dell Unione Matematica Italiana Vol. 14, no. 2 (2021), p. 331-337
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: In this study, we establish a new regularity criterion of weak solutions to the three-dimensional micropolar fluid flows by imposing a critical growth condition on the pressure field. © 2020, Unione Matematica Italiana.
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.
A unifying approach to robust convex infinite optimization duality
- Authors: Dinh, Nguyen , Goberna, Miguel , López, Marco , Volle, Michel
- Date: 2017
- Type: Text , Journal article
- Relation: Journal of Optimization Theory and Applications Vol. 174, no. 3 (2017), p. 650-685
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: This paper considers an uncertain convex optimization problem, posed in a locally convex decision space with an arbitrary number of uncertain constraints. To this problem, where the uncertainty only affects the constraints, we associate a robust (pessimistic) counterpart and several dual problems. The paper provides corresponding dual variational principles for the robust counterpart in terms of the closed convexity of different associated cones.
Set-valued orthogonality and nearness
- Authors: Barbagallo, Annamaria , Ernst, Octavian , Théra, Michel
- Date: 2020
- Type: Text , Journal article
- Relation: AAPP Atti della Accademia Peloritana dei Pericolanti, Classe di Scienze Fisiche, Matematiche e Naturali Vol. 98, no. (2020), p.
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: The theory of set-valued mappings has grown with the development of modern variational analysis. It is a key in convex and non-smooth analysis, in game theory, in mathematical economics and in control theory. The concepts of nearness and orthogonality have been known for functions since the pioneering works of Campanato, Birkhoff and James. In a recent paper Barbagallo et al. [J. Math. Anal. Appl., 484 (1), (2020)] a connection between these two concepts has been made. This note is mainly devoted to introduce nearness and orthogonality between set-valued mappings with the goal to study the solvability of generalized equations involving set-valued mappings. © 2020 Accademia Peloritana dei Pericolanti. All rights reserved.
Ekeland's inverse function theorem in graded Fréchet spaces revisited for multifunctions
- Authors: Huynh, Van Ngai , Théra, Michel
- Date: 2018
- Type: Text , Journal article
- Relation: Journal of Mathematical Analysis and Applications Vol. 457, no. 2 (2018), p. 1403-1421
- Relation: http://purl.org/au-research/grants/arc/DP160100854
- Full Text:
- Reviewed:
- Description: In this paper, we present some inverse function theorems and implicit function theorems for set-valued mappings between Fréchet spaces. The proof relies on Lebesgue's Dominated Convergence Theorem and on Ekeland's variational principle. An application to the existence of solutions of differential equations in Fréchet spaces with non-smooth data is given.
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
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.