{
  "id": "1409.6108",
  "version": "v1",
  "published": "2014-09-22T08:29:06.000Z",
  "updated": "2014-09-22T08:29:06.000Z",
  "title": "On the chaotic behavior of the Primal--Dual Affine--Scaling Algorithm for Linear Optimization",
  "authors": [
    "Henk Bruin",
    "Robbert Fokkink",
    "Guoyong Gu",
    "Kees Roos"
  ],
  "comment": "10 pages, 6 figures",
  "categories": [
    "math.DS"
  ],
  "abstract": "We study a one-parameter family of quadratic maps, which serves as a template for interior point methods. It is known that such methods can exhibit chaotic behavior, but this has been verified only for particular linear optimization problems. Our results indicate that this chaotic behavior is generic.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2014-09-22T08:29:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "37D45",
      "90C51"
    ],
    "keywords": [
      "chaotic behavior",
      "primal-dual affine-scaling algorithm",
      "linear optimization problems",
      "interior point methods",
      "quadratic maps"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}