Back to Search
Start Over
A pivoting strategy for symmetric tridiagonal matrices.
- Source :
- Numerical Linear Algebra with Applications; Nov2005, Vol. 12 Issue 9, p911-922, 12p
- Publication Year :
- 2005
-
Abstract
- The LBL<superscript>T</superscript> factorization of Bunch for solving linear systems involving a symmetric indefinite tridiagonal matrix T is a stable, efficient method. It computes a unit lower triangular matrix L and a block 1 × 1 and 2 × 2 matrix B such that T=LBL<superscript>T</superscript>. Choosing the pivot size requires knowing a priori the largest element σ of T in magnitude. In some applications, it is required to factor T as it is formed without necessarily knowing σ. In this paper, we present a modification of the Bunch algorithm that can satisfy this requirement. We demonstrate that this modification exhibits the same bound on the growth factor as the Bunch algorithm and is likewise normwise backward stable. Copyright © 2005 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10705325
- Volume :
- 12
- Issue :
- 9
- Database :
- Complementary Index
- Journal :
- Numerical Linear Algebra with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 18636531
- Full Text :
- https://doi.org/10.1002/nla.432