Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem

  • Y. EidelmanEmail author
  • I. Haimovici
Part of the Operator Theory: Advances and Applications book series (OT, volume 271)


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.


Quasiseparable eigenstructure Sturm property bisection inverse problem 

Mathematics Subject Classification (2010)

Primary 15A18 Secondary 15A29 15A60 15B57 65F15 65F35 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.School of Mathematical SciencesRaymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv UniversityRamat-AvivIsrael

Personalised recommendations