We propose an algorithm that block-diagonalizes regular matrix pencils
using well conditioned transformations. This algorithm is used for ap
proximating the pseudospectra of matrix pencils. Several numerical exp
eriments illustrate the behavior of the proposed algorithm.