The paper deals with co-derivative formulae for normal cone mappings to smooth
inequality systems. Both the regular (Linear Independence Constraint Qualification satisfied)
and nonregular (Mangasarian-Fromovitz Constraint Qualification satisfied) cases are considered.
A major part of the results relies on general transformation formulae previously obtained by
Mordukhovich and Outrata. This allows one to derive exact formulae for general smooth, regular and polyhedral, possibly
nonregular systems. In the nonregular, nonpolyhedral case a generalized transformation formula by
Mordukhovich and Outrata applies, however, a major difficulty consists in
checking a calmness condition of a certain multivalued mapping. The paper provides a translation
of this condition in terms of much easier to verify constraint qualifications. The final section is
devoted to the situation where the calmness condition is violated. A series of examples
illustrates the use and comparison of the presented formulae.
In this paper, we consider the characterization of strong stationary solutions to
equilibrium problems with equilibrium constraints (EPECs). Assuming that the underlying
generalized equation satisfies strong regularity in the sense of Robinson, an explicit
multiplier-based stationarity condition can be derived. This is applied then
to an equilibrium model arising from ISO-regulated electricity spot markets.
Mathematical programs in which the constraint set is partially defined by the solutions of an elliptic variational inequality, so-called ``elliptic MPECs'', are formulated in reflexive Banach spaces. With the goal of deriving explicit first order optimality conditions amenable to the development of numerical procedures, variational analytic concepts are both applied and further developed. The paper is split into two main parts. The first part concerns the derivation of conditions in which the state constraints are assumed to be polyhedric sets. This part is then completed by two examples, the latter of which involves pointwise bilateral bounds on the gradient of the state. The second part begins with the derivation of a formula for the second order (Mosco) epiderivative of the indicator function of a general convex set. This result is then used to derive analogous conditions to those which are presented in the first part. Finally, an elliptic MPEC is considered important to the study of elasto-plasticity in which the pointwise Euclidean norm of the gradient of the state is bounded. Explicit strong stationarity conditions are provided for this problem.
The derivation of multiplier-based optimality conditions for elliptic mathematical programs with equilibrium constraints (MPEC) is essential for the characterization of solutions and de- velopment of numerical methods. Though much can be said for broad classes of elliptic MPECs in both polyhedric and non-polyhedric settings, the calculation becomes significantly more com- plicated when additional constraints are imposed on the control. In this paper we develop three derivation methods for constrained MPEC problems: via concepts from variational analysis, via penalization of the control constraints, and via penalization of the lower-level problem with the subsequent regularization of the resulting nonsmoothness. The developed methods and obtained results are then compared and contrasted.
This paper deals with the computation of regular coderivatives of
solution maps associated with a frequently arising class of generalized equations.
The constraint sets are given by (not necessarily convex) inequalities,
and we do not assume linear independence of gradients to active constraints.
The achieved results enable us to state several versions of sharp necessary optimality
conditions in optimization problems with equilibria governed by such
generalized equations. The advantages are illustrated by means of examples.
Using a standard first-order optimality condition for nonsmooth optimization problems, a general framework for a descent method is developed. This setting is applied to a class of mathematical programs with equilibrium constraints in function space from which a new algorithm is derived. Global convergence of the algorithm is demonstrated in function space and the results are then illustrated by numerical experiments.
Uncertainty is inevitable when solving science and engineering application problems. In the face of
uncertainty, it is essential to determine robust and risk-averse solutions. In this work,
we consider a class of PDE-constrained optimization problems in which the PDE coefficients
and inputs may be uncertain. We introduce two approximations for minimizing the
conditional value-at-risk for such PDE-constrained optimization problems. These approximations are based
on the primal and dual formulations of the conditional value-at-risk. For the primal problem,
we introduce a smooth approximation of the conditional value-at-risk in order to utilize
derivative-based optimization algorithms and to take advantage of the convergence properties
of quadrature-based discretizations. For this smoothed conditional value-at-risk, we prove
differentiability as well as consistency of our approximation. For the dual problem, we
regularize the inner maximization problem, rigorously derive optimality conditions, and demonstrate
the consistency of our approximation. Furthermore, we propose a fixed-point iteration that takes
advantage of the structure of the regularized optimality conditions and provides a means of calculating
worst-case probability distributions based on the given probability level. We conclude with numerical
results.