Filters

2011 - 20153

More filters

20193
Reset filters

Settings

Author: Henrion, René × Subject: variational analysis ×

Search Results

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2015) Cánovas, María J.; Henrion, René; López, Marco A.; Parra, Juan
    With a common background and motivation, the main contributions of this paper are developed in two different directions. Firstly, we are concerned with functions which are the maximum of a finite amount of continuously differentiable functions of n real variables, paying attention to the case of polyhedral functions. For these max-functions, we obtain some results about outer limits of subdifferentials, which are applied to derive an upper bound for the calmness modulus of nonlinear systems. When confined to the convex case, in addition, a lower bound on this modulus is also obtained. Secondly, by means of a KKT index set approach, we are also able to provide a point-based formula for the calmness modulus of the argmin mapping of linear programming problems without any uniqueness assumption on the optimal set. This formula still provides a lower bound in linear semi-infinite programming. Illustrative examples are given.
  • Thumbnail Image
    Item
    Optimal control of the sweeping process
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2011) Colombo, Giovanni; Henrion, René; Hoang, Nguyen D.; Mordukhovich, Borils S.
    We formulate and study an optimal control problem for the sweeping (Moreau) process, where control functions enter the moving sweeping set. To the best of our knowledge, this is the first study in the literature devoted to optimal control of the sweeping process. We first establish an existence theorem of optimal solutions and then derive necessary optimality conditions for this optimal control problem of a new type, where the dynamics is governed by discontinuous differential inclusions with variable right-hand sides. Our approach to necessary optimality conditions is based on the method of discrete approximations and advanced tools of variational analysis and generalized differentiation. The final results obtained are given in terms of the initial data of the controlled sweeping process and are illustrated by nontrivial examples.
  • Thumbnail Image
    Item
    Optimal control of the sweeping process over polyhedral controlled sets
    (Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2015) Colombo, Giovanni; Henrion, René; Hoang, Nguyen D.; Mordukhovich, Boris S.
    The paper addresses a new class of optimal control problems governed by the dissipative and discontinuous differential inclusion of the sweeping/Moreau process while using controls to determine the best shape of moving convex polyhedra in order to optimize the given Bolza-type functional, which depends on control and state variables as well as their velocities. Besides the highly non-Lipschitzian nature of the unbounded differential inclusion of the controlled sweeping process, the optimal control problems under consideration contain intrinsic state constraints of the inequality and equality types. All of this creates serious challenges for deriving necessary optimality conditions. We develop here the method of discrete approximations and combine it with advanced tools of first-order and second-order variational analysis and generalized differentiation. This approach allows us to establish constructive necessary optimality conditions for local minimizers of the controlled sweeping process expressed entirely in terms of the problem data under fairly unrestrictive assumptions. As a by-product of the developed approach, we prove the strong W1;2-convergence of optimal solutions of discrete approximations to a given local minimizer of the continuous-time system and derive necessary optimality conditions for the discrete counterparts. The established necessary optimality conditions for the sweeping process are illustrated by several examples.