Consensus and balancing on the three-sphere

Aladin Crnkić () and Vladimir Jaćimović ()
Additional contact information
Aladin Crnkić: University of Montenegro
Vladimir Jaćimović: University of Montenegro

Journal of Global Optimization, 2020, vol. 76, issue 3, No 10, 575-586

Abstract: Abstract We study consensus and anti-consensus on the 3-sphere as the global optimization problems. The corresponding gradient descent algorithm is a dynamical systems on $$S^3$$S3, that is known in Physics as non-Abelian Kuramoto model. This observation opens a slightly different insight into some previous results and also enables us to prove some novel results concerning consensus and balancing over the complete graph. In this way we fill some gaps in the existing theory. In particular, we prove that the anti-consensus algorithm over the complete graph on $$S^3$$S3 converges towards a balanced configuration if a certain mild condition on initial positions of agents is satisfied. The form of this condition indicates an unexpected relation with some important constructions from Complex Analysis.

Keywords: Consensus; Balancing; 3-sphere; Synchronization; Non-Abelian Kuramoto models (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-018-0723-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:76:y:2020:i:3:d:10.1007_s10898-018-0723-1

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-018-0723-1

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().