Parallel algorithms for solving coupled Riccati equations associated with weakly coupled and singularly perturbed linear jump parameter systems with Markovian jump regime are obtained. These algorithms yield arbitrary orders of accuracy. The algorithms operate on reduced-order algebraic equations; hence they are numerically very efficient.