Revisiting The Low-Rank Eigenvalue Problem

In this paper, we are interested in the eigenproblem on the large and low-rank matrix S = AB(H), where A, B is an element of C-nxr are of full column rank and r << n. To the best of our knowledge, there are no results on the relations between the Jordan decomposition and the Schur decomposition of B(H)A and those of AB(H). Some known results are only on characteristic polynomials, elementary divisors, and Jordan blocks of AB(H), and are purely theoretical and are not easy to use for computational purposes. Based on the Jordan decomposition and the Schur decomposition of the small matrix B(H)A is an element of C-rxr, we consider how to derive those of the large matrix A(H)B is an element of C-nxn in this work. The construction methods proposed are not only theoretical but also practical. Numerical experiments show the effectiveness of our theoretical results. (c) 2020 Elsevier Ltd. All rights reserved.