Faster Linear Iterations for Distributed Averaging

• Distributed averaging problems are a subclass of distributed consensus problems,which have received substantial attention from several research communities. Although many ofthe proposed algorithms are linear iterations, they vary both in structure and state dimension.In this paper, we investigate the performance benefits of adding extra states to distributedaveraging iterations. We establish conditions for convergence and discuss possible ways ofoptimizing the convergence rates. By numerical examples, it is shown that the performance canbe significantly increased by adding extra states. Finally, we provide necessary and sufficientconditions for convergence of a more general version of distributed averaging iterations.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)

Publication and Content Type

ref (subject category)

kon (subject category)