Upper triangularization of matrices by lower triangular similarities

Abstract

This paper is concerned with the following questions. Given a square matrix A, when does there exist an invertible lower triangular matrix L such that L -1 AL is upper triangular? And if so, what can be said about the order in which the eigenvalues of A may appear on the diagonal of L -1 AL? The motivation for considering these questions comes from systems theory. In fact they arise in the study of complete factorizations of rational matrix functions. There is also an intimate connection with the problem of complementary triangularization of pairs of matrices discussed elsewhere by the first author.