The generalized eigenvalue problem for nonsquare pencils using a minimal perturbation approach

work focuses on nonsquare matrix pencils A - lambda B, where A, B is an element of M-m x n and m > n. Traditional methods for solving such nonsquare generalized eigenvalue problems (A- lambda B)(v) under bar = 0 are expected to lead to no solutions in most cases. In this paper we propose a different treatment: We search for the minimal perturbation to the pair ( A, B) such that these solutions are indeed possible. Two cases are considered and analyzed: (i) the case when n = 1 (vector pencils); and (ii) more generally, the n > 1 case with the existence of one eigenpair. For both, this paper proposes insight into the characteristics of the described problems along with practical numerical algorithms toward their solution. We also present a simplifying factorization for such nonsquare pencils, and some relations to the notion of pseudospectra.