Stability of block LDLT factorization of a symmetric tridiagonal matrix

Linear Algebra and Its Applications

Volumn 287, Issue 1-3, 1999, Pages 181-189

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Diagonal pivoting method; Growth factor; LAPACK; LDLT factorization; LINPACK; Numerical stability; Rounding error analysis; Symmetric indefinite matrix; Tridiagonal matrix

Indexed keywords

EID: 0040814438     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10074-5     Document Type: Article

References (10)

1. J.O. Aasen, On the reduction of a symmetric matrix to tridiagonal form, BIT 11 (1971) 233-242.
2. E. Anderson, Z. Bai, C.H. Bischof, J.W. Demmel, J.J. Dongarra, J.J. Du Croz, A. Greenbaum, S.J. Hammarling, A. McKenney, S. Ostrouchov, D.C. Sorensen, LAPACK Users' Guide, Release 2.0. 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1995, xix + 325 pp. ISBN 089871345-5.
3. J.R. Bunch, Partial pivoting strategies for symmetric matrices, SIAM J. Numer. Anal. 11 (3) (1974) 521-528.
4. J.R. Bunch, L. Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comp. 31 (137) (1977) 163-179.
5. J.W. Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1997. xi+419 pp. ISBN 0-89871-389-7.
6. J.W. Demmel, N.J. Higham, R.S. Schreiber, Stability of block LU factorization, Numerical Linear Algebra with Applications 2 (2) (1995) 173-190.
7. J.J. Dongarra, J.R. Bunch, C.B. Moler, G.W. Stewart, LINPACK users' guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1979. ISBN 0-89871-172-X.
8. N.I.M. Gould, S. Lucidi, M. Roma, P.L. Toint, Solving the trust-region subproblem using the Lanczos method, Report RAL-97-028, Atlas Centre, Rutherford Appleton Laboratory, Didcot, Oxon, UK, 1997, p. 28.
9. N.J. Higham, Accuracy and stability of numerical algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1996, xxviii+688 pp. ISBN 0-89871-355-2.
10. N.J. Higham, Stability of the diagonal pivoting method with partial pivoting, SIAM J. Matrix Anal. Appl. 18 (1) (1997) 52-65.