Christoforos Hadjicostis, a professor of Electrical and Computer Engineering at the University of Cyprus, will give a Grainger Lecture Series Presentation at 2 p.m. Thursday, July 3, in BO2 CSL.
The lecture's title will be, "Distributed Weight Balancing over Digraphs."
This talk addresses distributed weight balancing over directed graphs (digraphs). A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role in a number of applications, including cooperative control, distributed optimization, and distributed averaging. We propose distributed algorithms that operate over static topologies, for solving the weight-balancing problem when the weights are either nonnegative real numbers or when they are restricted to be nonnegative integers. For the case of real weights, the proposed algorithm is shown to admit geometric convergence rate. For the case of integer weights, the proposed algorithm is shown to converge after a finite number of iterations that we explicitly bound.
Christoforos Hadjicostis is professor of Electrical and Computer Engineering at the University of Cyprus. He received S.B. degrees, the M.Eng. degree, and the Ph.D. degree in Electrical Engineering and Computer Science, all from MIT. From 1999 to 2007, he worked in ECE ILLINOIS. Since 2007, he has been with the Department of Electrical and Computer Engineering at the University of Cyprus, where he served as Department Chair from 2008-10. His research focuses on fault diagnosis and tolerance in distributed dynamic systems; error control coding; monitoring, diagnosis and control of large-scale discrete event systems; and related applications in embedded systems, distributed robotics, anomaly detection and network security, and biomolecular networks. Dr. Hadjicostis has served or is serving on the Editorial Boards of various international journals in the systems and control area, including IEEE Trans. on Automatic Control, IEEE Trans. on Circuits and Systems, and the Journal of Discrete Event Dynamic Systems.