Related papers: A rigorous setting for the reinitialization of fir…
We prove comparison principle for viscosity solutions of a Hamilton-Jacobi-Bellman equation in a strong coupling regime considering a stationary and a time-dependent version of the equation. We consider a Hamiltonian that has a…
We present stochastic homogenization results for viscous Hamilton-Jacobi equations using a new argument which is based only on the subadditive structure of maximal subsolutions (solutions of the "metric problem"). This permits us to give…
We describe inexact proximal Newton-like methods for solving degenerate regularized optimization problems and for the broader problem of finding a zero of a generalized equation that is the sum of a continuous map and a maximal monotone…
Shortest path graph distances are widely used in data science and machine learning, since they can approximate the underlying geodesic distance on the data manifold. However, the shortest path distance is highly sensitive to the addition of…
This paper rediscovers a classical homogenization result for a prototypical linear elliptic boundary value problem with periodically oscillating diffusion coefficient. Unlike classical analytical approaches such as asymptotic analysis,…
We follow up on our previous works which presented a possible approach for deriving symplectic schemes for a certain class of highly oscillatory Hamiltonian systems. The approach considers the Hamilton-Jacobi form of the equations of…
We prove the homogenization of a class of one-dimensional viscous Hamilton-Jacobi equations with random Hamiltonians that are nonconvex in the gradient variable. Due to the special form of the Hamiltonians, the solutions of these PDEs with…
Sharpness is an almost generic assumption in continuous optimization that bounds the distance from minima by objective function suboptimality. It facilitates the acceleration of first-order methods through restarts. However, sharpness…
We prove homogenization for a class of viscous Hamilton-Jacobi equations in the stationary and ergodic setting in one space dimension. Our assumptions include most notably the following: the Hamiltonian is of the form $G(p) + \beta…
We prove that certain suitably renormalized value functions associated with the $d$-dimensional ($d\geq2$) $N$-body problem corresponding to different limiting shapes of expanding solutions, under the assumption that the center of mass is…
We introduce a novel algorithm that converges to level-set convex viscosity solutions of high-dimensional Hamilton-Jacobi equations. The algorithm is applicable to a broad class of curvature motion PDEs, as well as a recently developed…
We study the periodic homogenization of the viscous Hamilton--Jacobi equation \[ u_t^\varepsilon + \frac{1}{2}|Du^\varepsilon|^2 + V\!\left(\frac{x}{\varepsilon}\right) = \frac{\varepsilon}{2}\Delta u^\varepsilon \qquad \text{in }…
The image restoration problem is one of the popular topics in image processing studied by many authors on account of its applications in various areas. The aim of this paper is to present a new algorithm by using viscosity approximation…
We examine Hamilton-Jacobi equations driven by fully nonlinear degenerate elliptic operators in the presence of superlinear Hamiltonians. By exploring the Ishii-Jensen inequality, we prove that viscosity solutions are locally…
In this paper, we derive the lower bounds for the gradients of viscosity solutions to the Hamilton--Jacobi equation, where the convex Hamiltonian depends on the unknown function. We obtain gradient estimates using two different methods.…
We introduce a notion of state-constraint viscosity solutions for one dimensional \junction"-type problems for Hamilton-Jacobi equations with non convex coercive Hamiltonians and study its well- posedness and stability properties. We show…
We study the optimal convergence rate for homogenization problem of convex Hamilton-Jacobi equations when the Hamitonian is periodic with respect to spatial and time variables, and notably time-dependent. We prove a result similar to that…
Bilevel optimization has arisen as a powerful tool in modern machine learning. However, due to the nested structure of bilevel optimization, even gradient-based methods require second-order derivative approximations via Jacobian- or/and…
We investigate the stability with respect to homogenization of classes of integrals arising in the control-theoretic interpretation of some Hamilton-Jacobi equations. The prototypical case is the homogenization of energies with a Lagrangian…
We study the approximation of parabolic Hamilton-Jacobi-Bellman (HJB) equations in bounded domains with strong Dirichlet boundary conditions. We work under the assumption of the existence of a sufficiently regular barrier function for the…