IEEE Transactions on Automatic Control · 2019 · 75 citations · 25 references
Natural SciencesComputer ScienceAlgorithmsDistributed SystemsOptimizationConstrained OptimizationConvex AnalysisConvex OptimizationDistributed AlgorithmsDistributed ComputingOptimal ControlContinuous-time OptimizationDistributed Adaptive ControlDistributed Convex OptimizationDistributed OptimizationExact Penalty FunctionsNonsmooth Convex OptimizationOnline Convex OptimizationOnline Optimization
This paper focuses on a distributed convex optimization problem with set constraints, where the local objective functions are convex but not necessarily differentiable. We employ an exact penalty method for the constrained optimization problem to avoid the projection of subgradients to convex sets, which may result in problems about algorithm trajectories caused by maybe nonconvex differential inclusions and quite high computational cost. To effectively find a suitable gain of the penalty function online, we propose an adaptive distributed algorithm with the help of the adaptive control idea in order to achieve an exact solution without any a priori computation or knowledge of the objective functions. By virtue of convex and nonsmooth analysis, we give a rigorous proof for the convergence of the proposed continuous-time algorithm.
25
A new polynomial-time algorithm for linear programming
Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations
Discontinuous dynamical systems
Jorge Cortés · IEEE Control Systems · 2008 · 1.1K citations · Full text
Natural Sciences, Mechanical Engineering, Dynamical Systems +15