Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/54634
Título: | Trigonometric transform splitting methods for real symmetric Toeplitz systems |
Autor(es): | Zhongyun Liu Nianci Wu Xiaorong Qin Zhang, Yulin |
Palavras-chave: | Sine transform Cosine transform Matrix splitting Iterative methods Real Toeplitz matrices Iterative methods Matrix splitting |
Data: | 2018 |
Editora: | Elsevier 1 |
Revista: | Computers and Mathematics With Applications |
Resumo(s): | In this paper, we study efficient iterative methods for real symmetric Toeplitz systems based on the trigonometric transformation splitting (TTS) of the real symmetric Toeplitz matrix A. Theoretical analyses show that if the generating function f of the n × n Toeplitz matrix A is a real positive even function, then the TTS iterative methods converge to the unique solution of the linear system of equations for sufficient large n. Moreover, we derive an upper bound of the contraction factor of the TTS iteration which is dependent solely on the spectra of the two TTS matrices involved. Different from the CSCS iterative method in Ng (2003) in which all operations counts concern complex operations when the DFTs are employed, even if the Toeplitz matrix A is real and symmetric, our method only involves real arithmetics when the DCTs and DSTs are used. The numerical experiments show that our method works better than CSCS iterative method and much better than the positive definite and skew-symmetric splitting (PSS) iterative method in Bai et al. (2005) and the symmetric Gauss–Seidel (SGS) iterative method. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/54634 |
DOI: | 10.1016/j.camwa.2018.01.008 |
ISSN: | 0898-1221 |
Versão da editora: | www.elsevier.com/locate/camwa |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
TTS--The second revisionrepositorio.pdf | 405,77 kB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons