For an (easier-to-read) update see this:
David S. Watkins, Large-scale structured eigenvalue problems, Chapter 2 in Numerical Algebra, Matrix Theory, Differential-Algebraic Equations, and Control Theory. A Festschrift in honor of Volker Mehrmann, Springer-Verlag, 2015.