Abstract
Two techniques for deterministic discrete-time optimal control problems with inequality and equality constraints on state and control variables are presented. The first one tackles a problem by solving a sequence of two-stage subproblems successively. Convergence properties are discussed under general conditions. The second method, a version of the first one, is constructed for parallel computation. It solves multiple subproblems simultaneously and can therefore calculate much faster. The Kuhn-Tucker conditions for discrete-time optimal-control are discussed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>