Free boundary value problems and hjb equations for the stochastic optimal control of elasto-plastic oscillators

We consider the optimal stopping and optimal control problems related to stochastic variational inequalities modeling elasto-plastic oscillators subject to random forcing. We formally derive the corresponding free boundary value problems and Hamilton-Jacobi-Bellman equations which belong to a class of nonlinear partial of differential equations with nonlocal Dirichlet boundary conditions. Then, we focus on solving numerically these equations by employing a combination of Howard’s algorithm and the numerical approach [A backward Kolmogorov equation approach to compute means, moments and correlations of non-smooth stochastic dynamical systems; Mertz, Stadler, Wylie; 2017] for this type of boundary conditions. Numerical experiments are given

The AllDifferent Constraint with Precedences

We propose ALLDIFFPREC, a new global constraint that combines together an ALLDIFFERENT constraint with precedence constraints that strictly order given pairs of variables. We identify a number of applications for this global constraint including instruction scheduling and symmetry breaking. We give an efficient propagation algorithm that enforces bounds consistency on this global constraint. We show how to implement this propagator using a decomposition that extends the bounds consistency enforcing decomposition proposed for the ALLDIFFERENT constraint. Finally, we prove that enforcing domain consistency on this global constraint is NP-hard in general

Information cost of quantum communication protocols

Contains fulltext : 155747.pdf (publisher's version ) (Open Access

Free boundary value problems and hjb equations for the stochastic optimal control of elasto-plastic oscillators

We consider the optimal stopping and optimal control problems related to stochastic variational inequalities modeling elasto-plastic oscillators subject to random forcing. We formally derive the corresponding free boundary value problems and Hamilton-Jacobi-Bellman equations which belong to a class of nonlinear partial of differential equations with nonlocal Dirichlet boundary conditions. Then, we focus on solving numerically these equations by employing a combination of Howard’s algorithm and the numerical approach [A backward Kolmogorov equation approach to compute means, moments and correlations of non-smooth stochastic dynamical systems; Mertz, Stadler, Wylie; 2017] for this type of boundary conditions. Numerical experiments are given