Source author record

Neil McGlohon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.OC Systems and Control Data Structures and Algorithms

Catalog footprint

Research overview

3works

3topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Distributed Semi-Stochastic Optimization with Quantization Refinement

We consider the problem of regularized regression in a network of communication-constrained devices. Each node has local data and objectives, and the goal is for the nodes to optimize a global objective. We develop a distributed optimization algorithm that is based on recent work on semi-stochastic proximal gradient methods. Our algorithm employs iteratively refined quantization to limit message size. We present theoretical analysis and conditions for the algorithm to achieve a linear convergence rate. Finally, we demonstrate the performance of our algorithm through numerical simulations.

preprint2016arXiv

Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks

We study the problem of optimal leader selection in consensus networks under two performance measures (1) formation coherence when subject to additive perturbations, as quantified by the steady-state variance of the deviation from the desired trajectory, and (2) convergence rate to a consensus value. The objective is to identify the set of $k$ leaders that optimizes the chosen performance measure. In both cases, an optimal leader set can be found by an exhaustive search over all possible leader sets; however, this approach is not scalable to large networks. In recent years, several works have proposed approximation algorithms to the $k$ -leader selection problem, yet the question of whether there exists an efficient, non-combinatorial method to identify the optimal leader set remains open. This work takes a first step towards answering this question. We show that, in one-dimensional weighted graphs, namely path graphs and ring graphs, the $k$ -leader selection problem can be solved in polynomial time (in both $k$ and the network size $n$ ). We give an $O(n^3)$ solution for optimal $k$ -leader selection in path graphs and an $O(kn^3)$ solution for optimal $k$ -leader selection in ring graphs.

preprint2014arXiv

Efficient, Optimal $k$ -Leader Selection for Coherent, One-Dimensional Formations

We study the problem of optimal leader selection in consensus networks with noisy relative information. The objective is to identify the set of $k$ leaders that minimizes the formation's deviation from the desired trajectory established by the leaders. An optimal leader set can be found by an exhaustive search over all possible leader sets; however, this approach is not scalable to large networks. In recent years, several works have proposed approximation algorithms to the $k$ -leader selection problem, yet the question of whether there exists an efficient, non-combinatorial method to identify the optimal leader set remains open. This work takes a first step towards answering this question. We show that, in one-dimensional weighted graphs, namely path graphs and ring graphs, the $k$ -leader selection problem can be solved in polynomial time (in both $k$ and the network size $n$ ). We give an $O(n^3)$ solution for optimal $k$ -leader selection in path graphs and an $O(kn^3)$ solution for optimal $k$ -leader selection in ring graphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Neil McGlohon

Research overview

Is this your work?

3 publications

Distributed Semi-Stochastic Optimization with Quantization Refinement

Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks

Efficient, Optimal $k$ -Leader Selection for Coherent, One-Dimensional Formations

See the researcher in context

Building this map preview

Neil McGlohon

Research overview

Is this your work?

3 publications

Distributed Semi-Stochastic Optimization with Quantization Refinement

Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks

Efficient, Optimal kkk-Leader Selection for Coherent, One-Dimensional Formations

See the researcher in context

Building this map preview

Efficient, Optimal $k$ -Leader Selection for Coherent, One-Dimensional Formations