Received by the editors August 22, 2016; revised October 25, 2016. Published electronically January 12, 2017. _e authors would like to thank the supports of the National Natural Science Foundation of China under Grant No. 11371075, the research innovation program of Hunan province for postgraduate students under Grant No. CX2015B374, the Portuguese Funds through FCT–Fundacão para a Ciência, within the Project UID/MAT/00013/2013. AMS subject classification: 15A23, 65F10, 65F15. Keywords: Hermitian positive definite, CSCS splitting, Gauss-Seidel splitting, iterative method, Toeplitz matrix.