Abstract. We obtain nonsymmetric 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. Our results are robust and general -they improve and extend earlier results by Krylov, Barles, and Jakobsen. We apply our general results to various schemes including Crank-Nicholson type finite difference schemes, splitting methods, and the classical approximation by piecewise constant controls. In the first two cases our results are new, and in the last two cases the results are obtained by a new method which we develop here.
Abstract. Using systematically a tricky idea of N.V. Krylov, we obtain general results on the rate of convergence of a certain class of monotone approximation schemes for stationary Hamilton-JacobiBellman equations with variable coefficients. This result applies in particular to control schemes based on the dynamic programming principle and to finite difference schemes despite, here, we are not able to treat the most general case. General results have been obtained earlier by Krylov for finite difference schemes in the stationary case with constant coefficients and in the time-dependent case with variable coefficients by using control theory and probabilistic methods. In this paper we are able to handle variable coefficients by a purely analytical method. In our opinion this way is far simpler and, for the cases we can treat, it yields a better rate of convergence than Krylov obtains in the variable coefficients case.Mathematics Subject Classification. 65N06, 65N15, 41A25, 49L20, 49L25.
Abstract. 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 assumptions, including the case of arbitrary degenerate diffusions. Besides providing a unifying framework that includes several known first order accurate schemes, stability and convergence results are given, along with two different robust error estimates. Finally, the method is applied to a super-replication problem from finance.
Abstract. We formulate and prove a non-local "maximum principle for semicontinuous functions" in the setting of fully nonlinear and degenerate elliptic integro-partial differential equations with integro operators of second order. Similar results have been used implicitly by several researchers to obtain comparison/uniqueness results for integro-partial differential equations, but proofs have so far been lacking.
We present a general framework for deriving continuous dependence estimates for, possibly polynomially growing, viscosity solutions of fully nonlinear degenerate parabolic integro-PDEs. We use this framework to provide explicit estimates for the continuous dependence on the coefficients and the "Lévy measure" in the Bellman/Isaacs integro-PDEs arising in stochastic control/differential games. Moreover, these explicit estimates are used to prove regularity results and rates of convergence for some singular perturbation problems. Finally, we illustrate our results on some integro-PDEs arising when attempting to price European/American options in an incomplete stock market driven by a geometric Lévy process. Many of the results obtained herein are new even in the convex case where stochastic control theory provides an alternative to our pure PDE methods.
Abstract. We obtain nonsymmetric 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. Our results are robust and general -they improve and extend earlier results by Krylov, Barles, and Jakobsen. We apply our general results to various schemes including Crank-Nicholson type finite difference schemes, splitting methods, and the classical approximation by piecewise constant controls. In the first two cases our results are new, and in the last two cases the results are obtained by a new method which we develop here.
We study a class of degenerate convection-diffusion equations with a fractional non-linear diffusion term. This class is a new, but natural, generalization of local degenerate convection-diffusion equations, and include anomalous diffusion equations, fractional conservation laws, fractional porous medium equations, and new fractional degenerate equations as special cases. We define weak entropy solutions and prove well-posedness under weak regularity assumptions on the solutions, e.g. uniqueness is obtained in the class of bounded integrable solutions. Then we introduce a new monotone conservative numerical scheme and prove convergence toward the entropy solution in the class of bounded integrable BV functions. The well-posedness results are then extended to nonlocal terms based on general Lévy operators, connections to some fully non-linear HJB equations are established, and finally, some numerical experiments are included to give the reader an idea about the qualitative behavior of solutions of these new equations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.