An Improved Method for Approximating the Infinite-Horizon Value Function of the Discrete-Time Switched LQR Problem

This paper considers the problem of approximating the infinite-horizon value function of the discrete-time switched LQR problem. In particular, the authors propose a new value iteration method to generate a sequence of monotonically decreasing functions that converges exponentially to the value function. This method facilitates us to use coarse approximations resulting from faster but less accurate algorithms for further value iteration, and thus, the proposed approach is capable of achieving a better approximation for a given computation time compared with the existing methods. Three numerical examples are presented in this paper to illustrate the effectiveness of the proposed method.