Back to Search
Start Over
A hybrid triangulation method for banded linear systems.
- Source :
-
Mathematics & Computers in Simulation . Apr2022, Vol. 194, p97-108. 12p. - Publication Year :
- 2022
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR systems
*EIGENVALUES
Subjects
Details
- Language :
- English
- ISSN :
- 03784754
- Volume :
- 194
- Database :
- Academic Search Index
- Journal :
- Mathematics & Computers in Simulation
- Publication Type :
- Periodical
- Accession number :
- 154789380
- Full Text :
- https://doi.org/10.1016/j.matcom.2021.11.012