A Caltech Library Service

On Matrix Factorization and Scheduling for Finite-Time Average-Consensus


Ko, Chih-Kai (2010) On Matrix Factorization and Scheduling for Finite-Time Average-Consensus. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/GCT7-5Y66.


We study the problem of communication scheduling for finite-time average-consensus in arbitrary connected networks. Viewing this consensus problem as a factorization of 1/n 11T by network-admissible families of matrices, we prove the existence of finite factorizations, provide scheduling algorithms for finite-time average consensus, and derive almost tight lower bounds on the size of the minimal factorization.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Finite-time average-consensus, matrix factorization, resource allocation, scheduling, algorithm
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Schulman, Leonard J.
Thesis Committee:
  • Schulman, Leonard J. (chair)
  • Doyle, John Comstock
  • Ho, Tracey C.
  • Low, Steven H.
  • Umans, Christopher M.
Defense Date:5 January 2010
Record Number:CaltechTHESIS:05022010-193157687
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5763
Deposited By: Chih-Kai Ko
Deposited On:21 May 2010 15:55
Last Modified:07 Jun 2023 17:29

Thesis Files

PDF - Final Version
See Usage Policy.


Repository Staff Only: item control page