Abstract
We study the bisection method for Hermitian matrices with quasiseparable representations.We extend here our results (published in ETNA, 44, 342–366 (2015)) for quasiseparable matrices of order one to an essentially wider class of matrices with quasiseparable representation of any order. To perform numerical tests with our algorithms we need a set of matrices with prescribed spectrum from which to build their quasiseparable generators, without building the whole matrix. We develop a method to solve this inverse problem. Our algorithm for quasiseparable of Hermitian matrices of any order is used to compute singular values of a matrix A0, in the general case not a Hermitian one, with given quasiseparable representation via definition, i.e., as the eigenvalues of the Hermitian matrix A = A*0A0. We also show that after the computation of an eigenvalue one can compute the corresponding eigenvector easily. The performance of the developed algorithms is illustrated by a series of numerical tests.
Dedicated to Rien Kaashoek on the occasion of his 80th birthday
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Eidelman, Y., Haimovici, I. (2018). Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem. In: Bart, H., ter Horst, S., Ran, A., Woerdeman, H. (eds) Operator Theory, Analysis and the State Space Approach. Operator Theory: Advances and Applications, vol 271. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-04269-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-04269-1_7
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-04268-4
Online ISBN: 978-3-030-04269-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)