Distributed constrained optimization and consensus in uncertain networks via proximal minimization
From MaRDI portal
Abstract: We provide a unifying framework for distributed convex optimization over time-varying networks, in the presence of constraints and uncertainty, features that are typically treated separately in the literature. We adopt a proximal minimization perspective and show that this set-up allows us to bypass the difficulties of existing algorithms while simplifying the underlying mathematical analysis. We develop an iterative algorithm and show convergence of the resulting scheme to some optimizer of the centralized problem. To deal with the case where the agents' constraint sets are affected by a possibly common uncertainty vector, we follow a scenario-based methodology and offer probabilistic guarantees regarding the feasibility properties of the resulting solution. To this end, we provide a distributed implementation of the scenario approach, allowing agents to use a different set of uncertainty scenarios in their local optimization programs. The efficacy of our algorithm is demonstrated by means of a numerical example related to a regression problem subject to regularization.
Cited in
(12)- Distributed decision-coupled constrained optimization via proximal-tracking
- \(\mathcal{H}_\infty\) network optimization for edge consensus
- Tracking-ADMM for distributed constraint-coupled optimization
- Subgradient averaging for multi-agent optimisation with different constraint sets
- Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization
- Augmented Lagrangian tracking for distributed optimization with equality and inequality coupling constraints
- A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks
- Privacy-preserving optimization algorithm for distributed energy management over time-varying graphs: a state decomposition method
- An adaptive gain-based fixed-time distributed algorithm for constrained optimization problems
- Distributed safe control design and probabilistic safety verification for multi-agent systems
- Hierarchically distributed optimization with a flexible and complexity-reducing algorithm
- Distributed quadratic optimisation for linear multi-agent systems over jointly connected networks
This page was built for publication: Distributed constrained optimization and consensus in uncertain networks via proximal minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5375220)
