Related papers: Deterministic homogenization under optimal moment …
We study the convergence behavior of the stochastic heavy-ball method with a small stepsize. Under a change of time scale, we approximate the discrete method by a stochastic differential equation that models small random perturbations of a…
We consider discrete-time dynamical systems with a linear relaxation dynamics that are driven by deterministic chaotic forces. By perturbative expansion in a small time scale parameter, we derive from the Perron-Frobenius equation the…
Recently, many machine learning optimizers have been analysed considering them as the asymptotic limit of some differential equations when the step size goes to zero. In other words, the optimizers can be seen as a finite difference scheme…
We consider stochastic variational inequality problems where the mapping is monotone over a compact convex set. We present two robust variants of stochastic extragradient algorithms for solving such problems. Of these, the first scheme…
This paper introduces an optimization problem (P) and a solution strategy to design variable-speed-limit controls for a highway that is subject to traffic congestion and uncertain vehicle arrival and departure. By employing a finite…
With an eye toward understanding complexity control in deep learning, we study how infinitesimal regularization or gradient descent optimization lead to margin maximizing solutions in both homogeneous and non-homogeneous models, extending…
For a family of second-order parabolic systems with bounded measurable, rapidly oscillating and time-dependent periodic coefficients, we investigate the sharp convergence rates of weak solutions in $L^2$. Both initial-Dirichlet and…
We perform the periodic homogenization (i.e. $\eps\to 0$) of the non-stationary Stokes-Nernst-Planck-Poisson system using two-scale convergence, where $\eps$ is a suitable scale parameter. The objective is to investigate the influence of…
We consider piecewise-deterministic optimal control problems in which the environment randomly switches among several deterministic modes, and the goal is to optimize the expected cost up to the termination while taking the likelihood of…
We study linear inhomogeneous kinetic equations with an external confining potential and a collision operator admitting several local conservation laws (local density, momentum and energy). We classify all special macroscopic modes…
We introduce a novel approach based on stochastic optimization to find the optimal sampling distribution for the data-driven stability analysis of switched linear systems. Our goal is to address limitations of existing approaches, in…
We establish homogenization for nondegenerate viscous Hamilton-Jacobi equations in one space dimension when the diffusion coefficient $a(x,\omega) > 0$ and the Hamiltonian $H(p,x,\omega)$ are general stationary ergodic processes in $x$. Our…
We introduce a minimization formulation for the determination of a finite-dimensional, time-dependent, orthonormal basis that captures directions of the phase space associated with transient instabilities. While these instabilities have…
This paper presents a framework for the study of convergence when the nodes' dynamics may be both piecewise smooth and/or nonidentical across the network. Specifically, we derive sufficient conditions for global convergence of all node…
We leverage the connections between nonexpansive maps, monotone Lipschitz operators, and proximal mappings to obtain near-optimal (i.e., optimal up to poly-log factors in terms of iteration complexity) and parameter-free methods for solving…
This contribution is concerned with the effective viscosity problem, that is, the homogenization of the steady Stokes system with a random array of rigid particles, for which the main difficulty is the treatment of close particles. Standard…
We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete…
We consider deterministic fast-slow dynamical systems of the form \[ x_{k+1}^{(n)} = x_k^{(n)} + n^{-1} A(x_k^{(n)}) + n^{-1/\alpha} B(x_k^{(n)}) v(y_k), \quad y_{k+1} = Ty_k, \] where $\alpha\in(1,2)$ and $x_k^{(n)}\in{\mathbb R}^m$. Here,…
We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…
In this paper we prove the strong convergence of the explicit iterative process to a common fixed point of the finite family of nonexpansive mappings defined on Hilbert space, which solves the the variational inequality on the fixed points…