Johann Radon Institute for Computational and Applied Mathematics, A-4040 Linz, Austria, and Institute of Information Theory and Automation, Czech Academy of Sciences, 18208 Prague, Czech Republic
Auto-generated profile, based on publicly available information
Helmut Gfrerer
Johann Radon Institute for Computational and Applied Mathematics, A-4040 Linz, Austria, and Institute of Information Theory and Automation, Czech Academy of Sciences, 18208 Prague, Czech Republic
A condition ensuring metric subregularity (respectively, calmness) of general multifunctions between Banach spaces is derived. This condition is expressed solely in terms of the given data at the reference point and does not involve any information concerning the solution set of the corresponding inclusion given by the multifunction. In finite dimensions this condition can be expressed in terms of a derivative which appears to be a combination of the coderivative and the contingent derivative. It is further shown that this sufficient condition is in some sense the weakest possible first order condition sufficient for subregularity. We extend this condition under the additional assumption that one part of the multifunction is known to be subregular in advance. We also derive second order conditions for metric subregularity, both sufficient and necessary, for multifunctions associated with constraint systems as they occur in optimization. We show that the main difference between the necessary and sufficient conditions is the replacement of an inequality by a strict inequality, just as in the case of “no gap” second order optimality conditions in optimization.
We consider optimization problems with a disjunctive structure of the constraints. Prominent examples of such problems are mathematical programs with equilibrium constraints or vanishing constraints. Based on the concepts of directional subregularity and their characterization by means of objects from generalized differentiation, we obtain the new stationarity concept of extended M-stationarity, which turns out to be an equivalent dual characterization of B-stationarity. These results are valid under a very weak constraint qualification of Guignard-type which is usually very difficult to verify. We also state a new constraint qualification which is a little bit stronger but verifiable. Further we present second-order optimality conditions, both necessary and sufficient. Finally we apply these results to the special case of mathematical programs with equilibrium constraints and compute explicitly all the objects from generalized differentiation. For this type of problem we also introduce the concept of strong M-stationarity which builds a bridge between S-stationarity and M-stationarity.
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 coderi...
This paper is devoted to the study of tilt stability of local minimizers for classical nonlinear programs with equality and inequality constraints in finite dimensions described by twice continuously differentiable functions. The importance of tilt stability has been well recognized from both theoretical and numerical perspectives of optimization, and this area of research has drawn much attention in the literature, especially in recent years. Based on advanced techniques of variational analysis and generalized differentiation, we derive here complete pointbased second-order characterizations of tilt-stable minimizers entirely in terms of the initial program data under the new qualification conditions, which are the weakest ones for the study of tilt stability.