In this manuscript a multishift implementation of the
-algorithm
for Hessenberg-like matrices was developed. The algorithm can be
subdivided into two parts: a first part performing
-steps without
shift and a second part consisting of the chasing. These two parts
create two types of convergence behavior which need to be
monitored. The final numerical experiments show that the developed
technique is numerically reliable.
Raphael Vandebril
2007-07-17