A recursive fixed-point-type method is presented for the study of the optimal control problem of large-scale systems. The control is obtained by decomposition of the system to ‘ϵ coupled’ subsystems so that only low-order systems are involved in algebraic computations. It is shown that the developed reduced-order parallel algorithms converge to the desired solution with the rate O(ϵ). Owing to its recursive nature, the presented method produces a considerable saving of computation. An illustrative numerical example is given to verify the proposed approach.