On hyperbolic triangularization: Stability and pivoting

SIAM Journal on Matrix Analysis and Applications

Volumn 19, Issue 4, 1998, Pages 847-860

  Stewart, Michael ^a   Stewart, G W ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b University of Maryland ^*  (United States)

Author keywords

Hyperbolic transformation; Pivoting; Relational stability; Triangularization

Indexed keywords

EID: 0032339289     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897319581     Document Type: Article

References (18)

1. T DL using generalized hyperbolic transformations, Linear Algebra Appl., 194 (1993), pp. 135-148.
2. V. BELOVITCH, Classical Network Theory, Holden Day, San Francisco, CA, 1968.
3. Å. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
4. A. BOJANCZYK, R. P. BRENT, P. V. DOOREN, AND F. DE HOOG, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 210-221.
5. A. W. BOJANCZYK AND A. O. STEINHARDT, Stability analysis of a Householder-based algorithm for downdating the Cholesky factorization, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 1255-1265.
6. J. M. CHAMBERS, Regression updating, J. Amer. Statist. Assoc., 66 (1971), pp. 744-748.
7. G. CYBENKO AND M. BERRY, Hyperbolic Householder algorithms for factoring structured matrices, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 499-520.
8. J. J. DONGARRA, J. R. BUNCH, C. B. MOLER, AND G. W. STEWART, LINPACK User's Guide, SIAM, Philadelphia, PA, 1979.
9. L. ELDÉN AND H. PARK, Block downdating of least squares solutions, SIAM J. Matrix Anal. Appl., 15 (1992), pp. 1018-1034.
10. G. H. GOLUB, Matrix decompositions and statistical computation, in Statistical Computation, R. C. Milton and J. A. Nelder, eds., Academic Press, New York, 1969, pp. 365-397.
11. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD. 1989.
12. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.
13. R. ONN, A. O. STEINHARDT, AND A. BOJANCZYK, The hyperbolic singular value decomposition and applications. IEEE Trans. Acoust. Speech Signal Process., 39 (1991), pp. 1575-1588.
14. C. RADER AND A. STEINHARDT, Hyperbolic Householder transforms, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 269-290. Cited in [3].
15. C. M. RADER AND A. O. STEINHARDT, Hyperbolic Householder transformations, IEEE Trans. Acoust. Speech Signal Process., 34 (1986), pp. 1589-1602.
16. M. A. SAUNDERS, Large-scale Linear Programming Using the Cholesky Factorization, Technical Report CS252, Computer Science Department, Stanford University, Stanford, CA, 1972. Cited in [3].
17. G. W. STEWART, The effects of rounding error on an algorithm for downdating a Cholesky factorization, J. Inst. Math. Appl., 23 (1979), pp. 203-213.
18. G. W. STEWART, On the stability of sequential updates and downdates, IEEE Trans. Signal Process., 43 (1995), pp. 1643-1648.