#### Filter Results:

- Full text PDF available (8)

#### Publication Year

2010

2016

- This year (0)
- Last 5 years (11)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jared L. Aurentz, Thomas Mach, Raf Vandebril, David S. Watkins
- SIAM J. Matrix Analysis Applications
- 2015

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)

- Peter Benner, Steffen Börm, Thomas Mach, Knut Reimer
- Computat. and Visualiz. in Science
- 2013

- Peter Benner, Thomas Mach
- SIAM J. Scientific Computing
- 2012

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)

- Thomas Mach, Raf Vandebril
- SIAM J. Matrix Analysis Applications
- 2014

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)

- Peter Benner, Thomas Mach
- Computing
- 2010

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)

Various generalizations of companion matrices to companion pencils are presented. Companion matrices link to monic polynomials, whereas companion pencils do not require monicity of the corresponding polynomial. In the classical companion pencil case (A,B) only the coefficient of the highest degree appears in B’s lower right corner. We will show, however,… (More)

- Thomas Mach, Lothar Reichel, Marc Van Barel, Raf Vandebril
- J. Computational Applied Mathematics
- 2016