Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices

  title={Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices},
  author={K. Vince Fernando},
  journal={SIAM J. Matrix Analysis Applications},
We have developed algorithms to count singular values of a real bidiagonal matrix which are greater than a specified value. This requires the transformation of the singular value problem to an equivalent symmetric eigenvalue problem. The counting of singular values is paramount in the design of bisectionand multisection-type algorithms for computing singular values on serial and parallel machines. The algorithms are based on the eigenvalues of BBt, BtB, and the 2n × 2n zero–diagonal tridiagonal… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 26 references

Vorlesungen über numerische Mathematik

  • H. Rutishauser
  • Birkhäuser-Verlag, Basel
  • 1976
Highly Influential
20 Excerpts

Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

  • W. Barth, R. S. Martin, J. H. Wilkinson
  • Handbook for Automatic Computation, Vol. II…
  • 1971
Highly Influential
4 Excerpts

Accurate Eigenvalues of a Symmetric Tri-Diagonal Matrix

  • W. Kahan
  • Tech. report CS 41, Computer Science Department…
  • 1966
Highly Influential
9 Excerpts

The Algebraic Eigenvalue Problem

  • J. H. Wilkinson
  • Clarendon Press, Oxford
  • 1965
Highly Influential
5 Excerpts

Mèmoire sur les formes bilinéaires

  • C. Jordan
  • J. Math. Pures Appl., 19
  • 1874
Highly Influential
5 Excerpts

Computing an eigenvector of a tridiagonal matrix: Part I: Basic results

  • K. V. Fernando
  • SIAM J. Matrix Anal. Appl., 18
  • 1997
Highly Influential
6 Excerpts

Lecture Notes on the Status of the IEEE Standard 754 for Binary Floating-Point Arithmetic, in preparation

  • W. Kahan
  • Electrical Engineering and Computer Science…
  • 1996
3 Excerpts

Similar Papers

Loading similar papers…