A pivoting strategy for symmetric tridiagonal matrices

Numerical Linear Algebra with Applications

Volumn 12, Issue 9, 2005, Pages 911-922

  Bunch, James R ^a   Marcia, Roummel F ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Normwise backward stability; Symmetric indefinite factorization; Tridiagonal matrices

Indexed keywords

EID: 27844512405     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.432     Document Type: Article

References (10)

1. Ashcraft C, Grimes RG, Lewis JG. Accurate symmetric indefinite linear equation solvers. SIAM Journal on Matrix Analysis and Applications 1999; 20:513-561.
2. Bunch JR, Kaufman L. Some stable methods for calculating inertia and solving symmetric linear systems. Mathematics of Computation 1977; 31:163-179.
3. Bunch JR, Parlett BN. Direct methods for solving symmetric indefinite systems of linear equations. SIAM Journal on Numerical Analysis 1971; 8:639-655.
4. Bunch JR. Partial pivoting strategies for symmetric matrices. SIAM Journal on Numerical Analysis 1974; 11:521-528.
5. T factorization of a symmetric tridiagonal matrix. Linear Algebra and Its Applications 1999; 287:181-189 (Special issue celebrating the 60th birthday of Ludwig Elsner).
6. Higham NJ. Stability of the diagonal pivoting method with partial pivoting. SIAM Journal on Matrix Analysis and Applications 1997; 18:52-65.
7. Higham NJ. Accuracy and Stability of Numerical Algorithms (2nd edn). Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, 2002.
8. Anderson E, Bai Z, Bischof C, Demmel J, Dongarra J, DuCroz J, Greenbaum A, Hammarling S, McKenney A, Ostrouchov S, Sorensen D. LAPACK Users' Guide. Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, 1992.
9. Dongarra J, Bunch JR, Moler CB, Stewart GW. LINPACK Users' Guide. Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, 1979.
10. Oettli W, Prager W. Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numerische Mathematik 1964; 6:405-409.