English
Related papers

Related papers: Quantum algorithms for viscosity solutions to nonl…

200 papers

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…

Numerical Analysis · Mathematics 2023-11-15 Jeff Calder , Wonjun Lee

In the paper, we consider a path-dependent Hamilton-Jacobi equation with coinvariant derivatives over the space of continuous functions. Such equations arise from optimal control problems and differential games for time-delay systems. We…

Optimization and Control · Mathematics 2024-04-25 Mikhail Gomoyunov , Anton Plaksin

We extend the theory of Barles Jakobsen to develop numerical schemes for Hamilton Jacobi Bellman equations. We show that the monotonicity of the schemes can be relaxed still leading to the convergence to the viscosity solution of the…

Optimization and Control · Mathematics 2018-09-05 Xavier Warin

We propose a novel, mesh-free, and gradient-free fixed-point approach for computing viscosity solutions of high-dimensional Hamilton-Jacobi (HJ) equations. By leveraging the Hopf-Lax formula, our approach iteratively solves the associated…

Numerical Analysis · Mathematics 2026-02-06 Yesom Park , Stanley Osher

This paper extends the considerations of the works [1, 2] regarding curse-of-dimensionality-free numerical approaches to solve certain types of Hamilton-Jacobi equations arising in optimal control problems, differential games and elsewhere.…

Optimization and Control · Mathematics 2019-01-29 Ivan Yegorov , Peter Dower

We prove stochastic homogenization for a class of non-convex and non-coercive first-order Hamilton-Jacobi equations in a finite-range-dependence environment for Hamiltonians that can be expressed by a max-min formula. Exploiting the…

Analysis of PDEs · Mathematics 2025-10-30 Andrea Davini , Raimundo Saona , Bruno Ziliotto

We consider the well-posedness and numerical approximation of a Hamilton--Jacobi equation on an evolving hypersurface in $\mathbb R^3$. Definitions of viscosity sub- and supersolutions are extended in a natural way to evolving hypersurfaces…

Numerical Analysis · Mathematics 2018-10-09 Klaus Deckelnick , Charles M. Elliott , Tatsu-Hiko Miura , Vanessa Styles

Characteristic curves of a Hamilton-Jacobi equation can be seen as action minimizing trajectories of fluid particles. However this description is valid only for smooth solutions. For nonsmooth "viscosity" solutions, which give rise to…

Analysis of PDEs · Mathematics 2015-08-19 Konstantin Khanin , Andrei Sobolevski

We establish the well-posedness of viscosity solutions for a class of semi-linear Hamilton-Jacobi equations set on the space of probability measures on the torus. In particular, we focus on equations with both common and idiosyncratic…

Analysis of PDEs · Mathematics 2023-12-06 Samuel Daudin , Joe Jackson , Benjamin Seeger

This paper studies Hamilton-Jacobi equations of evolution type defined in a general metric space. We give a notion of a solution through optimal principles and establish a unique existence theorem of the solution for initial value problems.…

Analysis of PDEs · Mathematics 2014-07-30 Atsushi Nakayasu

A quantum algorithm for solving the advection equation by embedding the discrete time-marching operator into Hamiltonian simulations is presented. One-dimensional advection can be simulated directly since the central finite difference…

Quantum Physics · Physics 2024-07-17 Peter Brearley , Sylvain Laizet

In this paper, training a neural network is identified, exactly, as a search through Hamilton--Jacobi initial-value problems: each gradient step selects the initial data of a viscous Hamilton--Jacobi equation whose Hopf--Cole propagator…

Machine Learning · Computer Science 2026-05-29 Jose Marie Antonio Miñoza , Erika Fille T. Legara , Christopher P. Monterola

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…

Analysis of PDEs · Mathematics 2021-07-07 Hamza Ennaji , Noureddine Igbida , Van Thanh Nguyen

We study random homogenization of second-order, degenerate and quasilinear Hamilton-Jacobi equations which are positively homogeneous in the gradient. Included are the equations of forced mean curvature motion and others describing…

Analysis of PDEs · Mathematics 2016-03-29 Scott Armstrong , Pierre Cardaliaguet

This paper is devoted to the study of fully nonlinear stochastic Hamilton-Jacobi (HJ) equations for the optimal stochastic control problem of ordinary differential equations with random coefficients. Under the standard Lipschitz continuity…

Optimization and Control · Mathematics 2019-03-28 Jinniao Qiu , Wenning Wei

We present a quantum algorithm for computational fluid dynamics based on the Lattice-Boltzmann method. Our approach involves a novel encoding strategy and a modified collision operator, assuming full relaxation to the local equilibrium…

In this paper, we investigate the numerical approximation of Hamilton-Jacobi equations with the Caputo time-fractional derivative. We introduce an explicit in time discretization of the Caputo derivative and a finite difference scheme for…

Numerical Analysis · Mathematics 2019-12-20 Fabio Camilli , Serikbolsyn Duisembay

The paper deals with a zero-sum differential game for a dynamical system which motion is described by a nonlinear delay differential equation under an initial condition defined by a piecewise continuous function. The corresponding Cauchy…

Optimization and Control · Mathematics 2020-01-23 Anton Plaksin

Nonlinear partial differential equations (PDEs) are crucial for modeling complex fluid dynamics and are foundational to many computational fluid dynamics (CFD) applications. However, solving these nonlinear PDEs is challenging due to the…

Characteristics of a Hamilton-Jacobi equation can be seen as action minimizing trajectories of fluid particles. For nonsmooth "viscosity" solutions, which give rise to discontinuous velocity fields, this description is usually pursued only…

Mathematical Physics · Physics 2010-03-12 Kostya Khanin , Andrei Sobolevski