New splitting iteration methods for Toeplitz-plus-Hankel systems
In this paper, an efficient splitting iteration method for solving Toeplitz-plus-Hankel linear systems is presented based on the circulant and skew-circulant splitting of the coefficient matrix. We analyze the computational complexity and convergence properties of the new splitting iteration method. Moreover, good estimations of the optimal parameter are discussed for further accelerating. Numerical results are given to illustrate the performance of the new splitting iteration method.
iteration method circulant and skew-circulant splitting discrete fourier transform toeplitz-plus-hankel matrix