Real tridiagonalization of Hermitian matrices by modified Householder transformation
نویسندگان
چکیده
منابع مشابه
Parallel block tridiagonalization of real symmetric matrices
Two parallel block tridiagonalization algorithms and implementations for dense real symmetric matrices are presented. Block tridiagonalization is a critical pre-processing step for the block-tridiagonal divide-and-conquer algorithm for computing eigensystems and is useful for many algorithms desiring the efficiencies of block structure in matrices. For an “effectively” sparse matrix, which freq...
متن کاملCongruence of Hermitian Matrices by Hermitian Matrices
Two Hermitian matrices A, B ∈ Mn(C) are said to be Hermitian-congruent if there exists a nonsingular Hermitian matrix C ∈ Mn(C) such that B = CAC. In this paper, we give necessary and sufficient conditions for two nonsingular simultaneously unitarily diagonalizable Hermitian matrices A and B to be Hermitian-congruent. Moreover, when A and B are Hermitian-congruent, we describe the possible iner...
متن کاملTridiagonalization of Completely Nonnegative Matrices
Let M = [ttUiSi /_i be completely nonnegative (CNN), i.e., every minor of Mis nonnegative. Two methods for reducing the eigenvalue problem for M to that of a CNN, tridiagonal matrix, T = [?,-,] (r,-,= 0 when |i — j\ > 1), are presented in this paper. In the particular case that M is nonsingular it is shown for one of the methods that there exists a CNN nonsingular 5 such that SM = TS.
متن کاملBlock Lanczos Tridiagonalization of Complex Symmetric Matrices
The classic Lanczos method is an effective method for tridiagonalizing real symmetric matrices. Its block algorithm can significantly improve performance by exploiting memory hierarchies. In this paper, we present a block Lanczos method for tridiagonalizing complex symmetric matrices. Also, we propose a novel componentwise technique for detecting the loss of orthogonality to stablize the block ...
متن کاملLazy Householder Decomposition of Sparse Matrices
This paper describes Householder reduction of a rectangular sparse matrix to small band upper triangular form Bk+1. Bk+1 is upper triangular with nonzero entries only on the diagonal and on the nearest k superdiagonals. The algorithm is similar to the Householder reduction used as part of the standard dense SVD computation. For the sparse “lazy” algorithm, matrix updates are deferred until a ro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1996
ISSN: 0386-2194
DOI: 10.3792/pjaa.72.102