A framework for symmetric band reduction


Journal Article

We develop an algorithmic framework for reducing the bandwidth of symmetric matrices via orthogonal similarity transformations. This framework includes the reduction of full matrices to banded or tridiagonal form and the reduction of banded matrices to narrower banded or tridiagonal form, possibly in multiple steps. Our framework leads to algorithms that require fewer floating-point operations than do standard algorithms, if only the eigenvalues are required. In addition, it allows for space-time tradeoffs and enables or increases the use of blocked transformations.

Full Text

Duke Authors

Cited Authors

  • Bischof, CH; Lang, B; Sun, X

Published Date

  • January 1, 2000

Published In

Volume / Issue

  • 26 / 4

Start / End Page

  • 581 - 601

International Standard Serial Number (ISSN)

  • 0098-3500

Digital Object Identifier (DOI)

  • 10.1145/365723.365735

Citation Source

  • Scopus