The quadratic matrix equation arising from the overdamped system was considered. A cyclic reduction algorithm with cubical convergence was developed to solve the equation. In the critical case of overdamped system, the algorithm was shown to be linearly convergent with constant at worst 1/3. Numerical experiments confirmed the convergence of the proposed algorithm.