{
  "id": "1504.08079",
  "version": "v1",
  "published": "2015-04-30T04:19:28.000Z",
  "updated": "2015-04-30T04:19:28.000Z",
  "title": "Convergence Analysis for Minimizing Differences of Convex Functions",
  "authors": [
    "Nguyen Thai An",
    "Nguyen Mau Nam",
    "Nguyen Dong Yen"
  ],
  "categories": [
    "math.OC"
  ],
  "abstract": "Several optimization schemes have been known for convex optimization problems over the past several decades. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. The first progress to go beyond convexity was made by considering the class of functions are representable as differences of convex functions. One of the most successful algorithms for minimizing this class of functions called the DCA was introduced by Pham Dinh and Le Thi. This algorithm now plays a crucial role in many real-life applications. In this paper, we develop a simple approach to analyze the convergence of the DCA.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-04-30T04:19:28.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "convex functions",
      "convergence analysis",
      "minimizing differences",
      "solving nonconvex optimization problems",
      "first progress"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2015arXiv150408079A"
    }
  }
}