Differential qd Algorithm with Shifts for Rank-Structured Matrices
نویسندگان
چکیده
منابع مشابه
The explicit QR-algorithm for rank structured matrices
In this paper we show how to perform in an explicit way the shifted QR-algorithm for computing the eigenvalues of a rank structured matrix. The implementation is based on the underlying preservation of rank structure under the QR-algorithm. It will be expressed in terms of the Givens-weight/unitary-weight representation which we introduced in a previous paper. The results of some numerical expe...
متن کاملA Hessenberg Reduction Algorithm for Rank Structured Matrices
In this paper we show how to perform the Hessenberg reduction of a rank structured matrix under unitary similarity operations in an efficient way, using the Givens-weight representation which we introduced in an earlier paper. This reduction can be used as a first step for eigenvalue computation. We also show how the algorithm can be modified to compute the bidiagonal reduction of a rank struct...
متن کاملUnitary rank structured matrices
In this paper we describe how one can represent a unitary rank structured matrix in an efficient way as a product of unitary or Givens transformations. We provide also some basic operations for manipulating the representation, such as the transition to zerocreating form, the transition to a unitary/Givens-weight representation, as well as an internal pull-through process of the two branches of ...
متن کاملEigenvalue computation for unitary rank structured matrices
In this paper we describe how to compute the eigenvalues of a unitary rank structured matrix in two steps. First we perform a reduction of the given matrix into Hessenberg form, next we compute the eigenvalues of this resulting Hessenberg matrix via an implicit QR-algorithm. Along the way, we explainhow the knowledge of a certain ‘shift’ correction term to the structure can be used to speed up ...
متن کاملImplementation of the Orthogonal QD Algorithm for Lower Tridiagonal Matrices
The orthogonal qd algorithm with shifts (oqds algorithm), proposed by von Matt, is an algorithm for computing the singular values of bidiagonal matrices. This algorithm is accurate in terms of relative error, and it is also applicable to general triangular matrices. In particular, for lower tridiagonal matrices, BLAS Level 2.5 routines are available in preprocessing stage for this algorithm. BL...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2012
ISSN: 0895-4798,1095-7162
DOI: 10.1137/110857155