English
Related papers

Related papers: Numerical Hopf-Lax formulae for Hamilton-Jacobi eq…

200 papers

A new algorithm for time dependent Hamilton Jacobi equations on networks, based on semi Lagrangian scheme, is proposed. It is based on the definition of viscosity solution for this kind of problems recently given in. A thorough convergence…

Numerical Analysis · Mathematics 2023-10-11 Elisabetta Carlini , Antonio Siconolfi

We present a semi-real-time algorithm for minimal-time optimal path planning based on optimal control theory, dynamic programming, and Hamilton-Jacobi (HJ) equations. Partial differential equation (PDE) based optimal path planning methods…

Optimization and Control · Mathematics 2023-09-06 Christian Parkinson , Kyle Polage

We analyse two practical aspects that arise in the numerical solution of Hamilton-Jacobi-Bellman (HJB) equations by a particular class of monotone approximation schemes known as semi-Lagrangian schemes. These schemes make use of a wide…

Numerical Analysis · Mathematics 2016-11-08 Christoph Reisinger , Julen Rotaetxe Arto

This paper investigates a Hamilton-Jacobi (HJ) analysis to solve finite-horizon optimal control problems for high-dimensional systems. Although grid-based methods, such as the level-set method [1], numerically solve a general class of HJ…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Donggun Lee , Claire J. Tomlin

In this paper, a class of high order numerical schemes is proposed for solving Hamilton-Jacobi (H-J) equations. This work is regarded as an extension of our previous work for nonlinear degenerate parabolic equations, see Christlieb et al.…

Numerical Analysis · Mathematics 2019-01-30 Andrew Christlieb , Wei Guo , Yan Jiang

We study the numerical approximation of time-dependent, possibly degenerate, second-order Hamilton-Jacobi-Bellman equations in bounded domains with nonhomogeneous Dirichlet boundary conditions. It is well known that convergence towards the…

Numerical Analysis · Mathematics 2025-03-27 Elisabetta Carlini , Athena Picarelli , Francisco J. Silva

We consider the numerical solution of Hamilton-Jacobi-Bellman equations arising in stochastic control theory. We introduce a class of monotone approximation schemes relying on monotone interpolation. These schemes converge under very weak…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen

We introduce some sparse grids interpolations used in Semi-Lagrangian schemes for linear and fully non-linear diffusion Hamilton Jacobi Bellman equations arising in stochastic control. We prove that the method introduced converges toward…

Optimization and Control · Mathematics 2014-08-20 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

We investigate in this work a fully-discrete semi-Lagrangian approximation of second order possibly degenerate Hamilton-Jacobi-Bellman (HJB) equations on a bounded domain with oblique boundary conditions. These equations appear naturally in…

Numerical Analysis · Mathematics 2021-09-22 Elisa Calzola , Elisabetta Carlini , Xavier Dupuis , Francisco J. Silva

We propose a high order numerical scheme for time-dependent first order Hamilton--Jacobi--Bellman equations. In particular we propose to combine a semi-Lagrangian scheme with a Central Weighted Non-Oscillatory reconstruction. We prove a…

Numerical Analysis · Mathematics 2024-02-27 E. Carlini , R. Ferretti , S. Preda , M. Semplice

We examine the numerical approximation of time-dependent Hamilton-Jacobi equations on networks, providing a convergence error estimate for the semi-Lagrangian scheme introduced in (Carlini and Siconolfi, 2023), where convergence was proven…

Numerical Analysis · Mathematics 2025-10-24 Elisabetta Carlini , Valentina Coscetti , Marco Pozza

Presented is a method for efficient computation of the Hamilton-Jacobi (HJ) equation for time-optimal control problems using the generalized Hopf formula. Typically, numerical methods to solve the HJ equation rely on a discrete grid of the…

Systems and Control · Computer Science 2019-10-22 Matthew R. Kirchner , Gary Hewer , Jerome Darbon , Stanley Osher

We propose a new approach to the numerical solution of ergodic problems arising in the homogenization of Hamilton-Jacobi (HJ) equations. It is based on a Newton-like method for solving inconsistent systems of nonlinear equations, coming…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Fabio Camilli

We propose an approximation scheme for a class of semilinear parabolic equations that are convex and coercive in their gradients. Such equations arise often in pricing and portfolio management in incomplete markets and, more broadly, are…

Optimization and Control · Mathematics 2019-11-06 Shuo Huang , Gechun Liang , Thaleia Zariphopoulou

We present a simple and easy to implement method for the numerical solution of a rather general class of Hamilton-Jacobi-Bellman (HJB) equations. In many cases, the considered problems have only a viscosity solution, to which, fortunately,…

Computational Finance · Quantitative Finance 2011-02-17 Jan Hendrik Witte , Christoph Reisinger

The equivalence between logarithmic Sobolev inequalities and hypercontractivity of solutions of Hamilton-Jacobi equations has been proved in [5]. We consider a semi-Lagrangian approximation scheme for the Hamilton-Jacobi equation and we…

Numerical Analysis · Mathematics 2013-12-12 Fabio Camilli , Paola Loreti , Cristina Pocci

In this paper we study an approximation scheme for an Hamilton-Jacobi equation of Eikonal type defined on a network. We introduce an appropriate notion of viscosity solution for this class of equations (see \cite{sc}) and we prove that an…

Analysis of PDEs · Mathematics 2012-12-14 Fabio Camilli , Adriano Festa , Dirk Schieborn

In \cite{christlieb2019kernel}, the authors developed a class of high-order numerical schemes for the Hamilton-Jacobi (H-J) equations, which are unconditionally stable, yet take the form of an explicit scheme. This paper extends such…

Numerical Analysis · Mathematics 2020-06-24 Andrew Christlieb , William Sands , Hyoseon Yang

In this paper, we construct Hamilton-Jacobi equations for a great variety of mechanical systems (nonholonomic systems subjected to linear or affine constraints, dissipative systems subjected to external forces, time-dependent mechanical…

Mathematical Physics · Physics 2015-05-14 P. Balseiro , J. C. Marrero , D. Martin de Diego , E. Padron
‹ Prev 1 2 3 10 Next ›