By Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran, John Baillieul
Foreword by way of John Baillieul
This booklet provides a framework for the keep watch over of networked structures using submodular optimization ideas. the main target is on choosing enter nodes for the regulate of networked platforms, an inherently discrete optimization challenge with purposes in energy process balance, social effect dynamics, and the keep an eye on of car formations. the 1st a part of the ebook is dedicated to heritage info on submodular services, matroids, and submodular optimization, and offers algorithms for dispensed submodular optimization which are scalable to massive networked systems.
In flip, the second one half develops a unifying submodular optimization method of controlling networked platforms in line with a number of functionality and controllability standards. concepts are brought for choosing enter nodes to make sure delicate convergence, synchronization, and robustness to environmental and hostile noise. Submodular optimization is the 1st unifying strategy in the direction of ensuring either functionality and controllability with provable optimality bounds in static in addition to time-varying networks. in the course of the textual content, the submodular framework is illustrated with the aid of numerical examples and application-based case stories in organic, power and vehicular systems.
The ebook successfully combines components of becoming curiosity, and may be in particular helpful for researchers on top of things conception, utilized arithmetic, networking or computer studying with event in submodular optimization yet who're much less conversant in the issues and instruments to be had for networked structures (or vice versa). it's going to additionally profit graduate scholars, providing constant terminology and notation that tremendously reduces the preliminary attempt linked to starting a process research in a brand new area.