Publications [#237258] of Xiaobai Sun

Journal articles or Book chapters PUBLISHED

1. Bischof, CH; Lang, B; Sun, X, A framework for symmetric band reduction, ACM Transactions on Mathematical Software, vol. 26 no. 4 (January, 2000), pp. 581-601, Association for Computing Machinery (ACM) [doi]
   (last updated on 2026/01/15)

   Abstract:
   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.