A Linear Algorithm for Optimization Over Directed Graphs With Geometric Convergence
Sign Up to like & getrecommendations! Published in 2018 at "IEEE Control Systems Letters"
DOI: 10.1109/lcsys.2018.2834316
Abstract: In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally known convex functions. Most of the existing approaches over directed graphs… read more here.
Keywords: optimization directed; linear algorithm; algorithm optimization; graphs geometric ... See more keywords
Linear algorithm for minimal rearrangement of structures
Sign Up to like & getrecommendations! Published in 2017 at "Problems of Information Transmission"
DOI: 10.1134/s0032946017010057
Abstract: We propose a linear time and linear space algorithm which constructs a minimal sequence of operations rearranging one structure (directed graph of cycles and paths) into another. Structures in such a sequence may have a… read more here.
Keywords: linear algorithm; rearrangement structures; algorithm minimal; minimal rearrangement ... See more keywords