2019
DOI: 10.1109/tcst.2018.2827990
|View full text |Cite
|
Sign up to set email alerts
|

Regularized Jacobi Iteration for Decentralized Convex Quadratic Optimization With Separable Constraints

Abstract: We consider multi-agent, convex optimization programs subject to separable constraints, where the constraint function of each agent involves only its local decision vector, while the decision vectors of all agents are coupled via a common objective function. We focus on a regularized variant of the so called Jacobi algorithm for decentralized computation in such problems. We first consider the case where the objective function is quadratic, and provide a fixed-point theoretic analysis showing that the algorith… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
26
0

Year Published

2020
2020
2022
2022

Publication Types

Select...
4
1

Relationship

3
2

Authors

Journals

citations
Cited by 8 publications
(27 citation statements)
references
References 42 publications
1
26
0
Order By: Relevance
“…On the same time, by Corollary 1 of Deori et al (2016b), this set of fixed-points coincides with the set of minimizers of P a , thus concluding the proof.…”
Section: Nash Equilibria As Social Optima Of An Auxiliary Problemsupporting
confidence: 59%
See 3 more Smart Citations
“…On the same time, by Corollary 1 of Deori et al (2016b), this set of fixed-points coincides with the set of minimizers of P a , thus concluding the proof.…”
Section: Nash Equilibria As Social Optima Of An Auxiliary Problemsupporting
confidence: 59%
“…Moreover, Deori et al (2017) shows that in the case where the agents' heterogeneity parameters follow a discrete probability distribution, agents can be abstracted in homogeneous groups, while the effect of heterogeneity averages out as their number tends to infinity. It should be also noted that the established equivalence between Nash equilibria and social minimizers of an auxiliary problem, opens the road for the use of the regularized Jacobi algorithm, constructed in our earlier work for decentralized optimization Deori et al (2016b), for decentralized computation of Nash equilibria Deori et al (2017).…”
Section: Discussionmentioning
confidence: 94%
See 2 more Smart Citations
“…An alternative proof for a result similar to Proposition 2 was provided in [11,Proposition 3], relying, however, on the additional assumption that the objective functions involved are differentiable. The following corollary is a direct consequence of Propositions 1 and 2.…”
Section: Nash Equilibria As Fixed-pointsmentioning
confidence: 99%