Proximal Point Algorithm for an Approximated Stochastic Optimal Control Problem

Abstract

In this paper a numerical method for solving a stochastic optimal control problem under control restrictions is introduced. For this purpose a special kind of Markov chain approximation is used in order to discretize the problem. For the solution of the discrete Bellman equation a primal dual proximal point algorithm is derived.