{
  "id": "2108.02129",
  "version": "v1",
  "published": "2021-08-04T15:59:23.000Z",
  "updated": "2021-08-04T15:59:23.000Z",
  "title": "Convergence results of a nested decentralized gradient method for non-strongly convex problems",
  "authors": [
    "Woocheol Choi",
    "Doheon Kim",
    "Seok-Bae Yun"
  ],
  "categories": [
    "math.OC"
  ],
  "abstract": "We are concerned with the convergence of NEAR-DGD$^+$ (Nested Exact Alternating Recursion Distributed Graident Descent) method introduced to solve the distributed optimization problems. Under the assumption of strong convexity and Lipschitz continuous gradient, the linear convergence is established in \\cite{BBKW - Near DGD}. In this paper, we investigate the convergence property of NEAR-DGD$^+$ in the absence of strong convexity. More precisely, we establish the convergence result in the case where only the convexity or the quasi-strong convexity is assumed on the objective function in place of the strong convexity. Numerical results are provided to support the convergence results.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2021-08-04T15:59:23.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "90C25",
      "68Q25"
    ],
    "keywords": [
      "nested decentralized gradient method",
      "convergence result",
      "non-strongly convex problems",
      "recursion distributed graident descent",
      "strong convexity"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}