An Iterative Projection method for Synchronization of Invertible Matrices Over Graphs
English
Thunberg, Johan[University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
Colombo, Nicolo[University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
Yue, Zuogong[University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > Life Science Research Unit >]
Goncalves, Jorge[University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
2016
22nd International Symposium on Mathematical Theory of Networks and Systems
Yes
International
Minneapolis
USA
22nd International Symposium on Mathematical Theory of Networks and Systems
July 12-15
[en] synchronization of matrices ; graph theory ; spectral methods
[en] This paper addresses synchronization of invertible matrices over graphs. The matrices represent pairwise transformations between n euclidean coordinate systems. Synchronization means that composite transformations over loops are equal to the identity. Given a set of measured matrices that are not synchronized, the synchronization problem amounts to fining new synchronized matrices close to the former. Under the assumption that the measurement noise is zero mean Gaussian with known covariance, we introduce an iterative method based on linear subspace projection. The method is free of step size determination and tuning and numerical simulations show significant improvement of the solution compared to a recently proposed direct method as well as the Gauss-Newton method.