Capturing the set of algorithms as a linear polytope holds the following immediate advantages: • Computing the optimal algorithm reduces to solving a linear program. • Proving an upper bound on the ...

We study stochastic linear-quadratic (LQ) optimal control problems over an infinite time horizon, allowing the cost matrices to be indefinite. We develop a systematic approach based on semidefinite ...