{
  "id": "1906.10114",
  "version": "v1",
  "published": "2019-06-24T17:56:36.000Z",
  "updated": "2019-06-24T17:56:36.000Z",
  "title": "Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration",
  "authors": [
    "Clarice Poon",
    "Jingwei Liang"
  ],
  "categories": [
    "math.OC"
  ],
  "abstract": "The alternating direction method of multipliers (ADMM) is one of the most widely used first-order optimisation methods in the literature owing to its simplicity and efficiency. Over the years, different efforts are made to improve the method, such as the inertial technique. By studying the geometric properties of ADMM, we discuss the limitations of current inertial accelerated ADMM and then present and analyse an adaptive acceleration scheme for ADMM. Numerical experiments on problems arising from image processing, statistics and machine learning demonstrate the advantages of the proposed algorithm.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-06-24T17:56:36.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "alternating direction method",
      "multipliers",
      "trajectory",
      "first-order optimisation methods",
      "current inertial accelerated admm"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}