49K40 Sensitivity, stability, well-posedness [See also 90C31]
Refine
Language
- English (4)
Keywords
- shape and topological derivative (2)
- structure optimization (2)
- Stochastic optimization (1)
- coderivative calculus (1)
- coderivatives and second-order subdifferentials (1)
- conditioning (1)
- constrained minimization (1)
- generalized differentiation (1)
- parametric variational inequalities (1)
- polyhedral sets (1)
- reflexive Banach spaces (1)
- robust stability (1)
- simple recourse (1)
- two-stage linear-quadratic problems (1)
- variational analysis and optimization (1)
- velocity method (1)
Application Area
- C (4)
In this paper a condition number for linear-quadratic two-stage stochastic optimization problems is introduced as the Lipschitz modulus of the multifunction assigning to a (discrete) probability distribution the solution set of the problem. Being the outer norm of the Mordukhovich coderivative of this multifunction, the condition number can be estimated from above explicitly in terms of the problem data by applying appropriate calculus rules. Here, a chain rule for the extended partial second-order subdifferential recently proved by Mordukhovich and Rockafellar plays a crucial role. The obtained results are illustrated for the example of two-stage stochastic optimization problems with simple recourse.
The ability of velocity methods to describe changes
of topology by creating defects like holes is investigated. For the shape optimization energy-type objective functions are considered, which depend on the geometry by means of state variables. The state system is represented by abstract, quadratic, constrained minimization problems stated over domains with defects. The velocity
method provides the shape derivative of the objective function due to finite variations of a defect. Suffcient conditions are
derived which allow us to pass the shape derivative to the limit
with respect to diminishing defect, thus, to obtain the "topological derivative" of the objective function due to a topology change.
An illustrative example is presented for a circular hole bored at
the tip of a crack.
The ability of velocity methods to describe changes
of topology by creating defects like holes is investigated. For the
shape optimization energy-type objective functions are considered,
which depend on the geometry by means of state variables. The
state system is represented by abstract, quadratic, constrained
minimization problems stated over domains with defects. The velocity
method provides the shape derivative of the objective function
due to finite variations of a defect. Sufficient conditions are
derived which allow us to pass the shape derivative to the limit
with respect to diminishing defect, thus, to obtain the topological
derivative" of the objective function due to a topology change.
An illustrative example is presented for a circular hole bored at
the tip of a crack
This paper concerns second-order analysis for a remarkable class of variational systems in finite-dimensional and infinite-dimensional spaces, which is particularly important for the study of optimization and equilibrium problems with equilibrium constraints. Systems of this type are described via variational inequalities over polyhedral convex sets and allow us to provide a comprehensive local analysis by using appropriate generalized differentiation of the normal cone mappings for such sets. In this paper we efficiently compute the required coderivatives of the normal cone mappings exclusively via the initial data of polyhedral sets in reflexive Banach spaces. This provides the main tools of second-order variational analysis allowing us, in particular, to derive necessary and sufficient conditions for robust Lipschitzian stability of solution maps to parameterized variational inequalities with evaluating the exact bound of the corresponding Lipschitzian moduli. The efficient coderivative calculations and characterizations of robust stability obtained in this paper are the first results in the literature for the problems under consideration in infinite-dimensional spaces. Most of them are also new in finite dimensions.