Length Function and Simultaneous Triangularization of Matrix Pairs

摘要

The paper interrelates the simultaneous triangularization problem for matrix pairs with the Paz problem and known results on the length of the matrix algebra. The length function is applied to the Al’pin–Koreshkov algorithm, and it is demonstrated how its multiplicative complexity can be reduced. An asymptotically superior procedure for verifying the simultaneous triangularizability of a pair of complex matrices is provided. The procedure is based on results on the lengths of upper triangular matrix algebras. Also the definition of the hereditary length of an algebra is introduced, and the problem of computing the hereditary lengths of matrix algebras is discussed.