Algorithm 880

Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers. LAPACK is often mentioned as a positive example of a software library that encapsulates complex, robust, and widely used numerical algorithms for a wide range of applications. At installation time, the user has the option of running a (limited) number of test cases to verify the integrity of the installation process. On the algorithm developer’s side, however, more exhaustive tests are usually performed to study algorithm behavior on a variety of problem settings and also computer architectures. In this process, difficult test cases need to be found that reflect particular challenges of an application or push algorithms to extreme behavior. These tests are then assembled into a comprehensive collection, therefore making it possible for any new or competing algorithm to be stressed in a similar way. This article describes an infrastructure for exhaustively testing the symmetric tridiagonal eigensolvers implemented in LAPACK. It consists of two parts: a selection of carefully chosen test matrices with particular idiosyncrasies and a portable testing framework that allows for easy testing and data processing. The tester facilitates experiments with algorithmic choices, parameter and threshold studies, and performance comparisons on different architectures.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 12 articles )

Showing results 1 to 12 of 12.
Sorted by year (citations)

  1. Kressner, Daniel; Šušnjara, Ana: Fast computation of spectral projectors of banded matrices (2017)
  2. Li, Shengguo; Liao, Xiangke; Liu, Jie; Jiang, Hao: New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem. (2016)
  3. Aishima, Kensuke; Matsuo, Takayasu; Murota, Kazuo; Sugihara, Masaaki: A shift strategy for superquadratic convergence in the dqds algorithm for singular values (2014)
  4. Li, Shengguo; Gu, Ming; Cheng, Lizhi; Chi, Xuebin; Sun, Meng: An accelerated divide-and-conquer algorithm for the bidiagonal SVD problem (2014)
  5. Nakatsukasa, Yuji; Higham, Nicholas J.: Stable and efficient spectral divide and conquer algorithms for the symmetric eigenvalue decomposition and the SVD (2013)
  6. Willems, Paul R.; Lang, Bruno: A framework for the $\textMR^3$ algorithm: theory and implementation (2013)
  7. Haidar, Azzam; Ltaief, Hatem; Dongarra, Jack: Toward a high performance tile divide and conquer algorithm for the dense symmetric eigenvalue problem (2012)
  8. Vömel, Christof: A note on generating finer-grain parallelism in a representation tree. (2012)
  9. Vömel, Christof; Tomov, Stanimire; Dongarra, Jack: Divide and conquer on hybrid GPU-accelerated multicore systems (2012)
  10. Petschow, M.; Bientinesi, P.: $MR^3-SMP$: a symmetric tridiagonal eigensolver for multi-core architectures (2011) ioport
  11. Vömel, Christof; Parlett, Beresford N.: Detecting localization in an invariant subspace (2011)
  12. Marques, Osni; Vömel, Christof; Demmel, James; Parlett, Beresford N.: Algorithm 880: A testing infrastructure for symmetric tridiagonal eigensolvers. (2008) ioport