Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-18T05:40:43.599Z Has data issue: false hasContentIssue false

The Shifted Classical Circulant and Skew Circulant Splitting Iterative Methods for Toeplitz Matrices

Published online by Cambridge University Press:  20 November 2018

Zhongyun Liu
Affiliation:
School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha 410076, P.R. China e-mail: liuzhongyun@263.net
Xiaorong Qin
Affiliation:
Centro de Matemática, Universidade do Minho, 4710-057 Braga, Portugal e-mail: 1301616353@qq.com 2350658259@qq.com zhang@math.uminho.pt
Nianci Wu
Affiliation:
Centro de Matemática, Universidade do Minho, 4710-057 Braga, Portugal e-mail: 1301616353@qq.com 2350658259@qq.com zhang@math.uminho.pt
Yulin Zhang
Affiliation:
Centro de Matemática, Universidade do Minho, 4710-057 Braga, Portugal e-mail: 1301616353@qq.com 2350658259@qq.com zhang@math.uminho.pt
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It is known that every Toeplitz matrix $T$ enjoys a circulant and skew circulant splitting (denoted $\text{CSCS}$ ) i.e., $T=C-S$ a circulant matrix and $S$ a skew circulant matrix. Based on the variant of such a splitting (also referred to as $\text{CSCS}$ ), we first develop classical $\text{CSCS}$ iterative methods and then introduce shifted $\text{CSCS}$ iterative methods for solving hermitian positive definite Toeplitz systems in this paper. The convergence of each method is analyzed. Numerical experiments show that the classical $\text{CSCS}$ iterative methods work slightly better than the Gauss–Seidel $(\text{GS})$ iterative methods if the $\text{CSCS}$ is convergent, and that there is always a constant $\alpha $ such that the shifted $\text{CSCS}$ iteration converges much faster than the Gauss–Seidel iteration, no matter whether the $\text{CSCS}$ itself is convergent or not.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2017