Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
From MaRDI portal
Publication:2280701
DOI10.1016/J.AUTOMATICA.2019.04.004zbMATH Open1429.93009OpenAlexW2940605178WikidataQ115583282 ScholiaQ115583282MaRDI QIDQ2280701FDOQ2280701
Authors: Shu Liang, George Yin, Le Yi 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
Recommendations
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- Linear convergence of primal-dual gradient methods and their performance in distributed optimization
- Optimal convergence rates for convex distributed optimization in networks
- Exponential stability of partial primal-dual gradient dynamics with nonsmooth objective functions
- Primal-dual stochastic distributed algorithm for constrained convex optimization
rate of convergenceexponential convergenceprimal-dual algorithmvariational analysisdistributed optimizationmetric subregularityconvex optimization without strong convexity
Cites Work
- Variational Analysis
- Introductory lectures on convex optimization. A basic course.
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Title not available (Why is that?)
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
- Implicit Functions and Solution Mappings
- On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
- Distributed Subgradient Methods for Multi-Agent Optimization
- EXTRA: an exact first-order algorithm for decentralized consensus optimization
- Distributed constrained optimal consensus of multi-agent systems
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Title not available (Why is that?)
- Analysis of recursive stochastic algorithms
- Distributed continuous-time approximate projection protocols for shortest distance optimization problems
- Incremental proximal methods for large scale convex optimization
- Generalized Neural Network for Nonsmooth Nonlinear Programming Problems
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- 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
- Linear convergence of first order methods for non-strongly convex optimization
- Variational analysis of regular mappings. Theory and applications
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- A variational perspective on accelerated methods in optimization
- On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
- A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization
- Convergence Rate of Distributed ADMM Over Networks
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems
- Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
- Network Flows That Solve Linear Equations
- Noise-to-state exponentially stable distributed convex optimization on weight-balanced digraphs
Cited In (24)
- Fast primal-dual algorithm via dynamical system for a linearly constrained convex optimization problem
- An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs
- Neurodynamic approaches for multi-agent distributed optimization
- 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
- Cooperative fixed-time/finite-time distributed robust optimization of multi-agent systems
- Stochastic mirror descent for convex optimization with consensus constraints
- An adaptive penalty-like continuous-time algorithm to constrained distributed convex 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
- Distributed hybrid impulsive algorithm with supervisory resetting for nonlinear optimization problems
- A second-order accelerated neurodynamic approach for distributed convex optimization
- A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem
- A Decentralized Primal-Dual Method for Constrained Minimization of a Strongly Convex Function
- Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Nonsmooth Approach
- Distributed online bandit optimization under random quantization
- Distributed algorithm design for constrained resource allocation problems with high-order multi-agent systems
- Stochastic programming with primal-dual dynamics: a mean-field game approach
- Projected subgradient based distributed convex optimization with transmission noises
- Surrogate-based distributed optimisation for expensive black-box functions
- Distributed zeroth-order optimization: convergence rates that match centralized counterpart
- Distributed constrained optimization algorithms with linear convergence rate over time-varying unbalanced graphs
- Distributed event-triggered aggregative optimization with applications to price-based energy management
- Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate
This page was built for publication: Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280701)
