1,721,103 research outputs found
An Eikonal equation with vanishing Lagrangian arising in Global Optimization
Full text linkWe show a connection between global unconstrained optimization of a continuous function f and weak KAM theory for an eikonal-type equation arising also in ergodic control. A solution v of the critical Hamilton–Jacobi equation is built by a small discount approximation as well as the long time limit of an associated evolutive equation. Then v is represented as the value function of a control problem with target, whose optimal trajectories are driven by a differential inclusion describing the gradient descent of v. Such trajectories are proved to converge to the set of minima of f, using tools in control theory and occupational measures. We prove also that in some cases the set of minima is reached in finite time
New strong maximum and comparison principles for fully nonlinear degenerate elliptic PDEs
Full text linkWe introduce a notion of subunit vector field for fully nonlinear degenerate elliptic equations. We prove that an interior maximum of a viscosity subsolution of such an equation propagates along the trajectories of subunit vector fields. This implies strong maximum and minimum principles when the operator has a family of subunit vector fields satisfying the Hormander condition. In particular these results hold for a large class of nonlinear subelliptic PDEs in Carnot groups. We prove also a strong comparison principle for degenerate elliptic equations that can be written in Hamilton-Jacobi-Bellman form, such as those involving the Pucci's extremal operators over Hormander vector fields
DEEP RELAXATION OF CONTROLLED STOCHASTIC GRADIENT DESCENT VIA SINGULAR PERTURBATIONS
Full text linkWe consider a singularly perturbed system of stochastic differential equations proposed by Chaudhari et al. (Res. Math. Sci. 2018) to approximate the entropic gradient descent in the optimization of deep neural networks via homogenization. We embed it in a much larger class of two-scale stochastic control problems and rely on convergence results for Hamilton--Jacobi--Bellman equations with unbounded data proved recently by ourselves (ESAIM Control Optim. Calc. Var. 2023). We show that the limit of the value functions is itself the value function of an effective control problem with extended controls and that the trajectories of the perturbed system converge in a suitable sense to the trajectories of the limiting effective control system. These rigorous results improve the understanding of the convergence of the algorithms used by Chaudhari et al., as well as of their possible extensions where some tuning parameters are modeled as dynamic controls
LONG-TIME BEHAVIOR OF DETERMINISTIC MEAN FIELD GAMES WITH NONMONOTONE INTERACTIONS
Full text linkWe consider deterministic mean field games (MFGs) in all Euclidean space with a cost functional continuous with respect to the distribution of the agents and attaining its minima in a compact set. We first show that the static MFG with such a cost has an equilibrium, and we build from it a solution of the ergodic MFG system of first order PDEs with the same cost. Next we address the long-time limit of the solutions to finite horizon MFGs with cost functional satisfying various additional assumptions, but not the classical Lasry-Lions monotonicity condition. Instead we assume that the cost has the same set of minima for all measures describing the population. We prove the convergence of the distribution of the agents and of the value function to a solution of the ergodic MFG system as the horizon of the game tends to infinity, extending to this class of MFGs some results of weak KAM theory
Mother-infant relationships and maternal estrogen metabolite changes in macaques (Macaca fuscata, M. mulatta)
No full text
Nonexistence of nonconstant solutions of some degenerate Bellman equations and applications to stochastic control
Full text linkFor a class of Bellman equations in bounded domains we prove that sub-and supersolutions whose growth at the boundary is suitably controlled must be constant. The ellipticity of the operator is assumed to degenerate at the boundary and a condition involving also the drift is further imposed. We apply this result to stochastic control problems, in particular to an exit problem and to the small discount limit related with ergodic control with state constraints. In this context, our condition on the behavior of the operator near the boundary ensures some invariance property of the domain for the associated controlled diffusion process
- …
