Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68182
Título: | A fast method for solving a block tridiagonal quasi-Toeplitz linear system |
Autor(es): | Belhaj, Skander Hcini, Fahd Zhang, Yulin |
Palavras-chave: | System of linear equations block tridiagonal quasi-Toeplitz matrix block LU decomposition Sherman–Morrison–Woodbury inversion formula |
Data: | 2019 |
Editora: | European Mathematical Society (EMS) |
Revista: | Portugaliae Mathematica |
Resumo(s): | This paper addresses the problem of solving block tridiagonal quasi-Toeplitz linear systems. Inspired by Du, we propose a more general algorithm for such systems. The algorithm is based on a block decomposition for block tridiagonal quasi-Toeplitz matrices and the Sherman–Morrison–Woodbury inversion formula. We also compare the proposed approach to the standard block LU decomposition method and the Gauss algorithm. A theoretical error analysis is also presented. All algorithms have been implemented in Matlab. Numerical experiments performed on a wide variety of test problems show the e¤ectiveness of our algorithm in terms of efficiency, stability, and robustness. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/68182 |
DOI: | 10.4171/PM/2036 |
ISSN: | 0032-5155 |
e-ISSN: | 1662-2758 |
Versão da editora: | https://www.ems-ph.org/journals/show_abstract.php?issn=0032-5155&vol=76&iss=3&rank=3 |
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 | |
---|---|---|---|---|
portugal math.pdf | 346,21 kB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons