-
Stochastic Monotone Inclusion with Closed Loop Distributions
Authors:
Hamza Ennaji,
Jalal Fadili,
Hedy Attouch
Abstract:
In this paper, we study in a Hilbertian setting, first and second-order monotone inclusions related to stochastic optimization problems with decision dependent distributions. The studied dynamics are formulated as monotone inclusions governed by Lipschitz perturbations of maximally monotone operators where the concept of equilibrium plays a central role. We discuss the relationship between the…
▽ More
In this paper, we study in a Hilbertian setting, first and second-order monotone inclusions related to stochastic optimization problems with decision dependent distributions. The studied dynamics are formulated as monotone inclusions governed by Lipschitz perturbations of maximally monotone operators where the concept of equilibrium plays a central role. We discuss the relationship between the $\mathbb{W}_1$-Wasserstein Lipschitz behavior of the distribution and the so-called coarse Ricci curvature. As an application, we consider the monotone inclusions associated with stochastic optimisation problems involving the sum of a smooth function with Lipschitz gradient, a proximable function and a composite term.
△ Less
Submitted 10 January, 2025; v1 submitted 18 July, 2024;
originally announced July 2024.
-
Prediction-Correction Pedestrian Flow by Means of Minimum Flow Problem
Authors:
Hamza Ennaji,
Noureddine Igbida,
Ghadir Jradi
Abstract:
We study a new variant of mathematical prediction-correction model for crowd motion. The prediction phase is handled by a transport equation where the vector field is computed via an eikonal equation $\Vert \nabla\varphi\Vert=f$, with a positive continuous function $f$ connected to the speed of the spontaneous travel. The correction phase is handled by a new version of the minimum flow problem. Th…
▽ More
We study a new variant of mathematical prediction-correction model for crowd motion. The prediction phase is handled by a transport equation where the vector field is computed via an eikonal equation $\Vert \nabla\varphi\Vert=f$, with a positive continuous function $f$ connected to the speed of the spontaneous travel. The correction phase is handled by a new version of the minimum flow problem. This model is flexible and can take into account different types of interactions between the agents, from gradient flow in Wassersetin space to granular type dynamics like in sandpile. Furthermore, different boundary conditions can be used, such as non-homogeneous Dirichlet (e.g., outings with different exit-cost penalty) and Neumann boundary conditions (e.g., entrances with different rates). Combining finite volume method for the transport equation and Chambolle-Pock's primal dual algorithm for the eikonal equation and minimum flow problem, we present numerical simulations to demonstrate the behavior in different scenarios.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
Robust risk management via multi-marginal optimal transport
Authors:
Hamza Ennaji,
Quentin Mérigot,
Luca Nenna,
Brendan Pass
Abstract:
We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an equivalence between this problem and a multi-marginal optimal transport problem. We use this reformulation to establish explicit, closed form solutions when the…
▽ More
We study the problem of maximizing a spectral risk measure of a given output function which depends on several underlying variables, whose individual distributions are known but whose joint distribution is not. We establish and exploit an equivalence between this problem and a multi-marginal optimal transport problem. We use this reformulation to establish explicit, closed form solutions when the underlying variables are one dimensional, for a large class of output functions. For higher dimensional underlying variables, we identify conditions on the output function and marginal distributions under which solutions concentrate on graphs over the first variable and are unique, and, for general output functions, we find upper bounds on the dimension of the support of the solution. We also establish a stability result on the maximal value and maximizing joint distributions when the output function, marginal distributions and spectral function are perturbed; in addition, when the variables one dimensional, we show that the optimal value exhibits Lipschitz dependence on the marginal distributions for a certain class of output functions. Finally, we show that the equivalence to a multi-marginal optimal transport problem extends to maximal correlation measures of multi-dimensional risks; in this setting, we again establish conditions under which the solution concentrates on a graph over the first marginal.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Quasi-convex Hamilton--Jacobi equations via limits of Finsler $p$-Laplace problems as $p\to \infty$
Authors:
Hamza Ennaji,
Noureddine Igbida,
Van Thanh Nguyen
Abstract:
In this paper we show that the maximal viscosity solution of a class of quasi-convex Hamilton--Jacobi equations, coupled with inequality constraints on the boundary, can be recovered by taking the limit as $p\to\infty$ in a family of Finsler $p$-Laplace problems. The approach also enables us to provide an optimal solution to a Beckmann-type problem in general Finslerian setting and allows recoveri…
▽ More
In this paper we show that the maximal viscosity solution of a class of quasi-convex Hamilton--Jacobi equations, coupled with inequality constraints on the boundary, can be recovered by taking the limit as $p\to\infty$ in a family of Finsler $p$-Laplace problems. The approach also enables us to provide an optimal solution to a Beckmann-type problem in general Finslerian setting and allows recovering a bench of known results based on the Evans--Gangbo technique.
△ Less
Submitted 6 July, 2021;
originally announced July 2021.
