Abstract: There is Lyapunov matrix equation AX+XB=C to be considered in many practical problems.Many papers give its theories and numerical methods.This paper presents a revised algorithm of iteration method for solving the Lyapunov matrix equation AX+XB=C.It uses matrix similarity transformation and parallel treatment and gives indexes of computer complex and speed multiplication and parallel efficiency.So,this algorithm proves feasible and efficient.