A hybrid triangulation method for banded linear systems

Wei-Hua Luo, Xian-Ming Gu and Bruno Carpentieri

Mathematics and Computers in Simulation (MATCOM), 2022, vol. 194, issue C, 97-108

Abstract: We propose a fast solution method for banded linear systems that transforms the original system into an equivalent one with an almost block triangular coefficient matrix, and then constructs a preconditioner based on this formulation. We analyze the algorithmic complexity of the new method and the eigenvalue distribution of the resulting preconditioned matrix. Numerical examples involving block tridiagonal, block Hessenberg and block pentadiagonal systems are illustrated to demonstrate the computational performance and the efficiency of the new matrix solver.

Keywords: Banded linear systems; Hessenberg systems; Tridiagonal systems; Pentadiagonal systems (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421004080
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:194:y:2022:i:c:p:97-108

DOI: 10.1016/j.matcom.2021.11.012

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().