Publicação
The shifted classical circulant and skew circulant splitting iterative methods for Toeplitz matrices
| Resumo: | It is known that every Toeplitz matrix T enjoys a circulant and skew circulant splitting (denoted by CSCS), i.e., T=C-S with C a circulant matrix and S a skew circulant matrix. Based on the variant of such a splitting (also referred to as CSCS), we first develop classical CSCS iterative methods and then introduce shifted 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 CSCS iterative methods work slightly better than the Gauss-Seidel (GS) iterative methods if the CSCS is convergent and that there is always a constant $\alpha$ such that the shifted CSCS iteration converges much faster than the Gauss-Seidel iteration, no matter whether the CSCS itself is convergent or not. |
|---|---|
| Autores principais: | Zhongyun Liu |
| Outros Autores: | Xiaorong Qin; Nianci Wu; Zhang, Yulin |
| Assunto: | Hermitian positive definite CSCS Splitting Gauss-Seidel splitting Toeplitz matrix Iterative method |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | It is known that every Toeplitz matrix T enjoys a circulant and skew circulant splitting (denoted by CSCS), i.e., T=C-S with C a circulant matrix and S a skew circulant matrix. Based on the variant of such a splitting (also referred to as CSCS), we first develop classical CSCS iterative methods and then introduce shifted 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 CSCS iterative methods work slightly better than the Gauss-Seidel (GS) iterative methods if the CSCS is convergent and that there is always a constant $\alpha$ such that the shifted CSCS iteration converges much faster than the Gauss-Seidel iteration, no matter whether the CSCS itself is convergent or not. |
|---|