Skip navigation
Skip navigation

Eigenvalue invariance of inhomogeneous matrix products in distributed algorithms

Mou, Shaoshuai; Anderson, Brian


This paper establishes a general theorem concerning the eigenvalue invariance of certain inhomogeneous matrix products with respect to changes of individual multiplicands’ orderings. Instead of detailed entries, it is the zero-nonzero structure that matters in determining such eigenvalue invariance. The theorem is then applied in analyzing the convergence rate of a distributed algorithm for solving linear equations over networks modelled by undirected graphs.

CollectionsANU Research Publications
Date published: 2017
Type: Conference paper
Source: Proceedings, 2017 IEEE 56th Annual Conference on Decision and Control (CDC)
Book Title: Proceedings, 2017 IEEE 56th Annual Conference on Decision and Control (CDC)


File Description SizeFormat Image
01_Mou_Eigenvalue_invariance_of_2017.pdf423.71 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator