Search

This paper considers an optimal control problem for a time-invariant linear stochastic system with discrete time, scalar unbounded control, additive noise, and a probabilistic criterion for retaining its trajectories in a given neighborhood of zero. We use dynamic programming and two-sided Bellman function estimates to derive analytical expressions for the optimal control at two time steps and a suboptimal control on any control horizon. The effectiveness of these controls is illustrated on a numerical example. [ABSTRACT FROM AUTHOR]

This paper considers an optimal control problem for a discrete-time stochastic system with the probability of first reaching the boundaries of a given domain as the optimality criterion. Dynamic programming-based sufficient conditions of optimality are formulated and proved. The isobells of levels 1 and 0 of the Bellman function are used for obtaining two-sided estimates of the right-hand side of the dynamic programming equation, two-sided estimates of the Bellman function, and two-sided estimates of the optimal-value function of the probabilistic criterion. A suboptimal control design method is proposed. The conditions of equivalence to an optimal control problem with a probabilistic terminal criterion are established. An illustrative example is given. [ABSTRACT FROM AUTHOR]

This paper examines an optimal control problem with a probabilistic criterion for retaining the trajectories of a discrete-time stochastic system in given sets. The dynamic programming method is employed for obtaining the isobells of levels 1 and 0 of the Bellman function, two-sided estimates for the right-hand side of the dynamic programming equation, two-sided estimates for the Bellman function, and the optimal-value function of the probabilistic criterion. These results are then used for deriving an approximate formula for the optimal control. As an illustrative example the problem of keeping an inverted pendulum in the neighborhood of an unstable equilibrium is considered. [ABSTRACT FROM AUTHOR]

In this paper, the optimal control problem for a discrete-time stochastic system with a general-form probabilistic criterion is considered. Using dynamic programming and the properties of the Bellman function, new two-sided bounds of this function that refine the earlier results are constructed. The derived bounds are then adopted to justify the application of the modified strategy that is optimal in the two-step investment portfolio management problem under risk to the corresponding multistep problem. An example that illustrates the advantages of such a strategy over other well-known strategies is given. [ABSTRACT FROM AUTHOR]

In this article, we study and compare two approaches to solving stochastic optimal control problems with an expectation constraint on the final state. The case of a probability constraint is included in this framework. The first approach is based on a dynamic programming principle and the second one uses Lagrange relaxation. In this article, we focus on discrete-time problems, but the two discussed approaches can be applied to discretized continuous-time problems. [ABSTRACT FROM AUTHOR]

We consider the numerical solution of the generalized Lyapunov and Stein equations in $\mathbb {R}^{n}$, arising respectively from stochastic optimal control in continuous- and discrete-time. Generalizing the Smith method, our algorithms converge quadratically and have an O( n) computational complexity per iteration and an O( n) memory requirement. For large-scale problems, when the relevant matrix operators are 'sparse', our algorithm for generalized Stein (or Lyapunov) equations may achieve the complexity and memory requirement of O( n) (or similar to that of the solution of the linear systems associated with the sparse matrix operators). These efficient algorithms can be applied to Newton's method for the solution of the rational Riccati equations. This contrasts favourably with the naive Newton algorithms of O( n) complexity or the slower modified Newton's methods of O( n) complexity. The convergence and error analysis will be considered and numerical examples provided. [ABSTRACT FROM AUTHOR]