English
Related papers

Related papers: Error estimates for finite difference schemes asso…

200 papers

An advantageous feature of piecewise constant policy timestepping for Hamilton-Jacobi-Bellman (HJB) equations is that different linear approximation schemes, and indeed different meshes, can be used for the resulting linear equations for…

Numerical Analysis · Mathematics 2016-01-21 Christoph Reisinger , Peter Forsyth

We present exponential error estimates and demonstrate an algebraic convergence rate for the homogenization of level-set convex Hamilton-Jacobi equations in i.i.d. random environments, the first quantitative homogenization results for these…

Analysis of PDEs · Mathematics 2013-07-08 Scott N. Armstrong , Pierre Cardaliaguet , Panagiotis E. Souganidis

We propose a globally convergent numerical method, called the convexification, to numerically compute the viscosity solution to first-order Hamilton-Jacobi equations through the vanishing viscosity process where the viscosity parameter is a…

Numerical Analysis · Mathematics 2022-01-26 Michael Klibanov , Loc H. Nguyen , Hung V. Tran

In this article, a notion of viscosity solutions is introduced for first order path-dependent Hamilton-Jacobi-Bellman (HJB) equations associated with optimal control problems for path-dependent differential equations. We identify the value…

Analysis of PDEs · Mathematics 2020-09-11 Jianjun Zhou

Although the numerical results suggest the optimal convergence order of the two-grid finite element decoupled scheme for mixed Stokes-Darcy model with Beaver-Joseph-Saffman interface condition in literatures, the numerical analysis only get…

Numerical Analysis · Mathematics 2016-02-08 Yanren Hou

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

This paper investigates the convergence properties of the upwind difference scheme for the Hamilton--Jacobi--Bellman (HJB) equation, a central partial differential equation in optimal control theory. First, assuming the existence of a…

Numerical Analysis · Mathematics 2026-02-05 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

We investigate high-order finite difference schemes for the Hamilton-Jacobi equation continuum limit of nondominated sorting. Nondominated sorting is an algorithm for sorting points in Euclidean space into layers by repeatedly removing…

Numerical Analysis · Mathematics 2017-12-06 Warut Thawinrak , Jeff Calder

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

We introduce a new numerical method to approximate the solution of a finite horizon deterministic optimal control problem. We exploit two Hamilton-Jacobi-Bellman PDE, arising by considering the dynamics in forward and backward time. This…

Optimization and Control · Mathematics 2023-04-21 Marianne Akian , Stéphane Gaubert , Shanqing Liu

In this paper, we study evolutive Hamilton Jacobi equations with Hamiltonians that are discontinuous in time, posed on a simple network consisting of two edges on the real line connected at a single junction. We introduce a notion of…

Analysis of PDEs · Mathematics 2026-03-05 Ariela Briani

In this paper, we establish the convergence of solutions to the viscous Hamilton-Jacobi equation (with a Tonelli Hamiltonian): \[ \lambda u +H(x, du)=\varepsilon(\lambda)\Delta u,\quad \lambda>0 \] as $\lambda\rightarrow 0_+$, once the…

Analysis of PDEs · Mathematics 2025-09-23 Zibo Wang , Jianlu Zhang

In optimal control problems of control-affine systems, whose solutions are bang-bang or singular type, verification of optimality using the Hamilton-Jacobi-Bellman (HJB) equation involves the computation of partial derivatives of switching…

Optimization and Control · Mathematics 2020-09-15 Victor Riquelme

Linear stationary reaction-convection-diffusion equations with Dirichlet boundary conditions are approximated using a simple finite difference method corresponding to central differences and the addition of a high-order stabilization term…

Numerical Analysis · Mathematics 2025-02-07 T. Lewis , X. Xue

In this article we study a finite horizon optimal control problem with monotone controls. We consider the associated Hamilton-Jacobi-Bellman (HJB) equation which characterizes the value function. We consider the totally discretized problem…

Optimization and Control · Mathematics 2014-07-08 Eduardo A. Philipp , Laura S. Aragone , Lisandro A. Parente

We consider the homogenization of monotone systems of viscous Hamilton-Jacobi equations with convex nonlinearities set in the stationary, ergodic setting. The primary focus of this paper is on collapsing systems which, as the microscopic…

Analysis of PDEs · Mathematics 2012-05-09 Benjamin J. Fehrman

This article deals with the numerical analysis of the Cauchy problem for the Korteweg-de Vries equation with a finite difference scheme. We consider the Rusanov scheme for the hyperbolic flux term and a 4-points $\theta$-scheme for the…

Numerical Analysis · Mathematics 2018-10-30 Clémentine Courtès , Frédéric Lagoutière , Frédéric Rousset

We address the problem of combined stochastic and impulse control for a market maker operating in a limit order book. The problem is formulated as a Hamilton-Jacobi-Bellman quasi-variational inequality (HJBQVI). We propose an implicit…

Mathematical Finance · Quantitative Finance 2025-12-25 Alexey Meteykin

In this paper, both semidiscrete and completely discrete finite volume element methods (FVEMs) are analyzed for approximating solutions of a class of linear hyperbolic integro- differential equations in a two-dimensional convex polygonal…

Numerical Analysis · Mathematics 2014-01-22 Samir Karaa , Amiya K. Pani

The paper deals with path-dependent Hamilton-Jacobi equations with a coinvariant derivative which arise in investigations of optimal control problems and differential games for neutral-type systems in Hale's form. A viscosity (generalized)…

Optimization and Control · Mathematics 2022-05-10 Anton Plaksin