22,717 research outputs found

    Strong Stationarity Conditions for Optimal Control of Hybrid Systems

    Full text link
    We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general due to the presence of complementarity constraints, we provide a set of structural assumptions ensuring that the tangent cone of the constraints possesses geometric regularity properties. These imply that the classical Karush-Kuhn-Tucker conditions of nonlinear programming theory are both necessary and sufficient for local optimality, which is not the case for general mathematical programs with complementarity constraints. We also present sufficient conditions for global optimality. We proceed to show that the dynamics of every continuous piecewise affine system can be written as the optimizer of a mathematical program which results in a linear complementarity model satisfying our structural assumptions. Hence, our stationarity results apply to a large class of hybrid systems with piecewise affine dynamics. We present simulation results showing the substantial benefits possible from using a nonlinear programming approach to the optimal control problem with complementarity constraints instead of a more traditional mixed-integer formulation.Comment: 30 pages, 4 figure

    On Interferometric Duality in Multibeam Experiments

    Full text link
    We critically analyze the problem of formulating duality between fringe visibility and which-way information, in multibeam interference experiments. We show that the traditional notion of visibility is incompatible with any intuitive idea of complementarity, but for the two-beam case. We derive a number of new inequalities, not present in the two-beam case, one of them coinciding with a recently proposed multibeam generalization of the inequality found by Greenberger and YaSin. We show, by an explicit procedure of optimization in a three-beam case, that suggested generalizations of Englert's inequality, do not convey, differently from the two-beam case, the idea of complementarity, according to which an increase of visibility is at the cost of a loss in path information, and viceversa.Comment: 26 pages, 1 figure, substantial changes in the text, new material has been added in Section 3. Version to appear in J.Phys.
    • …
    corecore