-
Reciprocity of Algorithms Solving Distributed Consensus-Based Optimization and Distributed Resource Allocation
Authors:
Seyyed Shaho Alaviani,
Atul Gajanan Kelkar,
Umesh Vaidya
Abstract:
This paper aims at proposing a procedure to derive distributed algorithms for distributed consensus-based optimization by using distributed algorithms for network resource allocation and vice versa over switching networks with/without synchronous protocol. It is shown that first-order gradient distributed consensus-based optimization algorithms can be used for finding an optimal solution of distri…
▽ More
This paper aims at proposing a procedure to derive distributed algorithms for distributed consensus-based optimization by using distributed algorithms for network resource allocation and vice versa over switching networks with/without synchronous protocol. It is shown that first-order gradient distributed consensus-based optimization algorithms can be used for finding an optimal solution of distributed resource allocation with synchronous protocol under weaker assumptions than those given in the literature for non-switching (static) networks. It is shown that first-order gradient distributed resource allocation algorithms can be utilized for finding an optimal solution of distributed consensus-based optimization. The results presented here can be applied to time-varying and random directed networks with or without synchronous protocol with arbitrary initialization. As a result, several algorithms can now be used to derive distributed algorithms for both consensus-based optimization and resource allocation, that can overcome limitations of the existing results. While the focus of this paper is on the first-order gradient algorithms, it is to be noted that the results also work with second-order gradient algorithms.
△ Less
Submitted 2 August, 2022;
originally announced August 2022.
-
A Fully Parallel Primal-Dual Algorithm for Centralized and Distributed Optimization
Authors:
S. Sh. Alaviani,
A. G. Kelkar
Abstract:
In this paper, a centralized two-block separable optimization is considered for which a fully parallel primal-dual discrete-time algorithm with fixed step size is derived based on monotone operator splitting method. In this algorithm, the primal variables are updated in an alternating fashion like Alternating Direction Method of Multipliers (ADMM). However, unlike existing discrete-time algorithms…
▽ More
In this paper, a centralized two-block separable optimization is considered for which a fully parallel primal-dual discrete-time algorithm with fixed step size is derived based on monotone operator splitting method. In this algorithm, the primal variables are updated in an alternating fashion like Alternating Direction Method of Multipliers (ADMM). However, unlike existing discrete-time algorithms such as Method of Multipliers (MM), ADMM, Bi-Alternating Direction Method of Multipliers (BiADMM), and Primal-Dual Fixed Point (PDFP) algorithms, that all suffer from sequential updates, all primal and dual variables are updated in parallel in the sense that to update a variable at each time, updated version of other variable(s) is not required. One of advantages of the proposed algorithm is that its direct extension to multi-block optimization is still convergent. Then the method is applied to distributed optimization for which a fully parallel primal-dual distributed algorithm is obtained. Finally, since direct extension of ADMM may diverge for multi-block optimization, a numerical example of a three-block optimization is given for which the direct extension of the proposed algorithm is shown to converge to a solution.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Matching and digital control implementation for underactuated systems
Authors:
F. Andreev,
D. Auckly,
L. Kapitanski,
A. G. Kelkar,
W. N. White
Abstract:
This note describes two problems related to the digital implementation of control laws in the infinite dimensional family of matching control laws, namely state estimation and sampled data induced error. The entire family of control laws is written for an inverted pendulum cart. Numerical simulations which include sampled data and a state estimator are presented for one of the control laws in th…
▽ More
This note describes two problems related to the digital implementation of control laws in the infinite dimensional family of matching control laws, namely state estimation and sampled data induced error. The entire family of control laws is written for an inverted pendulum cart. Numerical simulations which include sampled data and a state estimator are presented for one of the control laws in this family.
△ Less
Submitted 29 March, 2000;
originally announced March 2000.
