Skip to main content
SpringerLink
Log in

Indefinite QR Factorization

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Let A be a Hermitian positive definite matrix given by its rectangular factor G such that A=G * G. It is well known that the Cholesky factorization of A is equivalent to the QR factorization of G. In this paper, an analogue of the QR factorization for Hermitian indefinite matrices is constructed. This problem has been considered by many authors, but the problem of zero diagonal elements has not been solved so far. Here we show how to overcome this difficulty.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. R. Bunch, Analysis of the diagonal pivoting method, SIAM J. Numer. Anal., 8 (1971), pp. 656–680.

  2. J. R. Bunch, Partial pivoting strategies for symmetric matrices, SIAM J. Numer. Anal., 11 (1974), pp. 521–528.

  3. J. R. Bunch and L. C. Kaufman, Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comput., 31 (1977), pp. 163–179.

  4. J. R. Bunch, L. C. Kaufman, and B. N. Parlett, Decomposition of a symmetric matrix, Numer. Math., 27 (1976), pp. 95–109.

  5. J. R. Bunch and B. N. Parlett, Direct methods for solving symmetric indefinite systems of linear equations, SIAM J. Numer. Anal., 8 (1971), pp. 639–655.

  6. A. Bunse-Gerstner, An analysis of the HR algorithm for computing the eigenvalues of a matrix, Linear Algebra Appl., 35 (1981), pp. 155–173.

  7. I. Gohberg, P. Lancaster, and L. Rodman, Matrices and Indefinite Scalar Products, vol. 8 of Operator Theory: Advances and Applications, Birkhäuser, Basel, 1983.

  8. N. J. Higham, J-orthogonal matrices: Properties and generation, SIAM Rev., 45 (2003), pp. 504–519.

  9. S. Singer and S. Singer, Rounding-error and perturbation bounds for the indefinite QR factorization, Linear Algebra Appl., 309 (2000), pp. 103–119.

    Google Scholar 

  10. I. Slapničar, Accurate Symmetric Eigenreduction by a Jacobi Method, PhD thesis, Fern-Universität–Gesamthochschule, Hagen, 1992.

  11. A.-J. van der Veen, A Schur method for low-rank matrix approximation, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 139–160.

  12. K. Veselić, On a new class of elementary matrices, Numer. Math., 33 (1979), pp. 173–180.

  13. H. Zha, A note on the existence of the hyperbolic singular value decomposition, Linear Algebra Appl., 240 (1996), pp. 199–205.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering and Naval Architecture, University of Zagreb, Ivana Lučića 5, 10000, Zagreb, Croatia

    Sanja Singer

Authors
  1. Sanja Singer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanja Singer.

Additional information

AMS subject classification (2000)

65F25, 46C20, 65F15

Rights and permissions

Reprints and permissions

About this article

Cite this article

Singer, S. Indefinite QR Factorization. Bit Numer Math 46, 141–161 (2006). https://doi.org/10.1007/s10543-006-0044-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-006-0044-5

Key words

Search

Navigation