English
Related papers

Related papers: Two semi-Lagrangian fast methods for Hamilton-Jaco…

200 papers

We extend the Barles-Perthame procedure of semi-relaxed limits of viscosity solutions of Hamilton-Jacobi equations of the type f - lambda H f = h. The convergence result allows for equations on a `converging sequence of spaces' as well as…

Functional Analysis · Mathematics 2019-05-24 Richard C. Kraaij

For pricing American options, %after suitable discretization in space and time, a sequence of discrete linear complementarity problems (LCPs) or equivalently Hamilton-Jacobi-Bellman (HJB) equations need to be solved in a sequential…

Numerical Analysis · Mathematics 2024-05-15 Xian-Ming Gu , Jun Liu , Cornelis W. Oosterlee

This paper presents an implicit solution formula for the Hamilton-Jacobi partial differential equation (HJ PDE). The formula is derived using the method of characteristics and is shown to coincide with the Hopf and Lax formulas in the case…

Machine Learning · Computer Science 2025-02-03 Yesom Park , Stanley Osher

In this paper, we combine the nonlinear HWENO reconstruction in \cite{newhwenozq} and the fixed-point iteration with Gauss-Seidel fast sweeping strategy, to solve the static Hamilton-Jacobi equations in a novel HWENO framework recently…

Numerical Analysis · Mathematics 2021-12-15 Yupeng Ren , Yulong Xing , Jianxian Qiu

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

In this note we study the convergence of monotone P1 finite element methods on unstructured meshes for fully non-linear Hamilton-Jacobi-Bellman equations arising from stochastic optimal control problems with possibly degenerate, isotropic…

Numerical Analysis · Mathematics 2013-02-25 Max Jensen , Iain Smears

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 explore the approximation of feedback control of integro-differential equations containing a fractional Laplacian term. To obtain feedback control for the state variable of this nonlocal equation we use the Hamilton--Jacobi--Bellman…

Optimization and Control · Mathematics 2022-10-19 Alessandro Alla , Marta D'Elia , Christian Glusa , Hugo Oliveira

Here, we consider periodic homogenization for time-fractional Hamilton--Jacobi equations. By using the perturbed test function method, we establish the convergence, and give estimates on a rate of convergence. A main difficulty is the…

Analysis of PDEs · Mathematics 2023-03-07 Hiroyoshi Mitake , Shoichi Sato

We consider the problem of time-optimal path planning for simple nonholonomic vehicles. In previous similar work, the vehicle has been simplified to a point mass and the obstacles have been stationary. Our formulation accounts for a…

Optimization and Control · Mathematics 2021-11-22 Christian Parkinson , Madeline Ceccia

This paper presents a new methodology to craft navigation functions for nonlinear systems with stochastic uncertainty. The method relies on the transformation of the Hamilton-Jacobi-Bellman (HJB) equation into a linear partial differential…

Robotics · Computer Science 2014-09-23 Matanya B. Horowitz , Joel W. Burdick

We introduce a new class of "filtered" schemes for some first order non-linear Hamilton-Jacobi-Bellman equations. The work follows recent ideas of Froese and Oberman (SIAM J. Numer. Anal., Vol 51, pp.423-444, 2013). The proposed schemes are…

Numerical Analysis · Mathematics 2016-02-19 Olivier Bokanowski , Maurizio Falcone , Smita Sahu

Developing analytical methods for solving fractional partial differential equations (FPDEs) is an active area of research. Especially finding exact solutions of FPDEs is a challenging task. In the present paper we extend Sumudu transform…

Analysis of PDEs · Mathematics 2018-06-11 Manoj Kumar , Varsha Daftardar-Gejji

In this paper, we generalize weak KAM theorem from positive Lagrangian systems to "proper" Hamilton-Jacobi equations. We introduce an implicitly defined solution semigroup of evolutionary Hamilton-Jacobi equations. By exploring the…

Dynamical Systems · Mathematics 2013-12-06 Xifeng Su , Jun Yan

Numerical solutions for flows in partially saturated porous media pose challenges related to the non-linearity and elliptic-parabolic degeneracy of the governing Richards' equation. Iterative methods are therefore required to manage the…

Numerical Analysis · Mathematics 2024-02-02 Nicolae Suciu , Florin A. Radu , Jakob S. Stokke , Emil Cătinaş , Andra Malina

We present a family of integral equation-based solvers for the linear or semilinear heat equation in complicated moving (or stationary) geometries. This approach has significant advantages over more standard finite element or finite…

Numerical Analysis · Mathematics 2022-12-06 Jun Wang , Leslie Greengard , Shidong Jiang , Shravan Veerapaneni

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

Employing a suitable nonlinear Lagrange functional, we derive generalized Hamilton-Jacobi equations for dynamical systems subject to linear velocity constraints. As long as a solution of the generalized Hamilton-Jacobi equation exists, the…

Mathematical Physics · Physics 2009-11-10 Michele Pavon

To sidestep the curse of dimensionality when computing solutions to Hamilton-Jacobi-Bellman partial differential equations (HJB PDE), we propose an algorithm that leverages a neural network to approximate the value function. We show that…

Machine Learning · Computer Science 2017-03-28 Frank Jiang , Glen Chou , Mo Chen , Claire J. Tomlin

We discuss the Simple Equations Method (SEsM) for obtaining exact solutions of nonlinear partial differential equations. We show that the Jacobi Elliptic Function Expansion Method, F-Expansion method, Modified Simple Equation method, Trial…

Exactly Solvable and Integrable Systems · Physics 2025-04-24 Zlatinka I. Dimitrova