We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Efficient input placement for the optimal control of networked moments

Abstract: In this paper, we study the optimal control of the mean and variance of the network state vector. We develop an algorithm to optimize the control input placement subject to constraints on the state, which must be achieved at a given time threshold; seeking an input placement which moves the moment at minimum cost. First, we solve the state-selection problem for a number of variants of the first and second moment, and find solutions related to the eigenvalues of the systems' Gramian matrices. Our algorithm then uses this information to find a locally optimal input placement. This is a Generalization of the Projected Gradient Method (GPGM). We solve the problem for some common versions of these moments, including the mean state and versions of the second moment which induce discord, repel from a certain state, or encourage convergence. We then perform simulations, and discuss a measure of centrality based on the system flux -- a measure which describes what nodes are most important to optimal control of the average state.
Subjects: Optimization and Control (math.OC); Social and Information Networks (cs.SI); Systems and Control (eess.SY)
MSC classes: 49M99, 93B05, 93B70, 90C99
Cite as: arXiv:2106.05265 [math.OC]
  (or arXiv:2106.05265v2 [math.OC] for this version)

Submission history

From: Philip Solimine [view email]
[v1] Wed, 9 Jun 2021 17:59:20 GMT (1305kb,D)
[v2] Tue, 3 Aug 2021 19:01:45 GMT (1298kb,D)

Link back to: arXiv, form interface, contact.