An algorithm for finding block-triangular forms

摘要

In this paper, an algorithm is constructed for finding the block triangular form of a nonnegative matrix. The algorithm is based on the zero elements of the left and right Perron vectors of the matrix and, subsequently, certain submatrices. The construction of the algorithm is motivated by the empirical results of measuring sectoral interdependencies in the production structure of an economy.