Distributed consensus-based solver for semi-definite programming: an optimization viewpoint

DOI10.1016/J.AUTOMATICA.2021.109737zbMATH Open1480.90189OpenAlexW3167114399MaRDI QIDQ2665375FDOQ2665375

Authors: Wei-Jian Li, Xianlin Zeng, Yiguang Hong, Haibo Ji 

Publication date: 19 November 2021

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2021.109737

Recommendations

• Distributed optimization with closed convex set for multi-agent networks over directed graphs
• A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
• Fully Distributed Algorithms for Convex Optimization Problems
• Algorithm 925, parallel solver for semidefinite programming problem having sparse Schur complement matrix
• Distributed convex optimization as a tool for solving \(f\)-consensus problems

zbMATH Keywords

sparsitydistributed optimizationsemi-definite programmingconsensus-based algorithm

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Cites Work

• Chordal decomposition in operator-splitting methods for sparse semidefinite programs
• Semidefinite Programming
• Subgradient methods for saddle-point problems
• Nonlinear systems.
• Distributed Maximum Likelihood Sensor Network Localization
• A Distributed Algorithm for Solving a Linear Algebraic Equation
• Positive definite completions of partial Hermitian matrices
• Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
• Exploiting sparsity in linear and nonlinear matrix inequalities via positive semidefinite matrix completion
• A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
• Stability of primal-dual gradient dynamics and applications to network optimization
• Continuous-Time Distributed Subgradient Algorithm for Convex Optimization With General Constraints
• The Role of Convexity in Saddle-Point Dynamics: Lyapunov Function and Robustness
• A fixed-point method for approximate projection onto the positive semidefinite cone
• Distributed Nonsmooth Optimization with Coupled Inequality Constraints via Modified Lagrangian Function
• Projected primal-dual gradient flow of augmented Lagrangian with application to distributed maximization of the algebraic connectivity of a network
• Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
• Distributed Semidefinite Programming With Application to Large-Scale System Analysis
• Distributed continuous-time algorithms for nonsmooth extended monotropic optimization problems
• An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations
• Distributed Computation of Linear Matrix Equations: An Optimization Perspective
• Decomposition in conic optimization with partially separable structure
• Distributed Online Linear Regressions

Cited In (3)

• Distributed Semidefinite Programming With Application to Large-Scale System Analysis
• An accelerated proximal alternating direction method of multipliers for optimal decentralized control of uncertain systems
• Distributed optimal consensus of multi-agent systems: a randomized parallel approach

This page was built for publication: Distributed consensus-based solver for semi-definite programming: an optimization viewpoint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2665375)