the archive
#subgradient methods
2 resultsmath.OC2019
Stability and instability in saddle point dynamics -- Part I
Thomas Holding, Ioannis Lestas
The paper analyzes the long‑term behavior of gradient and subgradient dynamics used to find saddle points of concave‑convex functions, providing explicit characterizations of their…
#saddle point dynamics#gradient dynamics#concave-convex functions#stability analysis
cs.DC2019
AsySPA: An Exact Asynchronous Algorithm for Convex Optimization Over Digraphs
Jiaqi Zhang, Keyou You
The paper introduces AsySPA, an exact asynchronous distributed subgradient-push algorithm that solves convex optimization problems over directed graphs, allowing nodes to update at…
#asynchronous algorithms#distributed optimization#convex optimization#directed graphs