Value iteration convergence of ε-monotone schemes for stationary Hamilton-Jacobi equations
نویسندگان
چکیده
We present an abstract convergence result for the fixed point approximation of stationary Hamilton–Jacobi equations. The basic assumptions on the discrete operator are invariance with respect to the addition of constants, ε-monotonicity and consistency. The result can be applied to various high-order approximation schemes which are illustrated in the paper. Several applications to Hamilton–Jacobi equations and numerical tests are presented. AMS Classification: 65M12, 49L25, 65M06, 65M08
منابع مشابه
Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general results to various schemes including finite difference schemes, splitting methods and the classical approximation by piecewise constant controls.
متن کاملHigh-order filtered schemes for time-dependent second order HJB equations
In this paper, we present and analyse a class of “filtered” numerical schemes for second order Hamilton-Jacobi-Bellman (HJB) equations. Our approach follows the ideas recently introduced in B.D. Froese and A.M. Oberman, Convergent filtered schemes for the Monge-Ampère partial differential equation, SIAM J. Numer. Anal., 51(1):423–444, 2013, and more recently applied by other authors to stationa...
متن کاملHigh Order Fast Sweeping Methods for Static Hamilton-Jacobi Equations
We construct high order fast sweeping numerical methods for computing viscosity solutions of static Hamilton-Jacobi equations on rectangular grids. These methods combine high order weighted essentially non-oscillatory (WENO) approximation to derivatives, monotone numerical Hamiltonians and Gauss Seidel iterations with alternating-direction sweepings. Based on well-developed first order sweeping...
متن کاملApproximation Schemes for Monotone Systems of Nonlinear Second Order Partial Differential Equations: Convergence Result and Error Estimate
We consider approximation schemes for monotone systems of fully nonlinear second order partial differential equations. We first prove a general convergence result for monotone, consistent and regular schemes. This result is a generalization to the well known framework of Barles-Souganidis, in the case of scalar nonlinear equation. Our second main result provides the convergence rate of approxim...
متن کاملNumerical Methods for Controlled Hamilton-Jacobi-Bellman PDEs in Finance
Many nonlinear option pricing problems can be formulated as optimal control problems, leading to Hamilton-Jacobi-Bellman (HJB) or Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. We show that such formulations are very convenient for developing monotone discretization methods which ensure convergence to the financially relevant solution, which in this case is the viscosity solution. In addition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014