A fast method for solving a block tridiagonal quasi-Toeplitz linear system

This paper addresses the problem of solving block tridiagonal quasi-Toeplitz linear systems. Inspired by [10], 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 inversi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Portugaliae mathematica 2019-01, Vol.76 (3), p.287-299
Hauptverfasser:	Belhaj, Skander, Hcini, Fahd, Zhang, Yulin
Format:	Artikel
Sprache:	eng
Schlagworte:	block LU decomposition Ciências Naturais Linear and multilinear algebra Matemáticas matrix theory Numerical analysis Science & Technology Sherman–Morrison–Woodbury inversion formula System of linear equations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!