The Modified Hermitian and skew-Hermitian splitting （MHSS） iteration method was presented and studied by Bai, Benzi and Chen （Computing, 87（2010）, 93-111） for solving a class of complex symmetric linear systems....The Modified Hermitian and skew-Hermitian splitting （MHSS） iteration method was presented and studied by Bai, Benzi and Chen （Computing, 87（2010）, 93-111） for solving a class of complex symmetric linear systems. In this paper, using the properties of Toeplitz matrix, we propose a class of structured MHSS iteration methods for solving the complex Toeplitz linear system. Theoretical analysis shows that the structured MHSS iteration method is unconditionally convergent to the exact solution. When the MHSS iteration method is used directly to complex symmetric Toeplitz linear systems, the computational costs can be considerately reduced by use of Toeplitz structure. Finally, numerical ex- periments show that the structured MHSS iteration method and the structured MHSS preconditioner are efficient for solving the complex Toeplitz linear system.展开更多
基金Acknowledgments. The work was supported by State Key Laboratory of Scientific/Engineer- ing Computing, Chinese Academy of Sciences The International Science and Technology Co- operation Program of China under Grant 2010DFA14700 The Natural Science Foundation of China （NSFC） under Grant 11071192, P.R. China.
文摘The Modified Hermitian and skew-Hermitian splitting （MHSS） iteration method was presented and studied by Bai, Benzi and Chen （Computing, 87（2010）, 93-111） for solving a class of complex symmetric linear systems. In this paper, using the properties of Toeplitz matrix, we propose a class of structured MHSS iteration methods for solving the complex Toeplitz linear system. Theoretical analysis shows that the structured MHSS iteration method is unconditionally convergent to the exact solution. When the MHSS iteration method is used directly to complex symmetric Toeplitz linear systems, the computational costs can be considerately reduced by use of Toeplitz structure. Finally, numerical ex- periments show that the structured MHSS iteration method and the structured MHSS preconditioner are efficient for solving the complex Toeplitz linear system.
