Eidelman Y., Gohberg I., Haimovici I. Separable Type Representations of Matrices and Fast Algorithms: Volume 2 Eigenvalue Method

Springer, 2014. — 358 p.
This book contains a systematic theoretical and computational study of several types of generalizations of separable matrices. It is related to semiseparable, quasiseparable, band and companion representations of matrices. For them their natural parameters, called generators, are analyzed and algorithms are expressed in terms of generators. In this volume we apply results and methods developed in Volume 1 to study in detail the eigenstructures of matrices with quasiseparable representations and to develop fast eigenvalue algorithms. A large number of illustrative examples are provided. The present volume contains Parts V–VIII.