A Caltech Library Service

A Fast Linear Consensus Protocol on an Asymmetric Directed Graph

You, Seungil (2014) A Fast Linear Consensus Protocol on an Asymmetric Directed Graph. In: 2014 American Control Conference. IEEE , Piscataway, NJ, pp. 3281-3286. ISBN 978-1-4799-3272-6.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In this paper, we generalize a fast linear consensus protocol design (Fastest Distributed Linear Averaging) from symmetric undirected graphs to asymmetric directed graphs. This design problem can be cast as a non-convex optimization. We propose a procedure to approximately solve this optimization problem using a sequence of semidefinite programs. Our procedure is guaranteed to generate a consensus protocol for a strongly connected graph that shows a faster convergence compared to the protocols from existing algorithms in our simulation.

Item Type:Book Section
Related URLs:
URLURL TypeDescription DOIArticle
Additional Information:© 2014 AACC. The author gratefully acknowledges the helpful feedback from Prof. Richard M. Murray, Ivan Papusha, and Nikolai Matni. This work was in part supported by the Kwanjeong Graduate Fellowship, NSF, AFOSR, ARPA-E, and the Institute for Collaborative Biotechnologies through grant W911NF-09-0001 from the U.S. Army Research Office. The content does not necessarily reflect the position or the policy of the Government, and no official endorsement should be inferred.
Funding AgencyGrant Number
Kwanjeong Graduate FellowshipUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)UNSPECIFIED
Army Research Office (ARO)W911NF-09-0001
Record Number:CaltechAUTHORS:20150320-093333365
Persistent URL:
Official Citation:Seungil You, "A fast linear consensus protocol on an asymmetric directed graph," American Control Conference (ACC), 2014 , vol., no., pp.3281,3286, 4-6 June 2014 doi: 10.1109/ACC.2014.6858691 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:55943
Deposited By: Tony Diaz
Deposited On:20 Mar 2015 16:39
Last Modified:10 Nov 2021 20:52

Repository Staff Only: item control page