Accurate computation of singular values and eigenvalues of symmetric matrices ∗
نویسنده
چکیده
We give the review of recent results in relative perturbation theory for eigenvalue and singular value problems and highly accurate algorithms which compute eigenvalues and singular values to the highest possible relative accuracy.
منابع مشابه
On computing accurate singular values and eigenvalues . . .
[15] D. O'Leary and G. W. Stewart. Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices. [17] A. Sameh and D. Kuck. A parallel QR algorithm for symmetric tridiagonal matrices. [21] Zhonggang Zeng. The acyclic eigenproblem can be reduced to the arrowhead one. [22] Hongyuan Zha. A two-way chasing scheme for reducing a symmetric arrowhead matrix to tridiagonal form. Scientic ...
متن کاملA mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملSINGULAR VALUES AND EIGENVALUES OF MATRICES IN so n ( C ) AND sp n ( C )
We give a complete relation between the singular values and eigenvalues of a complex skew symmetric matrix in terms of multiplicative majorization and double occurrences of singular values and eigenvalues. Similar studies are given for matrices in the algebras spn(C) and spn(R).
متن کاملOn Computing Accurate Singular Values and Eigenvalues of Matrices with Acyclic Graphs
[15] D. O'Leary and G. W. Stewart. Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices. [17] A. Sameh and D. Kuck. A parallel QR algorithm for symmetric tridiagonal matrices. [21] Zhonggang Zeng. The acyclic eigenproblem can be reduced to the arrowhead one. [22] Hongyuan Zha. A two-way chasing scheme for reducing a symmetric arrowhead matrix to tridiagonal form. Scientic ...
متن کاملProperties of matrices with numerical ranges in a sector
Let $(A)$ be a complex $(ntimes n)$ matrix and assume that the numerical range of $(A)$ lies in the set of a sector of half angle $(alpha)$ denoted by $(S_{alpha})$. We prove the numerical ranges of the conjugate, inverse and Schur complement of any order of $(A)$ are in the same $(S_{alpha})$.The eigenvalues of some kinds of matrix product and numerical ranges of hadmard product, star-congruen...
متن کامل