Summary: This article proposes two algorithms for solving a stochastic discrete algebraic Riccati equation which arises in a stochastic optimal control problem for a discrete-time system. Our algorithms are generalized versions of Hewer’s algorithm. Algorithm I has quadratic convergence, but needs to solve a sequence of extended Lyapunov equations. On the other hand, Algorithm II only needs solutions of standard Lyapunov equations which can be solved easily, but it has a linear convergence. By a numerical example, we shall show that Algorithm I is superior to Algorithm II in cases of large dimensions.