Learn More
A stable algorithm to compute the roots of polynomials is presented. The roots are found by computing the eigenvalues of the associated companion matrix by Francis’s implicitly shifted QR algorithm. A companion matrix is an upper Hessenberg matrix that is unitary-plus-rankone, that is, it is the sum of a unitary matrix and a rank-one matrix. These(More)
We use a bisection method, [Par80, p. 51], to compute the eigenvalues of a symmetric Hl-matrix M . The number of negative eigenvalues of M −μI is computed via the LDL T factorisation of M − μI. For dense matrices, the LDL factorisation is too expensive to yield an efficient eigenvalue algorithm in general, but not for Hl-matrices. In the special structure(More)
In this paper we discuss the deflation criterion used in the extended QR algorithm based on the chasing of rotations. We provide absolute and relative perturbation bounds for this deflation criterion. Further, we present a generalization of aggressive early deflation to the extended QR algorithms. Aggressive early deflation is the key technique for the(More)
It has been shown that approximate extended Krylov subspaces can be computed –under certain assumptions– without any explicit inversion or system solves. Instead the necessary products A−1v are obtained in an implicit way retrieved from an enlarged Krylov subspace. In this paper this approach is generalized to rational Krylov subspaces, which contain(More)
It will be shown that extended Krylov subspaces –under some assumptions– can be retrieved without any explicit inversion or system solves involved. Instead we do the necessary computations of A−1v in an implicit way using the information from an enlarged standard Krylov subspace. It is well-known that both for classical and extended Krylov spaces, direct(More)
Two inverse eigenvalue problems are discussed. First, given the eigenvalues and a weight vector an extended Hessenberg matrix is computed. This matrix represents the recurrences linked to a (rational) Arnoldi inverse problem. It is well-known that the matrix capturing the recurrence coefficients is of Hessenberg form in the standard Arnoldi case.(More)
The hierarchical ( $${\fancyscript{H}}$$ -) matrix format allows storing a variety of dense matrices from certain applications in a special data-sparse way with linear-polylogarithmic complexity. Many operations from linear algebra like matrix–matrix and matrix–vector products, matrix inversion and LU decomposition can be implemented efficiently using the(More)