Abstract In this project, A Comparison of Accelerated over relaxation method with some iterative methods for solving a class of complex linear system of equations is presented. Further, when the real part of the coefficient matrix in the system are either strictly diagonal dominant (SDD) or both SDD and positive definite (PD), then the investigation of the convergence analysis of Jacobi (J), Gauss Seidel (GS) and Successive Overrelaxation (SOR) methods are done, in addition to Accelerated Overrelaxation (AOR) method, when the accelerated parameter and relaxation parameter vary. The optimal value of the parameters at which AOR methods converge faster have also investigated. Finally, some numerical results ensure that the validation and efficiency of the theoretical results of AOR with comparing J, GS and SOR. The effectiveness of AOR method due to rate of convergence among others is also verified.