Convergence Analysis of the Upwind Difference Methods for Hamilton-Jacobi-Bellman Equations

01/16/2023
by   Daisuke Inoue, et al.
0

The convergence properties of the upwind difference scheme for the Hamilton-Jacobi-Bellman (HJB) equation, which is a fundamental equation for optimal control theory, are investigated. We first perform a convergence analysis for the solution of the scheme, which eliminates ambiguities in the proofs of existing studies. We then prove the convergence of the spatial difference of the solution in the scheme by the correspondence between the HJB equations and the conservation laws. This result leads to a property of the objective function called epi-convergence, by which the convergence property of the input function is shown. The latter two results have not been addressed in existing studies. Numerical calculations support the obtained results.

READ FULL TEXT
research
07/18/2023

Solution of the Optimal Control Problem for the Cahn-Hilliard Equation Using Finite Difference Approximation

This paper is concerned with the designing, analyzing and implementing l...
research
08/02/2021

Convergence of a finite difference scheme for the Kuramoto–Sivashinsky equation defined on an expanding circle

This paper presents a finite difference method combined with the Crank–N...
research
07/02/2018

Influence of the Forward Difference Scheme for the Time Derivative on the Stability of Wave Equation Numerical Solution

Research on numerical stability of difference equations has been quite i...
research
06/21/2023

Analysis of a Crank-Nicolson finite difference scheme for (2+1)D perturbed nonlinear Schrödinger equations with saturable nonlinearity

We analyze a Crank-Nicolson finite difference discretization for the per...
research
04/24/2023

Asymptotics of large deviations of finite difference method for stochastic Cahn–Hilliard equation

In this work, we establish the Freidlin–Wentzell large deviations princi...
research
07/26/2023

The difference variational bicomplex and multisymplectic systems

The difference variational bicomplex, which is the natural setting for s...

Please sign up or login with your details

Forgot password? Click here to reset