Submodularity in Dynamics and Control of Networked Systems by Andrew Clark,Basel Alomair,Linda Bushnell,Radha PDF

This booklet offers a framework for the keep watch over of networked platforms using submodular optimization strategies. the focus is on deciding upon enter nodes for the keep watch over of networked structures, an inherently discrete optimization challenge with purposes in strength method balance, social impression dynamics, and the keep watch over of auto formations. the 1st a part of the booklet is dedicated to heritage details on submodular features, matroids, and submodular optimization, and provides algorithms for disbursed submodular optimization which are scalable to giant networked systems.

In flip, the second one half develops a unifying submodular optimization method of controlling networked structures in line with a number of functionality and controllability standards. innovations are brought for choosing enter nodes to make sure tender convergence, synchronization, and robustness to environmental and hostile noise. Submodular optimization is the 1st unifying procedure in the direction of ensuring either functionality and controllability with provable optimality bounds in static in addition to time-varying networks. through the textual content, the submodular framework is illustrated with the aid of numerical examples and application-based case reports in organic, power and vehicular systems.

The publication successfully combines parts of becoming curiosity, and should be particularly valuable for researchers up to speed idea, utilized arithmetic, networking or desktop studying with event in submodular optimization yet who're much less acquainted with the issues and instruments on hand for networked structures (or vice versa). it's going to additionally profit graduate scholars, supplying constant terminology and notation that enormously reduces the preliminary attempt linked to starting a process examine in a brand new area.