Proximal algorithms for large-scale statistical modeling and sensor/actuator selection

Abstract

Several problems in modeling and control of stochastically-driven dynamical systems can be cast as regularized semi-definite programs. We examine two such representative problems and show that they can be formulated in a similar manner. The first, in statistical modeling, seeks to reconcile observed statistics by suitably and minimally perturbing prior dynamics. The second seeks to optimally select a subset of available sensors and actuators for control purposes. To address modeling and control of large-scale systems we develop a unified algorithmic framework using proximal methods. Our customized algorithms exploit problem structure and allow handling statistical modeling, as well as sensor and actuator selection, for substantially larger scales than what is amenable to current general-purpose solvers. We establish linear convergence of the proximal gradient algorithm, draw contrast between the proposed proximal algorithms and alternating direction method of multipliers, and provide examples that illustrate the merits and effectiveness of our framework.

arXiv commentTo appear in IEEE Trans. Automat. Control

References in corpus (11)

• On Submodularity and Controllability in Complex Dynamical Networks
• Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
• Sensor Selection for Estimation with Correlated Measurement Noise
• Color of turbulence
• Forward-backward quasi-Newton methods for nonsmooth optimization problems
• Model-based design of transverse wall oscillations for turbulent drag reduction
• The proximal augmented Lagrangian method for nonsmooth composite optimization
• Optimal Periodic Sensor Scheduling in Networks of Dynamical Systems
• Stochastic dynamical modeling of turbulent flows
• Stochastic receptivity analysis of boundary layer flow
• Low-complexity modeling of partially available second-order statistics: theory and an efficient matrix completion algorithm

Cited by in corpus (6)

• From bypass transition to flow control and data-driven turbulence modeling: An input-output viewpoint
• Stochastic dynamical modeling of turbulent flows
• Efficient Sensors Selection for Traffic Flow Monitoring: An Overview of Model-Based Techniques leveraging Network Observability
• Model-based spectral coherence analysis
• Sparse Sensing and Optimal Precision: An Integrated Framework for ${\mathcal{H}}_2/{\mathcal{H}}_{\infty }$ Optimal Observer Design
• Input-output analysis of stochastic base flow uncertainty