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

Abstract

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… (More)

DOI: 10.1137/S089547989631175X

Topics

11 Figures and Tables

Cited By

On MR3-type Algorithms for the Tridiagonal Symmetric Eigenproblem and the Bidiagonal SVD

Paul Willems
2010

Twisted Factorizations and qd-Type Transformations for the $\mbox{MR}^{3}$ Algorithm - New Representations and Analysis

Paul R. Willems, Bruno Lang
SIAM J. Matrix Analysis Applications
2012

Block-diagonal representations for covariance-based Anomalous change detectors

Anna Matsekh, James Theiler
2010 IEEE International Geoscience and Remote…
2010

An Implementation of the MRRR Algorithm on a Data-Parallel Coprocessor

Christian Lessig
2008

On a class of alternating coefficient matrices quadratic eigenvalue problem

Xin-Guo Liu, Wei-guo Wang
Applied Mathematics and Computation
2004

The Godunov–Inverse Iteration: A Fast and Accurate Solution to the Symmetric Tridiagonal Eigenvalue Problem

Anna M. Matsekh
2003

Stability of Structured

HAMILTONIAN EIGENSOLVERS, FRANÇOISE TISSEUR
2001

Preprint Bughw-sc 2000/4 Bergische Universitt at Gh Wuppertal an O(n 2 ) Algorithm for the Bidiagonal Svd an O(n 2 ) Algorithm for the Bidiagonal Svd

Fachbereich Mathematik, Benedikt Grooer, Bruno Lang
2000

Using Godunov ’ s Two - Sided Sturm Sequences to Accurately Compute Singular Vectors of Bidiagonal Matrices

E. P. Shurina

References

Sort by:

Showing 1-10 of 25 references

Matrix computations (3. ed.)

Gene H. Golub, Charles Van Loan
1996

H. Rutishauser
Birkhäuser-Verlag, Basel
1976

W. Barth, R. S. Martin, J. H. Wilkinson
Handbook for Automatic Computation, Vol. II…
1971

W. Kahan
Tech. report CS 41, Computer Science Department…
1966

J. H. Wilkinson
Clarendon Press, Oxford
1965

C. Jordan
J. Math. Pures Appl., 19
1874

K. V. Fernando
SIAM J. Matrix Anal. Appl., 18
1997

On the Early History of the Singular Value Decomposition

G. W. Stewart
SIAM Review
1993

Accurate Singular Values and Differential qd Algorithms

ALGORITHMiS, VINCE

Matrix Perturbation Theory For M-Theory On a PP-Wave

K. Dasgupta, M. M. Sheikh-Jabbari, M. Van Raamsdonk

‹
1
2
3
›

Slides referencing similar topics

Eigenvalues and Singular Values
Jan 29, 2016
Eigenvalues and Singular Values
Manfred Huber • Oct 20, 2017
Stability and backward stability of algorithms Efficiency of algorithms, operation counts, block-matrix notation Singular value decomposition, properties, and relationship with eigenvalue problems Orthogonal projection matrices, orthogonal matrices
Xiangmin Jiao • Oct 22, 2017
Show More