Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
From MaRDI portal
Publication:2280701
DOI10.1016/j.automatica.2019.04.004zbMath1429.93009OpenAlexW2940605178WikidataQ115583282 ScholiaQ115583282MaRDI QIDQ2280701
Shu Liang, George Yin, L. Y. Wang
Publication date: 19 December 2019
Published in: Automatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.automatica.2019.04.004
rate of convergenceexponential convergencevariational analysisprimal-dual algorithmdistributed optimizationmetric subregularityconvex optimization without strong convexity
Related Items
An adaptive penalty-like continuous-time algorithm to constrained distributed convex optimization, Cooperative fixed-time/finite-time distributed robust optimization of multi-agent systems, Distributed algorithm design for constrained resource allocation problems with high-order multi-agent systems, Surrogate-based distributed optimisation for expensive black-box functions, Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions, Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs, Stochastic programming with primal-dual dynamics: a mean-field game approach, A second-order accelerated neurodynamic approach for distributed convex optimization, Distributed hybrid impulsive algorithm with supervisory resetting for nonlinear optimization problems, Distributed event-triggered aggregative optimization with applications to price-based energy management, Neurodynamic approaches for multi-agent distributed optimization, Velocity-free distributed coordinated optimal control for second-order multi-agent systems, Event-triggered primal-dual design with linear convergence for distributed nonstrongly convex optimization, A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem, Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate, An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs, Projected subgradient based distributed convex optimization with transmission noises, Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem, Distributed online bandit optimization under random quantization
Cites Work
- Unnamed Item
- Unnamed Item
- Distributed constrained optimal consensus of multi-agent systems
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment
- Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
- Stability of primal-dual gradient dynamics and applications to network optimization
- Incremental proximal methods for large scale convex optimization
- Introductory lectures on convex optimization. A basic course.
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems
- Linear convergence of first order methods for non-strongly convex optimization
- Noise-to-State Exponentially Stable Distributed Convex Optimization on Weight-Balanced Digraphs
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
- Analysis of recursive stochastic algorithms
- Variational Analysis
- Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
- Convergence Rate of Distributed ADMM Over Networks
- On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
- Generalized Neural Network for Nonsmooth Nonlinear Programming Problems
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- A variational perspective on accelerated methods in optimization
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Distributed Subgradient Methods for Multi-Agent Optimization
- Variational Analysis of Regular Mappings
- EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization
- Network Flows That Solve Linear Equations
- A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization
- Implicit Functions and Solution Mappings
