Skip to main content
SpringerLink
Log in

Convergence Analysis of the Block Householder Block Diagonalization Algorithm

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

This paper develops algebraic and convergence properties of the left and right block reflectors used in the block diagonalization algorithm. Several numerical illustrations are reported.

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. G. H. Golub and Ch. Van Loan, Matrix Computations, 2nd edn, The Johns Hopkins University Press, 1989.

  2. N. J. Higham, Computing the polar decomposition – with applications, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 1160–1174.

    Article  Google Scholar 

  3. R. Mathias and G. W. Stewart, A block QR algorithm and the singular value decomposition, Linear Algebra Appl., 182 (1993), pp. 91–100.

    Article  Google Scholar 

  4. B. N. Parlett, The Symmetric Eigenvalue Problem, Classics in Applied Mathematics, SIAM, Philadelphia, 1988.

    Google Scholar 

  5. R. Schreiber and B. Parlett, Block reflectors: Theory and computation, SIAM J. Numer. Anal., 25 (1988), pp. 189–205.

    Article  Google Scholar 

  6. J. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Free Field Technologies, 16 place de l’Université, B-1348, Louvain-la-Neuve, Belgium

    M. Robbé

  2. Département de Mathématiques, Université de Bretagne Occidentale, 6, Av. Le Gorgeu, BP 809, 29285, Brest Cedex, France

    M. Sadkane

Authors
  1. M. Robbé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Sadkane
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Robbé.

Additional information

AMS subject classification (2000)

65F20, 15A23.

Submitted December 2002. Accepted October 2003. Communicated by Per Christian Hansen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Robbé, M., Sadkane, M. Convergence Analysis of the Block Householder Block Diagonalization Algorithm. Bit Numer Math 45, 181–195 (2005). https://doi.org/10.1007/s10543-005-2648-6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-005-2648-6

Keywords

Search

Navigation