We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Consensus seeking gradient descent flows on boundaries of convex sets

Abstract: Consensus on nonlinear spaces is of use in many control applications. This paper proposes a gradient descent flow algorithm for consensus on hypersurfaces. We show that if an inequality holds, then the system converges for almost all initial conditions and all connected graphs. The inequality involves the hypersurface Gauss map and the gradient and Hessian of the implicit equation. Moreover, for the inequality to hold, it is necessary that the manifold is the boundary of a convex set. The literature already contains an algorithm for consensus on hypersurfaces. That algorithm on any ellipsoid is equivalent to our algorithm on the unit sphere. In particular, that algorithm achieves almost global synchronization on ellipsoids. These findings suggest that strong convergence results for consensus seeking gradient descent flows may be established on manifolds that are the boundaries of convex sets.
Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)
Cite as: arXiv:1912.08170 [math.OC]
  (or arXiv:1912.08170v2 [math.OC] for this version)

Submission history

From: Johan Markdahl [view email]
[v1] Tue, 17 Dec 2019 18:15:12 GMT (276kb)
[v2] Wed, 1 Apr 2020 08:46:33 GMT (98kb)

Link back to: arXiv, form interface, contact.